基于混合属性的产品优化聚类算法.pdfVIP

第30卷第8期 计 算 机 应 用 研 究 VoL30 No．8 2013年 8月 ApplicationResearchofComputers Aug．2013 基于混合属性的产品优化聚类算法 吴 迪，李苏剑，李海涛 (北京科技大学机械学院物流工程系，北京 100083) 摘 要：针对分类研究中采用单一类型数据造成的结果失真，提出了综合考虑产品属性和销售时间序列的两阶 段优化聚类算法。分别采用基于属性的相似性排序及时间序列的分层优化聚类实现产品单独聚类，然后基于初 始聚类结果及参数化的动态相对权重提出考虑噪声数据处理的分层聚类方法实现产品综合优化分类。企业实 例应用研究表明综合聚类模型及两阶段算法在聚类精度及时间复杂度上具有明显的优势，相对权重的动态参数 化设置有效解决了不同产品间个性化特征的差异表示。通用数据集的仿真进一步验证了算法在解决混合属性 产品聚类问题时的优越性及广泛适用性