Exact Recovery of Mangled Clusters with Same-Cluster Queries.
Marco BressanNicolò Cesa-BianchiSilvio LattanziAndrea PaudicePublished in: NeurIPS (2020)
Keyphrases
- clustering algorithm
- hierarchical clustering
- overlapping clusters
- data objects
- inter cluster
- cluster analysis
- intra cluster
- data clustering
- clustering framework
- data points
- disjoint clusters
- query language
- query processing
- unsupervised clustering
- constrained clustering
- response time
- document clusters
- gene clusters
- returned by a search engine
- clustering procedure
- clustering approaches
- model based clustering
- cluster centers
- range queries
- cluster structure
- clustering result
- database
- agglomerative hierarchical clustering
- clustering quality
- web search engines
- user queries
- hierarchical structure
- query evaluation
- data model
- exact answers
- clustering method
- query specific
- cluster membership
- validity measures
- subspace clustering
- exact and approximate
- arbitrary shape
- cluster validity
- hierarchical clustering algorithms
- search engine
- density based clustering
- information retrieval systems
- multi dimensional
- subspace clusters
- cluster validation
- initial set
- fuzzy clustering
- proximity graph
- document clustering
- dense regions
- homogeneous groups
- database systems