Exact Recovery of Mangled Clusters with Same-Cluster Queries.
Marco BressanNicolò Cesa-BianchiSilvio LattanziAndrea PaudicePublished in: CoRR (2020)
Keyphrases
- clustering algorithm
- hierarchical clustering
- cluster analysis
- data objects
- inter cluster
- data clustering
- overlapping clusters
- disjoint clusters
- unsupervised clustering
- data points
- clustering framework
- hierarchical agglomerative clustering
- intra cluster
- query processing
- clustering approaches
- agglomerative hierarchical clustering
- returned by a search engine
- cluster centers
- query language
- response time
- density based clustering
- database
- subspace clustering
- query evaluation
- cluster structure
- user queries
- hierarchical structure
- meaningful clusters
- cluster validity
- exact and approximate
- constrained clustering
- fuzzy clustering
- possibilistic clustering
- proximity graph
- gene clusters
- cluster membership
- model based clustering
- clustering method
- clustering scheme
- subspace clusters
- hierarchical clustering algorithm
- arbitrary shape
- exact match
- clustering procedure
- range queries
- spectral clustering
- oracle real application
- density based clustering algorithm
- document clusters
- clustering result
- similarity matrix
- clustering quality