层次聚类算法的有效性研究

山东大学学报(工学版) ›› 2010, Vol. 40 ›› Issue (5): 146-149.

层次聚类算法的有效性研究

胡晓庆1,马儒宁1*,钟宝江2

1. 南京航空航天大学理学院, 江苏南京 211100; 2. 苏州大学计算机科学与技术学院, 江苏苏州 215006

收稿日期:2010-04-23 出版日期:2010-10-16 发布日期:2010-04-23
通讯作者: 马儒宁(1976-),山东济宁人,博士,副教授,主要研究方向为神经网络, 图像处理,聚类分析. E-mail:E-mail: mrning@nuaa.edu.cn
作者简介:胡晓庆(1985-),山东临沂人,硕士研究生,主要研究方向为模糊聚类分析. E-mail:sd-hxq@163.com
基金资助:
国家自然科学基金资助项目(60705014);航空科学基金资助项目(2009ZH52069);南京航空航天大学基本科研业务费资助项目(NS2010196)

Study on validity of hierarchical clustering

HU Xiao-qing1, MA Ru-ning1*, ZHONG Bao-jiang2

1. College of Science, Nanjing University of Aeronautics and Astronautics, Nanjing211100, China;
2. School of Computer Science and Technology, Soozchow University, Suzhou 215006, China

Received:2010-04-23 Online:2010-10-16 Published:2010-04-23

摘要/Abstract

摘要：

针对如何从层次聚类算法得到样本集的多种聚类结果中获得用户最满意的聚类结果,在深入研究聚类有效性的基础上,通过模糊相似性关系刻画聚类的类内致密性和类间分离性,建立了一个新的聚类有效性函数。在人工和实际数据集上的实验都表明了该有效性函数具有良好的性能。

关键词: 层次聚类, 阈值, 聚类有效性

Abstract:

In allusion to choose the most satisfactory classification from several partitioning results of the dataset obteined by hierarchical clustering, after deeply studying clustering validity indices, a new clustervalidity index was established via describing compactness and separation using the fuzzy similarity matrix of the dataset. The experimental results on both synthetic and real-world datasets have demonstrated the effectiveness of the new cluster-validity index.

Key words: hierarchical clustering, threshold, cluster-validity index

胡晓庆1,马儒宁1*,钟宝江2. 层次聚类算法的有效性研究[J]. 山东大学学报(工学版), 2010, 40(5): 146-149.

HU Xiao-qing1, MA Ru-ning1*, ZHONG Bao-jiang2. Study on validity of hierarchical clustering[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(5): 146-149.

参考文献

相关文章 12

[1]	李广丽,刘斌,朱涛,殷依,张红斌. 基于优选典型相关分量的跨媒体检索模型[J]. 山东大学学报(工学版), 2018, 48(5): 38-46.
[2]	王海军,葛红娟,张圣燕. 基于L₁范数和最小软阈值均方的目标跟踪算法[J]. 山东大学学报(工学版), 2016, 46(3): 14-22.
[3]	花景新, 薄煜明, 陈志敏. 基于改进粒子群优化神经网络的房地产市场预测[J]. 山东大学学报(工学版), 2014, 44(4): 22-30.
[4]	翟东海1,2,鱼江1,聂洪玉1,崔静静1,杜佳1. 基于相关性反馈的自适应热点话题追踪模型[J]. 山东大学学报(工学版), 2014, 44(1): 7-12.
[5]	牟世刚,冯显英*,晏志文,杨静芳. 基于小波分析的动平衡机不平衡量提取方法研究[J]. 山东大学学报(工学版), 2011, 41(3): 62-66.
[6]	范会联1,罗跃国2,李献礼2. 一种带克隆选择的粒子群动态聚类算法[J]. 山东大学学报(工学版), 2011, 41(2): 12-17.
[7]	雷小锋1,庄伟1,程宇1,丁世飞1,谢昆青2. OPHCLUS:基于序关系保持的层次聚类算法[J]. 山东大学学报(工学版), 2010, 40(5): 48-55.
[8]	刘成云陈振学常发亮. 基于平稳小波的自适应阈值MR图像去噪法[J]. 山东大学学报(工学版), 2009, 39(5): 58-61.
[9]	吴师岗. 相变对ZrO₂／SiO₂多层膜激光损伤阈值的影响[J]. 山东大学学报(工学版), 2009, 39(1): 114-117.
[10]	黄雪菊,郭举修,武颖静 . 图像边缘检测的小波包分解算法[J]. 山东大学学报(工学版), 2007, 37(5): 123-126 .
[11]	陈文钢 ,田岚,姜晓庆,孙英明 . 一种噪声谱快速跟踪的语音增强方法[J]. 山东大学学报(工学版), 2006, 36(4): 26-28 .
[12]	李秀红,张东升 . (α,β)-粗糙集模型中阈值的确定与解释[J]. 山东大学学报(工学版), 2006, 36(2): 81-85 .

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed