玛丽娜·梅勒 聚类之间距离的局部等效性-几何透视。 （英语） Zbl 1267.68187号 机器。学习。 86，第3号，369-389（2012）. 在比较聚类方法时使用了许多不同的相似距离。作者试图利用距离的凹度从几何上证明三个距离的误分类误差、汉明（相当于未调整的兰德指数）和齐方距离在零附近是等价的。他们声称，据他们所知，这是这方面的第一个结果。审核人：弗洛琳·戈鲁内斯库（克雷奥瓦） 引用于11文件 MSC公司： 68T05型 人工智能中的学习和自适应系统 关键词：群集;比较分区;叉方散度;误分类错误;边缘索引;凸性 PDF格式BibTeX公司 XML格式引用 \textit{M.Meil}，马赫。学习。86，第3号，369--389（2012；Zbl 1267.68187） 全文： 内政部 参考文献： [1] 巴赫，F.和乔丹，M.I.（2006）。学习频谱聚类及其在语音分离中的应用。机器学习研究杂志，7，1963-2001·Zbl 1222.68138号 [2] Ben-David，S。；美国卢克斯堡。；Pal，D.，《集群稳定性的清醒观察》（2006年），柏林·兹比尔1143.68520 [3] Candès，E.J.和Tao，T.（2005）。Dantzig选择器：当p远大于n时的统计估计。统计年鉴，352313-2351·Zbl 1139.62019号 ·doi:10.1214/00905360000001523 [4] Cortes，C.和Vapnik，V.（1995年）。支持向量网络。机器学习，20，273-297·兹比尔08316.8098 [5] Cover，T.M.和Thomas，J.A.（1991年）。信息论要素。纽约：Wiley·Zbl 0762.94001号 ·doi:10.1002/0471200611 [6] Donoho，D.（2006年）。压缩传感。IEEE信息理论汇刊，52（4），1289-1306·Zbl 1288.94016号 ·doi:10.1109/TIT.2006.871582 [7] Hubert，L.和Arabie，P.（1985）。比较分区。分类期刊，2193-218·doi:10.1007/BF01908075 [8] Lancaster，H.（1969年）。齐平方分布。纽约：Wiley·Zbl 0193.17802号 [9] 梅勒，M。；Wrobel，S.（编辑）；Raedt，L.（编辑），《比较集群——公理观点》（2005年），纽约 [10] 梅勒，M。；Moore，A.（编辑）；Cohen，W.（编辑），K-means良好最优解的唯一性，625-632（2006），普林斯顿·数字对象标识代码：10.1145/1143844.1143923 [11] 梅勒，M.（2007）。比较聚类——基于信息的距离。多元分析杂志，98（5），873-895·Zbl 1298.91124号 ·doi:10.1016/j.jmva.2006.11.013 [12] 梅勒，M。；肖特里德，S。；徐，L。；Cowell，R.（编辑）；Ghahramani，Z.（编辑），正则化谱学习（2005） [13] Mirkin，B.G.（1996）。数学分类和聚类。多德雷赫特：克鲁沃学院·Zbl 0874.90198号 ·doi:10.1007/978-1-4613-0457-9 [14] Papadimitriou，C.和Steiglitz，K.（1998年）。组合优化。算法和复杂性。Minneola：多佛·Zbl 0944.90066号 [15] 兰德·W·M（1971）。评价聚类方法的客观标准。美国统计协会杂志，66846-850·doi:10.2307/2284239 [16] Schölkopf，B.和Smola，A.J.（2002）。用内核学习。剑桥：麻省理工学院出版社。 [17] 斯雷布罗，N。；沙赫纳罗维奇，G。；Roweis，S.，高斯混合聚类中计算和信息极限的研究（2006） [18] Vajda，I.（1989）。统计推断和信息理论。理论和决策库。系列B：数学和统计方法。诺威尔：Kluwer学术出版社·Zbl 0711.62002号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。