Improved analysis of spectral algorithm for clustering.
Tomohiko MizutaniPublished in: Optim. Lett. (2021)
Keyphrases
- k means
- experimental evaluation
- improved algorithm
- learning algorithm
- preprocessing
- significant improvement
- computational complexity
- optimization algorithm
- high accuracy
- data clustering
- search space
- detection algorithm
- np hard
- distance metric
- matching algorithm
- dynamic programming
- clustering analysis
- data analysis
- optimal solution
- categorical data
- hierarchical clustering algorithm
- high dimensional data
- expectation maximization
- worst case
- cost function
- evolutionary algorithm