×

多元数据的模糊粒度引力聚类算法。 (英语) Zbl 1359.62278号

摘要:本文提出了一种通过引力启发聚类算法从多元数据中寻找模糊信息粒的新方法。该算法结合了粒度计算理论,根据给定数据的上下文调整簇大小。受牛顿万有引力定律的启发,实现了聚类相似数据和适应每个粒子大小的条件。本文从分类精度和聚类有效性指标(如Rand、FM、Davies-Bouldin、Dunn、同质性和分离)两个方面比较了模糊粒度重力聚类算法(FGGCA)和其他聚类技术。FGGCA使用多个基准分类数据集进行测试,例如鸢尾、葡萄酒、种子和玻璃鉴定。

MSC公司:

62小时86 多元分析与模糊性
62H30型 分类和区分;聚类分析(统计方面)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[2] Bargiela,A。;Pedrycz,W.,面向以人为中心的信息处理的粒度计算理论,IEEE Trans。模糊系统。,16, 320-330 (2008)
[3] Benkhaldoun,F。;Daoudi,S。;埃尔马希,I。;Seaid,M.,Nador泻湖泥沙运移数值模拟(摩洛哥),应用。数字。数学。,62, 1749-1766 (2012) ·Zbl 1251.86001号
[7] 蔡伟(Cai,W.)。;陈,S。;Zhang,D.,聚类和分类的同时学习框架,模式识别。,42, 1248-1259 (2009) ·Zbl 1189.68110号
[8] Calinski,T。;Harabasz,J.,用于聚类分析的树枝晶方法,Commun。统计-理论方法,3,1-27(1974)·Zbl 0273.62010
[9] Charytanowicz,M。;Niewczas,J.,《X射线图像特征分析的完全梯度聚类算法》,《高级智能》。软补偿。,69, 15-24 (2010)
[10] Chen,M.-Y.,《利用粒子群优化和减法聚类进行商业失败预测的混合ANFIS模型》,《信息科学》。(纽约),220,180-195(2013)
[11] Chiu,S.L.,基于聚类估计的模糊模型识别,J.Intell。模糊系统。,267-278(1994年)
[12] Daneshgar,A。;贾瓦迪,R。;Razavi,B.S.,使用树的等周数进行聚类,模式识别。,46, 3371-3382 (2012) ·Zbl 1326.68242号
[13] Dash,D。;Cooper,G.F.,离散贝叶斯网络预测的模型平均,J.Mach。学习。第5号决议,1177-1203(2004年)·Zbl 1222.68178号
[14] 大卫·G。;Averbuch,A.,SpectralCAT:数值和标称数据的分类光谱聚类,模式识别。,45, 416-433 (2012) ·Zbl 1225.68171号
[15] Davies,D.L。;Bouldin,D.W.,《集群分离措施》,IEEE Trans。模式分析。机器。智力。,PAMI-1,224-227(1979)
[16] Dillon,M.,《聚类技术在司法散文分析中的应用》,《信息科学》。(纽约),895-107(1975)
[17] 丁,C。;Li,T.,《使用判别分析和k-means聚类进行自适应降维》(Int.Conf.Mach.Learn(2007),ACM出版社:美国纽约州纽约市ACM出版社),第521-528页
[18] 多安,B。;Korürek,M.,一种基于核化模糊c-均值和连续域混合蚁群优化的心电节拍聚类新方法,应用。软计算。,12, 3442-3451 (2012)
[19] Dunn,J.C.,《Well-sparated clusters and optimal fuzzy partitions》,J.Cybern。,495-104年(1974年)·Zbl 0304.68093号
[20] Duwairi,R.M.,《异构多数据库系统中语义相关类的聚类》,《信息科学》。(纽约),162193-210(2004)·Zbl 1078.68621号
[21] 埃斯特,M。;Kriegel,H。;桑德,J。;Xu,X.,一种基于密度的算法,用于在有噪声的大型空间数据库中发现簇,计算机(加州长滩),1996226-231(1996)
[22] Everitt,B.S.,混合模式数据聚类的有限混合模型,Stat.Probab。莱特。,6, 305-309 (1988)
[23] Fazel Zarandi,M.H。;加马赛,R。;Turksen,I.B.,用于Takagi-Sugeno系统识别的2型模糊c-回归聚类算法及其在钢铁工业中的应用,Inf.Sci。(纽约),187179-203(2012)
[24] Foroush Bastani,A。;Z.艾哈迈迪。;Damircheli,D.,在区域切换跳跃扩散模型下定价美式期权的径向基配置方法,应用。数字。数学。,65, 79-90 (2013) ·兹比尔1258.91208
[25] A.弗兰克。;Asuncion,A.,加州大学欧文分校UCI机器学习库。Inf.,2008(2010)
[26] 弗雷,B.J。;Dueck,D.,通过在数据点之间传递消息进行聚类,《科学》,315972-976(2007)·Zbl 1226.94027号
[27] 高,D。;D·6月。;张长明,综合Fisher线性判别式:一项实证研究,模式识别。,47, 789-805 (2013) ·Zbl 1326.68219号
[30] Hatamlou,A.,《黑洞:数据聚类的一种新启发式优化方法》,《信息科学》。(纽约),222175-184(2013)
[31] 休伯特,L。;Arabie,P.,比较分区,J.Classif。,2, 193-218 (1985)
[32] 考夫曼,L。;Rousseeuw,P.J.,《在数据中发现群体:聚类分析简介》(1990),John Wiley and Sons:John Willey and Sons New York·Zbl 1345.62009号
[33] Kulkarni,A。;Muniganti,V.,聚类的模糊神经网络模型,(Proc.1996 ACM Symp.Appl.Comput.(1996),ACM),523-528
[34] Kundu,S.,引力聚类:基于点空间分布的新方法,模式识别。,32, 1149-1160 (1999)
[35] O·琳达。;Manic,M.,不确定模糊聚类的一般类型2模糊C-均值算法,IEEE Trans。模糊系统。,20, 5, 883-897 (2012)
[36] 刘,H。;赵,F。;Jiao,L.,具有鲁棒空间信息的模糊光谱聚类用于图像分割,应用。软计算。,12, 3636-3647 (2012)
[37] 刘,X。;Fu,H.,一种有效的蚁群聚类算法,J.Compute。,5, 598-605 (2010)
[38] Long,T。;Jin,L.-W.,基于最小分类错误训练的多原型学习的一种新的简化引力聚类方法, 168-175
[39] Ludwig,S.A.,使用分布式遗传编程方法预测乳腺癌活检结果,(Veinot,T.C.;Chatalyürek,U.V.;Luo,G.;Andrade,H.;Smalheiser,N.R.,Proc.1st ACM Int.Heal.Informatics Symp.(2010),ACM),694-699
[41] 梅奥(Meo,R.)。;巴哈尔,D。;Ienco,D.,LODE:一种基于距离的分类器,建立在正面和负面观察的集合上,模式识别。,45, 1409-1425 (2012)
[42] Muhieddine,M。;埃及卡诺。;March,R.,饱和多孔介质中的传热建模和通过反问题识别土壤热物理性质,应用。数字。数学。,621026-140(2012年)·Zbl 1426.76691号
[43] Naghdy,F.,人类运动的模糊聚类,应用。软计算。,11, 927-935 (2011)
[45] 诺克·R。;Nielsen,F.,《关于加权聚类》,IEEE Trans。模式分析。机器。智力。,28, 1223-1235 (2006)
[46] Pedrycz,W.,条件模糊C均值,模式识别。莱特。,17, 625-631 (1996)
[47] Pedrycz,W.,《颗粒计算——新兴范式》,J.不确定性系统。,1, 38-61 (2007)
[48] 佩德里茨,W。;Vukovich,G.,《带阴影集的粒度计算》,《Int.J.Intell》。系统。,17, 173-197 (2002) ·Zbl 0997.68061号
[49] 彭,X。;Xu,D.,用于模式识别的双马氏距离支持向量机,Inf.Sci。(纽约),200,22-37(2012)·Zbl 1248.68416号
[50] 钱,Q。;陈,S。;蔡伟,基于聚类结构表示的同时聚类与分类,模式识别。,45, 2227-2236 (2012) ·Zbl 1234.68354号
[51] 拉莫斯,G.N。;Hatakeyama,Y。;Dong,F。;Hirota,K.,Hyperbox聚类与蚁群优化(HACO)方法及其在医疗风险状况识别中的应用,应用。软计算。,9, 632-640 (2009)
[52] Rand,W.M.,《聚类方法评估的客观标准》,美国统计协会,66,846-850(1971)
[53] Rashedi,E。;Nezamabadi-pour,H.,基于特征的彩色图像分割的随机引力方法,工程应用。Artif公司。智力。,26, 1322-1332 (2013)
[54] Rashedi,E。;Nezamabadi-pour,H。;Saryazdi,S.,《GSA:引力搜索算法》,《信息科学》。(纽约),1792232-2248(2009)·Zbl 1177.90378号
[55] Sai,Y.S.Y。;聂,P.N.P。;Chu,D.C.D.,基于粗糙集理论的粒度计算模型,模糊软计算研究。,294, 239-263 (2013)
[57] 沙米尔,R。;Sharan,R.,聚类基因表达数据的算法方法,Curr。顶部。计算。生物学,269-300(2001)
[58] Sharma,S.,《应用多元技术》(1995),John Wiley&Sons,Inc。
[59] Sörensen,T.,《植物社会学中基于物种相似性建立等幅群的方法及其在丹麦公地植被分析中的应用》,Biol。Skr.,5,1-34(1948年)
[60] 塔什·德米尔,K.,基于矢量量化的大数据集近似谱聚类,模式识别。,45, 3034-3044 (2012)
[61] Thi,L。;安·H。;Hoai,L。;Dinh,P.,用于最小平方和聚类的新型高效DCA算法,模式识别。,47, 388-401 (2014) ·Zbl 1326.68225号
[62] 托马西,S。;Happiette,M.,用于新服装产品销售预测的神经聚类和分类系统,应用。软计算。,7, 1177-1187 (2007)
[63] Vu、V.-V。;北卡罗来纳州Labroche。;Bouchon-Meunier,B.,用主动查询选择改进约束聚类,模式识别。,45, 1749-1758 (2012)
[64] Wang,Z。;Shao,Y.-H。;Wu,T.-R.,基于遗传算法的光滑双参数边缘支持向量机模型选择,模式识别。,462227-2277(2013)·Zbl 1316.68131号
[65] Wong,A.K.C。;Chiu,D.K.Y。;Huang,W.,一种离散值聚类算法及其在生物分子数据中的应用,Inf.Sci。(纽约),13997-112(2001)·Zbl 0984.92014号
[66] W.E.Wright,引力聚类,模式识别。,9, 151-166 (1977)
[67] Yeung,K.Y。;Haynor,D.R。;Ruzzo,W.L.,验证基因表达数据的聚类,生物信息学。,17, 309-318 (2001)
[68] 于,Z。;Wong,H.S。;你,J。;Yu,G。;Han,G.,基于数据转换算子随机组合的混合集群集成框架,模式识别。,45, 1826-1837 (2012) ·兹比尔1233.68198
[69] Yung,H.C.,基于引力聚类概念的彩色图像分割,Opt。工程师,37,989-1000(1998)
[70] 扎德,洛杉矶,模糊集,信息控制。,8, 338-353 (1965) ·Zbl 0139.24606号
[71] 张立中。;Zhang,B.Z.B.,基于商空间的多粒度计算,Stud.Compute。情报,547(2014)
[73] 张永中。;Street,W.N.,Bagging with adaptive costs,IEEE传输。知识。数据工程,20(2008)
[74] 张义忠。;朱,X.Z.X。;黄,Z.H.Z.,基于模糊集的粒计算粒逻辑,Stud.Comput。情报,547(2014)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。