一种基于抽样的大规模混合数据聚类集成算法

分享到

【作者】庞天杰，梁吉业
【刊名】计算机科学
【作者单位】太原师范学院计算机系；山西大学计算智能与中文信息处理教育部重点实验室
【年份】2016
【卷号】第第43卷
【期号】卷第9期
【页码】209-212
【ISSN】1002-137X
【关键词】聚类大规模混合数据聚类集成抽样有效性指标
【摘要】混合数据聚类是聚类分析中一个重要的问题。现有的混合数据聚类算法主要是在全体样本的相似性度量的基础上进行聚类,因此对大规模数据进行聚类时,算法效率不高。基于此,设计了一种新的抽样策略,在此基础上,提出了一种基于抽样的大规模混合数据聚类集成算法。该算法对利用新的抽样策略得到的多个样本子集分别进行聚类,并将结果集成得到最终聚类结果。实验证明,与改进的K-prototypes算法相比,该算法的效率有了显著提高,同时聚类有效性指标基本相同。
【基金】国家自然科学基金
【文献类型】期刊