Approximate Clustering with Same-Cluster Queries.
Nir AilonAnup BhattacharyaRagesh JaiswalAmit KumarPublished in: ITCS (2018)
Keyphrases
- clustering algorithm
- data clustering
- hierarchical clustering
- data objects
- k means
- overlapping clusters
- cluster analysis
- web snippets
- intra cluster
- clustering method
- unsupervised clustering
- clustering framework
- inter cluster
- data points
- clustering approaches
- query language
- cluster membership
- query processing
- clustering procedure
- cluster validation
- disjoint clusters
- agglomerative hierarchical clustering
- subspace clustering
- pre computed
- web search engines
- spectral clustering
- returned by a search engine
- clustering scheme
- query evaluation
- similar objects
- supervised clustering
- constrained clustering
- model based clustering
- clustering quality
- cluster centers
- unsupervised learning
- cluster labels
- user queries
- validity measures
- hierarchical clustering algorithm
- cluster structure
- clustering result
- density based clustering algorithm
- evolutionary clustering
- response time
- hierarchical agglomerative clustering
- database
- exact answers
- homogeneous groups
- search result clustering
- density based clustering
- distance computation
- clustering analysis
- document clustering
- high dimensional data
- cluster centroids
- approximate answers
- semi supervised clustering
- similarity matrix
- arbitrary shape
- approximate matches
- self organizing maps
- data streams