马塞尔·阿克曼。;约翰·布洛默;丹尼尔·昆泽;克里斯蒂安·索勒 凝聚聚类分析。 （英语） Zbl 1236.68102号 Schwentick，Thomas（编辑）等人，STACS 2011。2011年3月10日至12日，第28届计算机科学理论方面国际研讨会，德国多特蒙德。瓦登：达格斯图尔宫（Schloss Dagstuhl）——莱布尼茨天顶宫（Leibniz Zentrum für Informatik）（ISBN 978-3-939897-25-5）。LIPIcs–莱布尼茨国际信息学会议录9，308-319，仅电子版（2011年）。 作者研究了使用完全链接策略的凝聚聚类算法，以从（mathbb R^d）中找到具有多项式运行时间的点的层次聚类。本文的目的是给出直径\（k）-聚类问题的近似保证。因此，假设空间的维数（d）是一个常数，它们表明对于任何（k），所提出的算法计算的解都是直径（k）聚类问题的（O（log k）近似值。这项研究的发现不仅适用于欧几里德距离，而且适用于基于范数的任何度量。关于整个系列，请参见[Zbl 1213.68063号].审核人：弗洛琳·戈鲁内斯库（克雷奥瓦） 理学硕士： 65年第68季度 算法和问题复杂性分析 68T05型 人工智能中的学习和自适应系统 68吨10 模式识别、语音识别 68单位05 计算机图形；计算几何（数字和算法方面） 68周25 近似算法 68瓦40 算法分析 关键词：凝聚聚类;层次聚类;完整联动装置;近似保证 PDF格式BibTeX公司 XML格式引用 \textit{M.R.Ackermann}等人，LIPIcs——莱布尼茨国际程序。通知。9308-319（2011年；Zbl 1236.68102） 全文： 内政部 arXiv公司 链接