[1]汪? 中,刘贵全,陈恩红.基于模糊K-harmonic means的谱聚类算法[J].智能系统学报,2009,4(2):95-99.
　WANG Zhong,LIU Gui-quan,CHEN En-hong.A spectral clustering algorithm based on fuzzy Kharmonic means[J].CAAI Transactions on Intelligent Systems,2009,4(2):95-99.
点击复制

基于模糊K-harmonic means的谱聚类算法

《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷: 4 期数: 2009年第2期 页码: 95-99 栏目: 学术论文—机器学习 出版日期: 2009-04-25
Title:
A spectral clustering algorithm based on fuzzy Kharmonic means
文章编号:
1673-4785(2009)02-0095-05
作者:
汪? 中1,2， 刘贵全1,2， 陈恩红1,2
1. 中国科学技术大学计算机科学与技术学院,安徽合肥230027;
2.安徽省计算与通讯软件重点实验室,安徽合肥230027
Author(s):
WANG Zhong1,2, LIU Gui-quan1,2,CHEN En-hong1,2
1.School of Computer Science, University of Science and Technology of China, Hefei 230027,China；
2. Key Laboratory of Software in Computing and Communication, Hefei 230027, China
关键词:
谱聚类; 模糊K-harmonic means; 初始化敏感; 聚类中心
Keywords:
spectral clustering; fuzzy Kharmonic means; initialization sensitivity; cluster centers
分类号:
TP311
文献标志码:
A
摘要:
谱聚类作为一种有效的方法广泛应用于机器学习.通过分析谱聚类初始化敏感的实质，引入对初值不敏感的模糊Kharmonic means算法来克服这一缺点，提出一种基于模糊Kharmonic means的谱聚类算法（FKHMSC）.与传统谱聚类算法以及对初值敏感的Kmeans、FCM算法相比，改进算法不仅可以识别有挑战性的人工数据，并且可以得到稳定的聚类中心和聚类结果，同时提高了聚类的精确度.实验结果表明了该算法的有效性和可行性.
Abstract:
Spectral clustering is an effective method that is widely used in machine learning. After analyzing the essence of initialization sensitivity in spectral clustering, the fuzzy Kharmonic means (FKHM) algorithm was considered to conquer spectral clustering’s shortcomings, then an spectral clustering algorithm based on FKHM was developed. Compared with the traditional spectral algorithm and the fuzzy cmeans (FCM) algorithm, the suggested algorithm is more sensitive to initial values. The suggested algorithm can not only identify challenging artificial data, but also find stable cluster centers and clustering results, considerably improving clustering precision. Experiments showed that it is an effective and feasible way to improve the performance of spectral clustering algorithms.
参考文献/References:
［1］FIEDLER M. Algebraic connectivity of graphs［M］. Praha: Czechoslovak Mathematical Journal, 1973:298305.［2］VERMA D, MEILA M. A comparison of spectral clustering algorithms［R］. University of Washington, 2003.
 ［3］FISCHER I, POLAND J. Amplifying the block matrix structure for spectral clustering［C］//Proceedings of the 14th Annual Machine Conference of Belgium and the Netherlands. Manno, Switzerland, 2005:2128.
［4］FOWLKES C, BELONGIE S, CHUNG F, et al. Spectral grouping using the Nystr〖AKo¨〗m method［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2007, 26(2):217225.
［5］EKIN A, PANKANTI S, HAMPAPUR A. Initializationindependent spectral clustering with applications to automatic video analysis［C］//Proc of IEEE ICASSP. Montreal, Canada,2004:641644.
［6］SHI J B,MALIK J. Normalized cuts and image segmentation［J］.IEEE Transactions on Pattern Analysis and Machine Intelligence，2000,22(8):888905.
?［7］NG A Y,JORDAN M L, WEISS Y. On spectral clustering:analysis and an algorithm［C］//Advances in Neural Information Processing Systems. Cambridge: MIT Press,2002:897856.
［8］赵 恒,杨万海,张高煜.模糊KHarmonic Means聚类算法［J］.西安电子科技大学学报,2005,32(4):603606.
ZHAO Heng, YANG Wanhai, ZHANG Gaoyu. Fuzzy Kharmonic means clustering algorithm［J］.Journal of XiDian University,2005,32(4):603606
 ［9］ZHANG B,HSU M,DAYAL U. Kharmonic means—a data clustering algorithm［EB/OL］.［20060112］.http://hpc.isti.cnr.it/~palmeri/datam/articles/HPL1999124.pdf.
