Optimal Clustering in Stable Instances Using Combinations of Exact and Noisy Ordinal Queries.
Enrico BianchiPaolo PennaPublished in: Algorithms (2021)
Keyphrases
- clustering algorithm
- query language
- data objects
- k means
- query evaluation
- optimal solution
- query processing
- data clustering
- database
- database queries
- range queries
- clustering method
- user queries
- approximate matches
- exact match
- web search engines
- response time
- noisy data
- query logs
- worst case
- relational databases
- lower bound