玛丽亚·福洛丽娜·巴尔坎;阿夫林·布鲁姆 使用交互式反馈进行聚类。 （英语） Zbl 1156.68517号 Freund，Yoav（编辑）等人，《算法学习理论》。第19届国际会议，ALT 2008，匈牙利布达佩斯，2008年10月13-16日。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-87986-2/pbk）。计算机科学讲义5254。人工智能课堂讲稿，316-328（2008）。 摘要：在本文中，我们对交互式反馈下的数据聚类问题进行了理论研究。我们引入了一个基于查询的模型，在该模型中，用户可以通过拆分和合并请求以自然的方式向聚类算法提供反馈。然后，我们分析了该框架中不同概念类的“可聚类性”，即在假设每个集群都可以用类中的概念描述的情况下，用有限数量的请求正确聚类的能力，并提供了有效的算法以及理论上下限的信息。有关整个系列，请参见[Zbl 1146.68008号]. 引用于1审查引用于4文件 MSC公司： 68T05型 人工智能中的学习和自适应系统 PDF格式BibTeX公司 XML格式引用 \textit{M.-F.Balcan}和\textit{A.Blum}，莱克特。注释计算。科学。5254316-328（2008年；Zbl 1156.68517） 全文： 内政部 链接