山东大学学报(工学版) 2010, 40(5) 146-149 DOI:     ISSN: 0412-1961 CN: 21-1139

本期目录 | 下期目录 | 过刊浏览 | 高级检索                                                            [打印本页]   [关闭]
论文
扩展功能
本文信息
Supporting info
PDF(1247KB)
参考文献[PDF]
参考文献
服务与反馈
把本文推荐给朋友
加入我的书架
加入引用管理器
引用本文
Email Alert
文章反馈
浏览反馈信息
本文关键词相关文章
层次聚类
阈值
聚类有效性
本文作者相关文章
PubMed
层次聚类算法的有效性研究
胡晓庆1,马儒宁1*,钟宝江2
1. 南京航空航天大学理学院,  江苏 南京 211100;  2. 苏州大学计算机科学与技术学院,  江苏 苏州 215006
摘要

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

关键词层次聚类   阈值   聚类有效性  
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
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.

Keywords: hierarchical clustering   threshold   cluster-validity index  
收稿日期 2010-04-23 修回日期  网络版发布日期  
DOI:
基金项目:

国家自然科学基金资助项目(60705014);航空科学基金资助项目(2009ZH52069);南京航空航天大学基本科研业务费资助项目(NS2010196)

通讯作者: 马儒宁(1976-),山东济宁人,博士,副教授,主要研究方向为神经网络, 图像处理,聚类分析.
作者简介: 胡晓庆(1985-),山东临沂人,硕士研究生,主要研究方向为模糊聚类分析. E-mail:sd-hxq@163.com
作者Email: E-mail: mrning@nuaa.edu.cn
PDF Preview


参考文献:
本刊中的类似文章
1.雷小锋1,庄伟1,程宇1,丁世飞1,谢昆青2.OPHCLUS:基于序关系保持的层次聚类算法[J]. 山东大学学报(工学版), 2010,40(5): 48-55

Copyright by 山东大学学报(工学版)