［10］HANDL J,KNOWLES J. An evolutionary approach to multiobjective clustering［J］. IEEE Transactions on Evolutionary Computation,2007,11(1):5676.
相似文献/References:
[1]张伟伟,薄 华,王晓峰.多特征-谱聚类的SAR图像溢油分割[J].智能系统学报,2010,5(6):551.
　ZHANG Wei-wei,BO Hua,WANG Xiao-feng.SAR oil spill image segmentationbased on a multispectral clustering algorithm[J].CAAI Transactions on Intelligent Systems,2010,5():551.
[2]林大华,杨利锋,邓振云,等.稀疏样本自表达子空间聚类算法[J].智能系统学报,2016,11(5):696.[doi:10.11992/tis.201601005]
　LIN Dahua,YANG Lifeng,DENG Zhenyun,et al.Sparse sample self-representation for subspace clustering[J].CAAI Transactions on Intelligent Systems,2016,11():696.[doi:10.11992/tis.201601005]
[3]赵晓晓,周治平.结合稀疏表示与约束传递的半监督谱聚类算法[J].智能系统学报,2018,13(5):855.[doi:10.11992/tis.201703013]
　ZHAO Xiaoxiao,ZHOU Zhiping.A semi-supervised spectral clustering algorithm combined with sparse representation and constraint propagation[J].CAAI Transactions on Intelligent Systems,2018,13():855.[doi:10.11992/tis.201703013]
[4]储德润,周治平.公理化模糊共享近邻自适应谱聚类算法[J].智能系统学报,2019,14(5):897.[doi:10.11992/tis.201810002]
　CHU Derun,ZHOU Zhiping.Shared nearest neighbor adaptive spectral clustering algorithm based on axiomatic fuzzy set theory[J].CAAI Transactions on Intelligent Systems,2019,14():897.[doi:10.11992/tis.201810002]
[5]王一宾,李田力,程玉胜.结合谱聚类的标记分布学习[J].智能系统学报,2019,14(5):966.[doi:10.11992/tis.201809019]
　WANG Yibin,LI Tianli,CHENG Yusheng.Label distribution learning based on spectral clustering[J].CAAI Transactions on Intelligent Systems,2019,14():966.[doi:10.11992/tis.201809019]
[6]储德润,周治平.加权PageRank改进地标表示的自编码谱聚类算法[J].智能系统学报,2020,15(2):302.[doi:10.11992/tis.201904021]
　CHU Derun,ZHOU Zhiping.An autoencoder spectral clustering algorithm for improving landmark representation by weighted PageRank[J].CAAI Transactions on Intelligent Systems,2020,15():302.[doi:10.11992/tis.201904021]
[7]刘金平,周嘉铭,贺俊宾,等.面向不均衡数据的融合谱聚类的自适应过采样法[J].智能系统学报,2020,15(4):732.[doi:10.11992/tis.201909062]
　LIU Jinping,ZHOU Jiaming,HE Junbin,et al.Spectral clustering-fused adaptive synthetic oversampling approach for imbalanced data processing[J].CAAI Transactions on Intelligent Systems,2020,15():732.[doi:10.11992/tis.201909062]
[8]王丽娟,丁世飞.一种基于ELM-AE特征表示的谱聚类算法[J].智能系统学报,2021,16(3):560.[doi:10.11992/tis.202005021]
　WANG Lijuan,DING Shifei.A spectral clustering algorithm based on ELM-AE feature representation[J].CAAI Transactions on Intelligent Systems,2021,16():560.[doi:10.11992/tis.202005021]
[9]毕志臻,杨德刚,冯骥.面向超大规模数据的自适应谱聚类算法[J].智能系统学报,2023,18(2):251.[doi:10.11992/tis.202110038]
　BI Zhizhen,YANG Degang,FENG Ji.Self-adaptive spectral clustering algorithm for ultra-large-scale data[J].CAAI Transactions on Intelligent Systems,2023,18():251.[doi:10.11992/tis.202110038]
[10]王丽娟,丁世飞,夏菁.基于多样性的多视图低秩稀疏子空间聚类算法[J].智能系统学报,2023,18(2):399.[doi:10.11992/tis.202110026]
　WANG Lijuan,DING Shifei,XIA Jing.Multiview low-rank sparse subspace clustering based on diversity[J].CAAI Transactions on Intelligent Systems,2023,18():399.[doi:10.11992/tis.202110026]

备注/Memo

收稿日期：2008-12-16.
基金项目：国家自然科学基金资助项目（60775037）;教育部新世纪优秀人才支持计划资助项目（NCET-05-0549）
作者简介：汪 中,男，1984年生，硕士研究生，主要研究方向为数据挖掘、机器学习
刘贵全，男，1970年生，副教授，博士，主要研究方向为数据挖掘、人工智能、网络安全等.2003年获安徽省科技成果三等奖.发表学术论文50余篇.
陈恩红，男，1968年生，教授，博士生导师，主要研究方向为数据挖掘与机器学习、网络信息处理等.1995年获中国科学院院长奖学金优秀奖，1996年获中国科学技术大学惠普信息科学青年教师奖，2000年获王宽诚育才奖、安徽省科技进步二等奖 ，2004年获安徽省科技进步三等奖、中国科技大学优秀教学成果二等奖，2006年获王宽诚育才奖一等奖.发表学术论文90余篇.
E-mail:wzspb@mail.ustc.edu.cn.

更新日期/Last Update: 2009-05-04
Copyright © 《 智能系统学报》 编辑部
地址：（150001）黑龙江省哈尔滨市南岗区南通大街145-1号楼 电话：0451- 82534001、82518134　邮箱：tis@vip.sina.com