混合整数聚类分析指南.docxVIP

混合整数聚类分析指南

混合整数聚类分析指南

混合整数聚类分析作为数据分析与运筹优化交叉领域中的重要方法，正在被越来越多行业用来处理既包含连续变量又包含离散变量、甚至包含整数决策变量的复杂样本分组问题。与常规聚类分析只关注数值距离不同，混合整数聚类分析需要在聚类目标、变量类型、业务约束和求解可行性之间建立统一框架，使得到的簇结构不仅能够反映数据相似性，还能够被后续排班、选址、库存、生产计划、路径优化等整数决策模型直接使用。理解这一方法，首先要跳出传统无监督学习只追求簇内紧凑、簇间分离的思维，把聚类过程视为一种带有结构约束的优化问题：样本被划分到不同簇中，每个簇对应一组连续参数和一组整数