基于互近邻相对距离的最小生成树聚类算法

• 作者: 刘奕志 梁永全 程汝峰
• 来源期刊: 郑州大学学报(理学版)
• 学科: 工学
• 关键词: 聚类 互近邻相对距离 最小生成树 不平衡数据
• 年，卷（期）: 2017,（3）
• 页码范围: 20-27
• 页数: 8页
• 分类号: TP391
• 字数: 3128字
• 语种: 中文
• DOI: 10.13705/j.issn.1671-6841.2017066

摘要

针对互近邻距离的不足,提出了互近邻相对距离的概念,同时设计实现了一种新的最小生成树聚类算法.针对某些数据的不平衡问题,提出了兼容不平衡数据的最小生成树分割方法.算法设计简单,易于实现.实验结果表明,该算法能够聚类任意形状数据和兼容处理不均衡数据.对于具有良好几何形状的数据,该算法能够达到非常好的聚类效果,总体性能优于其他算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁永全	山东科技大学计算机科学与工程学院	82	678	15.0	21.0
3	程汝峰	山东科技大学计算机科学与工程学院	2	2	1.0	1.0
4	刘奕志	山东科技大学计算机科学与工程学院	2	1	1.0	1.0