×

Ward的层次凝聚聚类方法:哪些算法实现了Ward的准则? (英语) Zbl 1360.62344号

摘要:Ward在1963年的一份出版物中首次描述了Ward误差平方和层次聚类方法,自该方法以来,该方法得到了广泛的应用。它也以各种方式进行了推广。在文献和软件中发现了两种算法,都宣布它们实现了Ward聚类方法。当应用于相同的距离矩阵时,它们会产生不同的结果。一种算法保留了沃德准则,另一种则没有。我们的调查工作和案例研究将对所有参与使用Ward的层次聚类方法开发数据分析软件的人员有用。

MSC公司:

62H30型 分类和区分;聚类分析(统计方面)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 安德伯格,M.R.(1973),《应用聚类分析》,纽约:学术出版社·Zbl 0299.62029号
[2] BATAGELJ,V.(1988),“广义Ward和相关聚类问题”,摘自《数据分析的分类和相关方法》,H.H.Bock主编,阿姆斯特丹:北荷兰德,第67-74页。
[3] BENZéCRI,J.P.(1976年),《多恩分析》,《Tome 1》,《Taxinomie》(第二版),巴黎:Dunod。
[4] BRUYNOOGHE,M.(1977),“新方法与分类自动化”,《统计与分析》,第3期,第24-42页。
[5] CAILLIEZ,F.和PAGÈS,J.-P.(1976),《多恩分析导论》,SMASH(数学应用与科学协会)。
[6] FISHER,R.A.(1936),“多重测量在分类学问题中的应用”,《优生学年鉴》,7199-188·文件编号:10.1111/j.1469-1809.1936.tb02137.x
[7] GOWER,J.C.(1966),“用于多元分析的潜在根和向量方法的一些距离特性”,生物特征,53325-338·Zbl 0192.26003号 ·doi:10.1093/biomet/53.3-4.325
[8] JAIN,A.K.和DUBES,R.C.(1988),《聚类数据的算法》,新泽西州恩格尔伍德克利夫斯:普伦蒂斯·霍尔出版社·兹比尔0665.62061
[9] JAMBU,M.(1978),《Données分析分类自动化》。I.Méthodes et Algorithmes,巴黎:Dunod·兹伯利0419.62057
[10] JAMBU,M.(1989),《探索信息与统计》,巴黎:杜诺出版社·Zbl 0744.62006号
[11] KAUFMAN,L.和ROUSSEEUW,P.J.(1990),《在数据中发现群体:聚类分析导论》,纽约:Wiley·Zbl 1345.62009号 ·doi:10.1002/9780470316801
[12] LANCE,G.N.和WILLIAMS,W.T.(1967),“分类排序策略的一般理论。层次系统”,《计算机杂志》,9(4),373-380·doi:10.1093/comjnl/9.4.373
[13] LEGENDRE,P.和FORTIN,M.-J.(2010),“在数据空间分析中检测复杂关系的Mantel检验和替代方法的比较”,《分子生态学资源》,10831-844·doi:10.1111/j.1755-0998.2010.02866.x
[14] LEGENDRE,P.(2011),“const.clust空间和时间约束聚类包”,http://adn.biol.umontreal.ca/数字生物学/Rcode/
[15] LEGENDRE,P.和LEGENDRE,L.(2012),《数值生态学》(英语第三版),阿姆斯特丹:爱思唯尔出版社·JFM 37.0538.06号
[16] LE ROUX,B.和ROUANET,H.(2004),《几何数据分析:从相关性分析到结构化数据分析》,Dordrecht:Kluwer·Zbl 1096.62062号
[17] MURTAGH,F.(1983),“层次聚类算法的最新进展综述”,《计算机杂志》,26,354-359·Zbl 0523.68030号 ·doi:10.1093/comjnl/26.4354
[18] MURTAGH,F.(1985),多维聚类算法,维也纳:Physica-Verlag·Zbl 0601.62085号
[19] MURTAGH,F.(1992),“关于层次聚类和聚类有效性的并行算法的评论,IEEE模式分析和机器智能汇刊,第14期,第1056-1057页·数字对象标识代码:10.1109/34.159908
[20] MURTAGH,F.(2000),“多元数据分析软件和资源”,http://www.classification-society.org/csna/mda-sw。
[21] MURTAGH,F.(2005),《用R和Java进行通信分析和数据编码》,佛罗里达州博卡拉顿:查普曼和霍尔/CRC·Zbl 1079.62003号 ·doi:10.1201/9781420034943
[22] ORLóCI,L.(1967),“植物群落分类的聚集方法”,《生态学杂志》,第55期,193-206页·doi:10.2307/2257725
[23] SZéKELY,G.J.和RIZZO,M.L.(2005),“通过距离内联合的层次聚类:扩展沃德最小方差法”,《分类杂志》,22(2),151-183·Zbl 1336.62192号 ·doi:10.1007/s00357-005-0012-9
[24] WARD,J.H.(1963),“优化目标函数的分层分组”,《美国统计协会杂志》,58,236-244·doi:10.1080/01621459.1963.10500845
[25] WISHART,D.(1969),“层次分类的算法”,生物计量学25165-170·doi:10.2307/2528688
[26] XPLORE(2007),4.8版,德国柏林洪堡大学合作研究中心649,http://sfb649.wiwi.hu-berlin.de/fedchomepage/xplore.php。 ·Zbl 1336.62192号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。