首页 | 本学科首页   官方微博 | 高级检索  
     

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

关 键 词:聚类  混合属性  相似性度量  动态时间弯曲  分层优化

Optimization clustering algorithm based on mixed attributes
WU Di,LI Su-jian,LI Hai-tao. Optimization clustering algorithm based on mixed attributes[J]. Application Research of Computers, 2013, 30(8): 2386-2390
Authors:WU Di  LI Su-jian  LI Hai-tao
Affiliation:Dept. of Logistic Engineering, School of Mechanical Engineering, University of Science & Technology Beijing, Beijing 100083, China
Abstract:This paper developed a two-phase optimization clustering algorithm considering both product attributes and time-series, aiming at revising the distortion results caused by using uniform attribute data in product classification. Firstly, it used attribute-based similarity sorting and time series hierarchical optimization to gain products separate clustering, and then based on the initial clustering results and parameterized dynamic relative weights, it proposed a hierarchical clustering algorithm with noise data processing to achieve optimized classification. Enterprise application testifies the superiority of the integrated clustering model and the two-phase algorithm in accuracy and time complexity, and the dynamic parameterized relative weights provide an effective solution to the discrepancy of personalized features between different products. Finally, common data sets simulation further validates the algorithm superiority and applicability in solving mixed-attribute product clustering problem.
Keywords:clustering  mixed attributes  similarity measure  dynamic time warping  hierarchical optimization
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号