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

山东大学学报(工学版) ›› 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.

参考文献

相关文章 15

[1]	吴正健,吾尔尼沙·买买提,杨耀威,阿力木江·艾沙,库尔班·吾布力. 基于DRCoALTP的印刷体文档图像多文种识别方法[J]. 山东大学学报 (工学版), 2025, 55(1): 51-57.
[2]	于群,肖松青,曹娜,何剑,张建新. 基于超阈值模型的中国电网停电事故极值风险分析[J]. 山东大学学报 (工学版), 2022, 52(6): 157-166.
[3]	孟银凤,杨佳宇,曹付元. 函数型数据的分裂转移式层次聚类算法[J]. 山东大学学报 (工学版), 2022, 52(1): 19-27.
[4]	闵海根,方煜坤,吴霞,王武祺. 网联交通环境下的车-车通信故障诊断方法[J]. 山东大学学报 (工学版), 2021, 51(6): 84-92.
[5]	成科扬,孙爽,詹永照. 基于背景复杂度自适应距离阈值的修正SuBSENSE算法[J]. 山东大学学报 (工学版), 2020, 50(3): 38-44.
[6]	李广丽,刘斌,朱涛,殷依,张红斌. 基于优选典型相关分量的跨媒体检索模型[J]. 山东大学学报 (工学版), 2018, 48(5): 38-46.
[7]	王海军,葛红娟,张圣燕. 基于L₁范数和最小软阈值均方的目标跟踪算法[J]. 山东大学学报(工学版), 2016, 46(3): 14-22.
[8]	花景新, 薄煜明, 陈志敏. 基于改进粒子群优化神经网络的房地产市场预测[J]. 山东大学学报(工学版), 2014, 44(4): 22-30.
[9]	翟东海1,2,鱼江1,聂洪玉1,崔静静1,杜佳1. 基于相关性反馈的自适应热点话题追踪模型[J]. 山东大学学报(工学版), 2014, 44(1): 7-12.
[10]	牟世刚,冯显英*,晏志文,杨静芳. 基于小波分析的动平衡机不平衡量提取方法研究[J]. 山东大学学报(工学版), 2011, 41(3): 62-66.
[11]	范会联1,罗跃国2,李献礼2. 一种带克隆选择的粒子群动态聚类算法[J]. 山东大学学报(工学版), 2011, 41(2): 12-17.
[12]	雷小锋1,庄伟1,程宇1,丁世飞1,谢昆青2. OPHCLUS:基于序关系保持的层次聚类算法[J]. 山东大学学报(工学版), 2010, 40(5): 48-55.
[13]	刘成云陈振学常发亮. 基于平稳小波的自适应阈值MR图像去噪法[J]. 山东大学学报(工学版), 2009, 39(5): 58-61.
[14]	吴师岗. 相变对ZrO₂／SiO₂多层膜激光损伤阈值的影响[J]. 山东大学学报(工学版), 2009, 39(1): 114-117.
[15]	黄雪菊,郭举修,武颖静 . 图像边缘检测的小波包分解算法[J]. 山东大学学报(工学版), 2007, 37(5): 123-126 .

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed

本文评价

推荐阅读 10

[1]	李侃 . 嵌入式相贯线焊接控制系统开发与实现[J]. 山东大学学报(工学版), 2008, 38(4): 37 -41 .
[2]	来翔 . 用胞映射方法讨论一类MKdV方程[J]. 山东大学学报(工学版), 2006, 36(1): 87 -92 .
[3]	余嘉元1 , 田金亭1 , 朱强忠2 . 计算智能在心理学中的应用[J]. 山东大学学报(工学版), 2009, 39(1): 1 -5 .
[4]	陈瑞,李红伟,田靖. 磁极数对径向磁轴承承载力的影响[J]. 山东大学学报(工学版), 2018, 48(2): 81 -85 .
[5]	王波,王宁生 . 机电装配体拆卸序列的自动生成及组合优化[J]. 山东大学学报(工学版), 2006, 36(2): 52 -57 .
[6]	秦通,孙丰荣*,王丽梅,王庆浩,李新彩. 基于极大圆盘引导的形状插值实现三维表面重建[J]. 山东大学学报(工学版), 2010, 40(3): 1 -5 .
[7]	张英,郎咏梅,赵玉晓,张鉴达,乔鹏,李善评 . 由EGSB厌氧颗粒污泥培养好氧颗粒污泥的工艺探讨[J]. 山东大学学报(工学版), 2006, 36(4): 56 -59 .
[8]	Yue Khing Toh1 ， XIAO Wendong2 ， XIE Lihua1 . 基于无线传感器网络的分散目标跟踪：实际测试平台的开发应用（英文）[J]. 山东大学学报(工学版), 2009, 39(1): 50 -56 .
[9]	孙炜伟,王玉振. 考虑饱和的发电机单机无穷大系统有限增益镇定[J]. 山东大学学报(工学版), 2009, 39(1): 69 -76 .
[10]	程代展，李志强. 非线性系统线性化综述(英文)[J]. 山东大学学报(工学版), 2009, 39(2): 26 -36 .