Towards a Query-Optimal and Time-Efficient Algorithm for Clustering with a Faulty Oracle.
Pan PengJiapeng ZhangPublished in: COLT (2021)
Keyphrases
- k means
- worst case
- dynamic programming
- single pass
- learning algorithm
- computational complexity
- clustering method
- detection algorithm
- np hard
- objective function
- exhaustive search
- high efficiency
- globally optimal
- search space
- pruning strategy
- clustering algorithm
- query expansion
- cost function
- segmentation algorithm
- optimal solution
- synthetic datasets
- database
- search results clustering
- clustering quality
- skyline queries
- data clustering
- computationally efficient
- information retrieval systems
- probabilistic model
- preprocessing
- data structure