基于随机数三角阵映射的高维大数据二分聚类初始中心高效鲁棒生成算法

• 作者: 李旻 何婷婷
• 来源期刊: 电子与信息学报
• 关键词: Bisecting K-means 初始中心生成 三角矩阵映射 随机整数 高维大数据聚类 线性算法
• 年，卷（期）: 2021,（4）
• 页码范围: 948-955
• 页数: 8页
• 分类号: TN911.7; TP391
• 语种: 中文
• DOI: 10.11999/JEIT200043

摘要

Bisecting K-means算法通过使用一组初始中心对分割簇，得到多个二分聚类结果，然后从中选优以减轻局部最优收敛问题对算法性能的不良影响。然而，现有的随机采样初始中心对生成方法存在效率低、稳定性差、缺失值等不同问题，难以胜任大数据聚类场景。针对这些问题，该文首先创建出了初始中心对组合三角阵和初始中心对编号三角阵，然后通过建立两矩阵中元素及元素位置间的若干映射，从而实现了一种从随机整数集合中生成二分聚类初始中心对的线性复杂度算法。理论分析与实验结果均表明，该方法的时间效率及效率稳定性均明显优于常用的随机采样方法，特别适用于高维大数据聚类场景。