In this paper, we initiate a theoretical study of the problem of clustering data under interactive feedback. We introduce a query-based model in which users can provide feedback to a clustering algorithm in a natural way via split and merge requests. We then analyze the "clusterability" of different concept classes in this framework - the ability to cluster correctly with a bounded number of requests under only the assumption that each cluster can be described by a concept in the class - and provide efficient algorithms as well as information-theoretic upper and lower bounds. © 2008 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Balcan, M. F., & Blum, A. (2008). Clustering with interactive feedback. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5254 LNAI, pp. 316–328). https://doi.org/10.1007/978-3-540-87987-9_27
Mendeley helps you to discover research relevant for your work.