两种基于图论的聚类算法改进

• 作者: 丁军娣 王波 陈松灿
• 来源期刊: 南京航空航天大学学报（英文版）
• 学科: 工学
• 关键词: 图像分割 数据聚类 图论 有向树方法 最小生成树方法
• 年，卷（期）: 2012,（3）
• 页码范围: 263-272
• 分类号: TP391.4
• 字数: 1342字
• 语种: 英文
• DOI: 10.3969/j.issn.1005-1120.2012.03.009

摘要

近年来,基于图论的聚类算法被广泛地应用在数据聚类和图像分割之中.聚类任务主要是挖掘一组给定数据隐含的分布规律和结构信息,而图像分割则是将一幅图像划分为若干互不交迭区域的过程.主要讨论两种比较流行的基于图论的聚类算法,即基于有向树的数据聚类算法和基于最小生成树的图像分割算法.创新在于:(1)改进基于有向树的数据聚类算法,将其应用于图像分割；(2)改进基于最小生成树的图像分割算法,将其应用于数据聚类.在人工数据和实际图像数据上的实验结果表明,改进的有向树算法可以很好地分割图像并保留图像中足够的细节,而改进的最小生成树聚类算法能比较好地聚类具有流形结构的人工数据.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王波	南京航空航天大学计算机科学与技术学院	33	173	6.0	11.0
2	陈松灿	南京航空航天大学计算机科学与技术学院	120	1370	19.0	32.0
3	丁军娣	南京理工大学计算机科学与技术学院	11	105	7.0	10.0