收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

聚类有效性与聚类算法的稳定性

于剑  
【摘要】:对于许多聚类算法,决定合适的聚类数目至关重要,这称为聚类有效性问题。本文首次建立了聚类有效性与聚类算法稳定性之间的联系。主要思想是,聚类算法得到的结果越好,其稳定性就越高。据此, 对应于聚类结果的目标函数的Hessian矩阵的条件数可以作为聚类有效性函数,简称稳定指标。数值实验表明,如果数据确实具有紧致球型的子类结构,模糊c均值算法的稳定指标在选择聚类数时性能较好。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王威娜;陈巨龙;温宇鹏;;自适应的模糊C均值聚类算法[J];吉林化工学院学报;2008年02期
2 孙英娟;孙英慧;蒲东兵;;模糊C均值聚类算法在识别中的应用研究[J];长春师范学院学报;2010年10期
3 刘燕驰;高学东;国宏伟;武森;;聚类有效性的组合评价方法[J];计算机工程与应用;2011年19期
4 潘庆丰;陈水利;陈国龙;;基于核函数的模糊C均值聚类算法[J];集美大学学报(自然科学版);2006年04期
5 鲁卿;冯金富;胡俊华;张佳强;;一种基于WFCM的故障诊断方法[J];振动、测试与诊断;2007年04期
6 钟静;张春涛;;基于模糊C均值的进化神经网络分类模型[J];成都信息工程学院学报;2008年03期
7 张佳强;冯金富;李骞;鲁卿;;基于模糊聚类的并行测试系统故障诊断方法研究[J];计算机测量与控制;2009年01期
8 黄敏明;林柏钢;;基于遗传算法的模糊聚类入侵检测研究[J];通信学报;2009年S2期
9 周世兵;徐振源;唐旭清;;K-means算法最佳聚类数确定方法[J];计算机应用;2010年08期
10 张宏威;王周敬;;基于区间直觉模糊集的C均值聚类算法[J];计算机应用与软件;2011年02期
11 李中;苑津莎;;不同相似度测量方式的模糊C均值聚类分析[J];计算机工程与应用;2011年18期
12 唐西西;;一种新的混合遗传聚类算法[J];广西工学院学报;2006年03期
13 肖小玲;李腊元;张翔;;提高支持向量机训练速度的CM-SVM方法[J];计算机工程与设计;2006年22期
14 陈秀敏;邹开其;闫忠文;祝美宁;付长青;杨艳萍;阎丹丹;;一种基于改进神经网络的高效模糊聚类算法[J];计算机应用;2008年05期
15 周世兵;徐振源;唐旭清;;新的K-均值算法最佳聚类数确定方法[J];计算机工程与应用;2010年16期
16 崔宝珍;王泽兵;潘宏侠;;改进的FCM聚类算法[J];机械管理开发;2010年04期
17 刘琼荪;范瑞雅;;确定高斯核参数的聚类方法[J];计算机工程与应用;2011年03期
18 周世兵;徐振源;唐旭清;;基于近邻传播算法的最佳聚类数确定方法比较研究[J];计算机科学;2011年02期
19 廖燕;贾振红;;基于微正则退火与改进型FCM结合的遥感图像分割算法[J];激光杂志;2011年02期
20 薛忠,谢维信;模糊C均值聚类算法的一种初始化方法[J];系统工程与电子技术;1995年11期
中国重要会议论文全文数据库 前10条
1 于剑;;聚类有效性与聚类算法的稳定性[A];2003年中国智能自动化会议论文集(下册)[C];2003年
2 任鸿;郑岩;曲昭伟;邓芳;;聚类有效性研究[A];2006年首届ICT大会信息、知识、智能及其转换理论第一次高峰论坛会议论文集[C];2006年
3 王梦灵;侍洪波;;基于改进的最小邻域算法的模糊神经网络[A];第二十三届中国控制会议论文集(上册)[C];2004年
4 赵恒平;俞金寿;;模糊最小二乘支持向量机及其应用[A];2005中国控制与决策学术年会论文集(上)[C];2005年
5 孙长银;李林峰;;基于模糊聚类方法的T-S模糊系统[A];2006中国控制与决策学术年会论文集[C];2006年
6 郝万君;乔焰辉;强文义;;基于自适应竞争聚类和OLS算法的非线性系统辨识[A];2009中国控制与决策会议论文集(1)[C];2009年
7 朱牧;孟凡荣;周勇;;一种确定聚类数目的自组织特征映射网络[A];2009年全国开放式分布与并行计算机学术会议论文集(上册)[C];2009年
8 王祎;陈炜;毛士艺;;基于模糊理论和非监督FCM聚类的多传感器图像决策级融合方法[A];第十五届全国遥感技术学术交流会论文摘要集[C];2005年
9 蒋余庆;巩敦卫;周勇;张勇;;快速遗传聚类算法[A];2007年中国智能自动化会议论文集[C];2007年
10 王伟娜;杨慧中;;基于K-L信息度量法扩展训练集与网络泛化能力的研究[A];第二十三届中国控制会议论文集(下册)[C];2004年
中国博士学位论文全文数据库 前10条
1 武志峰;差异演化算法及其应用研究[D];北京交通大学;2009年
2 王建维;制造单元构建的关键技术研究[D];大连理工大学;2009年
3 陈伟;群体智能算法及其在基因表达数据聚类中的应用[D];江南大学;2011年
4 曹付元;面向分类数据的聚类算法研究[D];山西大学;2010年
5 范剑超;微粒群优化算法与动态神经网络建模预测研究[D];大连理工大学;2012年
6 雷亚国;混合智能技术及其在故障诊断中的应用研究[D];西安交通大学;2007年
7 程慧杰;基于模式识别方法的基因表达数据分析研究[D];哈尔滨工程大学;2012年
8 施建中;基于模糊聚类的非线性系统辨识研究[D];华北电力大学;2012年
9 薛晖;分类器设计中的正则化技术研究[D];南京航空航天大学;2008年
10 周爽;蚁群算法在高光谱图像降维和分类中的应用研究[D];哈尔滨工业大学;2010年
中国硕士学位论文全文数据库 前10条
1 陈奇明;基于投票策略聚类融合算法的研究和实现[D];安徽工业大学;2010年
2 张丽;基于智能算法的DNA聚类研究及应用[D];山东师范大学;2010年
3 吴爽;基于群智能机理的PPI网络功能模块聚类[D];陕西师范大学;2012年
4 张靖波;模糊聚类算法在运动目标监控中的应用[D];东北师范大学;2004年
5 刘云;基于蚁群聚类的特征基因选择算法研究[D];湖南大学;2010年
6 马飞;数据挖掘中的聚类算法研究[D];南京理工大学;2008年
7 孔攀;模糊聚类分析及其有效性研究[D];西南大学;2009年
8 陈铭;基于LS-SVM的复杂工业过程故障诊断方法研究[D];南京理工大学;2009年
9 毕晋芝;遗传优化的K均值聚类算法[D];太原理工大学;2010年
10 姚崇龄;基于神经模糊系统的多模型建模方法及在软测量中的应用[D];厦门大学;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978