基于划分与层次方法的混合聚类算法

• 作者: 崔卫东 张丽 邱保志
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 聚类 相似度 相对互连度 相对接近度
• 年，卷（期）: 2010,（16）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 127-129
• 分类号: TP391
• 字数: 3671字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.16.037

摘要

为了更好地实现聚类,在汲取传统的划分算法、层次算法特性的基础上,提出了一种新的基于划分和层次的混合聚类算法(MPH),该算法将聚类的过程分为分裂和合并两个阶段,在分裂阶段反复采用k-means算法,将数据集划分为多个同质的子簇,在合并阶段采用凝聚的层次聚类算法.实验表明,该算法能够发现任意形状、任意大小的聚类,并且对噪声点不敏感.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邱保志	郑州大学信息工程学院	55	518	13.0	18.0
2	张丽	郑州大学信息工程学院	85	373	10.0	16.0
3	崔卫东	商丘师范学院计算机科学系	11	33	3.0	5.0