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