×

关于模糊聚类有效性指标。 (英语) Zbl 1123.62046号

摘要:聚类分析旨在识别相似对象的组,并有助于发现大数据集中模式的分布和有趣的相关性。特别是,模糊聚类在许多关键领域得到了广泛的研究和应用,模糊聚类验证在模糊聚类中起着非常重要的作用。本文介绍了聚类有效性的基本概念,并对现有的模糊聚类有效性指标进行了综述。我们结合模糊均值聚类算法对许多广泛使用的数据集进行了广泛的比较,并对实验结果进行了简单的分析。

MSC公司:

62H30型 分类和区分;聚类分析(统计方面)
65C60个 统计学中的计算问题(MSC2010)
91立方厘米20 社会和行为科学中的集群
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Anderberg,M.R.,《应用聚类分析》(1973),学术出版社:纽约学术出版社·Zbl 0299.62029号
[2] Backer,E。;Jain,A.K.,基于模糊集分解的聚类性能度量,IEEE Trans。《Patten Ana》。机器。智力。,3, 1, 66-74 (1981) ·Zbl 0454.62057号
[3] Bandyopadhyay,S。;Maulik,U.,《非参数遗传聚类:有效性指数的比较》,IEEE Trans。系统、人和网络。C部分,31,1,120-125(2001)
[4] Barash,Y。;Friedman,N.,基因表达数据的上下文特定贝叶斯聚类,J.Compute。分子细胞生物学。,9, 2, 12-21 (2001)
[5] Bensaid,上午。;洛杉矶霍尔。;Bezdek,J.C。;克拉克,L.P。;Silbiger,M.L.,有效性引导(重新)聚类及其在图像分割中的应用,IEEE Trans。模糊系统,4112-123(1996)
[6] Berry,M.J.A。;Linoff,G.,《营销、销售和客户支持数据挖掘技术》(1996),威利:威利美国
[7] J.C.Bezdek,模式分类中的模糊数学,博士论文,康奈尔大学,伊萨卡,纽约州,1973年。;J.C.Bezdek,模式分类中的模糊数学,博士论文,康奈尔大学,伊萨卡,纽约州,1973年。
[8] Bezdek,J.C.,模糊集的聚类有效性,J.Cybernet。,3, 58-73 (1974) ·Zbl 0294.68035号
[9] Bezdek,J.C.,模糊集数值分类学,数学杂志。生物学,157-71(1974)·Zbl 0403.62039号
[10] Bezdek,J.C.,《模糊目标函数算法的模式识别》(1981),Plenum出版社:纽约Plenum Press·Zbl 0503.68069号
[11] Bezdek,J.C.,《模糊计算手册中的模式识别》(1998),IOP出版公司:IOP出版有限公司,纽约州波士顿,(第F6章)
[12] Bezdek,J.C。;哈撒韦·R·J。;Sabin,M.J.,《模糊平均值的收敛理论:反例和修复》,IEEE Trans。系统、Man Cybernet、。,SMC17873-877(1987)·Zbl 0653.68091号
[13] Bezdek,J.C。;Pal,N.R.,《利用广义Dunn指数进行聚类验证》,(Kasabov,N.;Coghill,G.,Proc.1995第二届新西兰国际会议,ANNES上的双流会议(1995),IEEE出版社:新泽西州皮斯卡塔韦IEEE出版社)
[14] Bezdek,J.C。;Pal,N.R.,《集群有效性的一些新指标》,IEEE Trans。系统、人和网络。,28, 301-315 (1998)
[15] M.Bouguesa,S.R.Wang,模糊聚类的一个新的有效性指标,收录于:Proc。第三国际。机器学习与控制论会议,上海,2004年8月26-29日。;M.Bouguesa,S.R.Wang,模糊聚类的一个新的有效性指标,收录于:Proc。第三国际。机器学习与控制论会议,上海,2004年8月26-29日。
[16] Chen,M.Y。;Linkens,D.A.,数据驱动模糊模型的规则库自生成和简化,模糊集和系统,142,243-265(2004)·Zbl 1050.93500号
[17] S.B.Cho,S.H.Yoo,酵母细胞周期数据聚类分析的模糊贝叶斯验证,模式识别(2005)。;S.B.Cho,S.H.Yoo,酵母细胞周期数据聚类分析的模糊贝叶斯验证,模式识别(2005)·兹比尔1103.68751
[18] A.Chong,T.D.Gedeon,L.T.koczy,解决集群有效性问题的混合方法,IEEE Internat。数字信号处理会议,2002年第2卷,第1207-1210页。;A.Chong,T.D.Gedeon,L.T.koczy,解决集群有效性问题的混合方法,IEEE Internat。数字信号处理会议,2002年第2卷,第1207-1210页。
[19] Dave,R.N.,验证通过\(c\)-shells聚类获得的模糊划分,模式识别快报。,17, 613-623 (1996)
[20] Dave,R.N。;Bhaswan,K.,自适应模糊壳聚类和椭圆检测,IEEE Trans。神经网络,3,5643-662(1992)
[21] Devijver,宾夕法尼亚州。;Kittler,J.,《模式识别:统计方法》(1982),普伦蒂斯·霍尔:普伦蒂斯霍尔伦敦·Zbl 0476.68057号
[22] Dunn,J.C.,ISODATA过程的模糊关系及其在检测紧密、分离良好的簇中的应用,J.Cybernet。,3, 32-57 (1974) ·Zbl 0291.68033号
[23] Fisher,R.A.,《多重测量在分类问题中的应用》,《优生学年鉴》,3179-188(1936)
[24] Y.Fukuyama,M.Sugeno,模糊聚类数选择的一种新方法;Y.Fukuyama,M.Sugeno,模糊聚类数选择的新方法
[25] 加特,I。;Geva,A.B.,无监督最优模糊聚类,IEEE Trans。模式分析。机器。智力。,11, 773-781 (1989) ·Zbl 0709.62592号
[26] M.Halkidi,Y.Batistakis,M.Vazirgiannis,《聚类算法和有效性度量》,载于《科学与统计数据库管理程序》。国际。《工作会议》,2001年,第3-22页。;M.Halkidi,Y.Batistakis,M.Vazirgiannis,《聚类算法和有效性度量》,载于《科学与统计数据库管理程序》。国际。《工作会议》,2001年,第3-22页·Zbl 0998.68154号
[27] Hartigan,J.A.,《聚类算法》(1975),威利出版社:威利纽约·Zbl 0321.62069号
[28] H.Hassar,A.Bensaid,《模糊和酥脆的验证》(c);H.Hassar,A.Bensaid,模糊和清晰的验证
[29] Jain,A.K。;Dubes,R.C.,《聚类数据的算法》(1988),普伦蒂斯·霍尔:普伦蒂斯霍尔·恩格尔伍德·克利夫斯,新泽西州·Zbl 0665.62061号
[30] Kim,D.W。;Lee,K.H。;Lee,D.,关于模糊聚类最佳数目估计的聚类有效性指数,模式识别,372009-2025(2004)
[31] Kim,Y.I.,基于相对共享度的GK聚类分析的聚类验证指数,Inform。科学。,168, 225-242 (2004) ·兹比尔1075.62052
[32] 科塔里,R。;Pitts,D.,《关于寻找簇数》,《模式识别快报》。,20, 405-416 (1999)
[33] Krishnapuram,R。;O.Nasraoui。;Keller,J.,《模糊球壳算法:一种新方法》,IEEE Trans。神经网络,3,5,663-671(1992)
[34] Kwon,S.H.,模糊聚类的聚类有效性指数,电子。莱特。,第34、22、2176-2177页(1998年)
[35] Kwon,S.H.,模糊聚类的聚类有效性指数,电子。莱特。,34, 22, 2176-2178 (1998)
[36] Man,Y。;Gath,I.,《使用模糊聚类检测和分离环形簇》,IEEE Trans。模式分析。机器。智力。,16, 8, 855-861 (1994)
[37] Pakhira,M.K。;Bandyopadhyay,S。;Maulik,U.,清晰和模糊聚类的有效性指数,模式识别,37481-501(2004)·Zbl 1068.68135号
[38] Pakhira,M.K。;Bandyopadhyay,S。;Maulik,U.,一些模糊聚类有效性指数的研究,遗传聚类及其在像素分类中的应用,模糊集与系统,155,2,191-214(2005)
[39] 北卡罗来纳州帕尔。;Bezdek,J.C.,《关于模糊(C)均值模型的聚类有效性》,IEEE Trans。模糊系统,3,3,370-379(1995)
[40] 北卡罗来纳州帕尔。;Bezdek,J.C.,对“模糊(C)均值模型的聚类有效性”的修正,IEEE Trans。模糊系统,5152-153(1997)
[41] Rezaee,M.R。;Lelieveldt,B.P.F。;Reiber,J.H.C.,模糊(C)均值的新聚类有效性指数,模式识别快报。,19, 237-246 (1998) ·兹比尔0905.68127
[42] N.S.Rhee,K.W.Oh,模糊聚类的有效性度量及其在选择最佳簇数中的应用,见:IEEE Internat。模糊系统会议,1996年第2卷,第1020-1025页。;N.S.Rhee,K.W.Oh,模糊聚类的有效性度量及其在选择最佳簇数中的应用,见:IEEE Internat。模糊系统会议,1996年第2卷,第1020-1025页。
[43] 理查德·J。;卡尔,F。;Puller,C.M.,模糊理论、模拟退火和凸对偶之间的联系,模糊集与系统,96,307-334(1998)
[44] 沈J.d。;Chang,S.I。;Stanley Lee,E.,聚类微阵列数据中聚类数的确定,应用。数学。计算。,169, 1172-1185 (2005) ·Zbl 1074.62043号
[45] Silva,H.B。;布里托,P。;Costa,J.P.D.,基于图论的聚类趋势指数验证的分区聚类算法,模式识别,39,776-788(2006)·兹比尔1122.68562
[46] Sun,H.J.等人。;Wang,S.G。;姜庆生,基于FCM的模型选择算法在确定聚类数中的应用,模式识别,372027-2037(2004)·Zbl 1056.68583号
[47] Y.G.Tang,F.C.Sun,Z.Q.Sun,模糊聚类的改进验证指数,in:美国控制会议,2005年6月8日至10日,美国俄勒冈州波特兰。;Y.G.Tang,F.C.Sun,Z.Q.Sun,模糊聚类的改进验证指数,in:美国控制会议,2005年6月8日至10日,美国俄勒冈州波特兰。
[48] Trauwaert,E.,关于Dunn分配系数对模糊聚类、模糊集和系统的意义,25217-242(1988)·Zbl 0647.62059号
[49] Tsekouras,G.E。;Sarimveis,H.,《测量模糊(c)均值算法有效性的新方法》,《高级工程软件》,35,567-575(2004)·Zbl 1072.68097号
[50] 魏伟(Wei,W.)。;Mendel,J.M.,模糊平均算法的最优测试,模式识别,27,11,1567-1573(1994)·Zbl 0822.68098号
[51] Windham,M.P.,模糊聚类算法的聚类有效性。模糊集与系统,5177-185(1981)·Zbl 0456.62053号
[52] Wu,K.L。;杨明生,模糊聚类的聚类有效性指标,模式识别快报。,26, 1275-1291 (2005)
[53] 谢晓乐。;Beni,G.,模糊聚类的有效性度量,IEEE Trans。模式分析。机器。智力。,13, 841-847 (1991)
[54] 谢毅。;拉加万,V.V。;达特里克,P。;赵晓清,一种新的模糊聚类算法,用于优化发现粒度原型,近似原因。,40, 109-124 (2005)
[55] 杨,M.S。;Wu,K.L.,无监督可能性聚类,模式识别,39,5-21(2006)
[56] J.Yu,H.K.Huang,S.F.Tian,模糊最优性的有效检验;J.Yu,H.K.Huang,S.F.Tian,模糊最优性的有效检验
[57] Yu,J。;Li,C.X.,FCM算法的新型聚类有效性指标,J.Compute。科学。技术。,21, 1, 137-140 (2006)
[58] 扎德,洛杉矶,模糊集,信息。和控制,8(1965)·Zbl 0139.24606号
[59] 北卡罗来纳州扎希德。;利穆里,M。;Essaid,A.,模糊聚类的新聚类有效性,模式识别,321089-1097(1999)
[60] \(\langle;\)网址:http://www.mcm.edu.cn\(\rangle;\)\(\langle;\)网址:http://www.mcm.edu.cn\(\rangle;\)
[61] \(\langle;\)网址:http://www.ics.uci.edu/\(\sim;\rangle;\)\(\langle;\)网址:http://www.ics.uci.edu/\(\sim;\rangle;\)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。