基于Hubness现象的高维数据混合聚类算法

• 作者: 张玉萍 李顺宝 王妍 马燕 黄慧
• 来源期刊: 电视技术
• 学科: 工学
• 关键词: 高维数据 聚类 Hubness现象 层次聚类 K-means算法
• 年，卷（期）: 2019,（6）
• 所属期刊栏目: 数字视频
• 页码范围: 17-23
• 页数: 7页
• 分类号: TP312
• 字数: 3865字
• 语种: 中文
• DOI: 10.16280/j.videoe.2019.06.004

摘要

高维数据聚类是聚类分析中的难点.K-hubs聚类算法是在K-means方法基础上,结合高维数据空间的Hubness现象对数据进行聚类.针对K-hubs聚类算法需要随机确定初始聚类中心,不适用于非超球状簇等问题,本文提出了基于多阶段层次聚类和划分聚类的高维数据混合聚类算法.该算法将数据点按其Hub值分为Hub点,Midhub点和Antihub点三类,然后对Hub点和Midhub点分别采用层次聚类,接着进一步采用层次聚类合并簇,最后,对Antihub点利用划分聚类合并到最近的簇.在UCI数据集上的实验结果表明,与其它最新的聚类算法相比,本文提出的算法在高维数据集上得到了较好的聚类结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马燕	上海师范大学信息与机电工程学院	83	359	9.0	14.0
2	张玉萍	上海师范大学信息与机电工程学院	23	103	6.0	9.0
3	李顺宝	上海师范大学信息与机电工程学院	39	153	7.0	9.0
4	黄慧	上海师范大学信息与机电工程学院	5	1	1.0	1.0
5	王妍	上海师范大学信息与机电工程学院	1	0	0.0	0.0