Towards a Query-Optimal and Time-Efficient Algorithm for Clustering with a Faulty Oracle.
Pan PengJiapeng ZhangPublished in: CoRR (2021)
Keyphrases
- k means
- dynamic programming
- learning algorithm
- detection algorithm
- optimal solution
- worst case
- clustering method
- computationally efficient
- preprocessing
- database
- data clustering
- clustering algorithm
- single pass
- cost function
- search space
- globally optimal
- objective function
- space efficient
- high efficiency
- pruning strategy
- synthetic datasets
- simulated annealing
- query evaluation
- distance metric
- segmentation algorithm
- query expansion
- probabilistic model
- lower bound
- genetic algorithm