n log log n) Approximation Algorithm for Mean Isoperimetry and Robust k-means.
Morteza AlimiAmir DaneshgarMohammad-Hadi Foroughmand-AraabiPublished in: CoRR (2018)
Keyphrases
- k means
- detection algorithm
- worst case
- np hard
- experimental evaluation
- theoretical analysis
- computationally efficient
- expectation maximization
- matching algorithm
- computational cost
- log log
- fuzzy k means
- high accuracy
- computational complexity
- error bounds
- similarity measure
- clustering method
- recognition algorithm
- data clustering
- parameter tuning
- optimization algorithm
- particle swarm optimization
- objective function
- learning algorithm
- randomized algorithm
- approximation ratio
- rough k means
- hierarchical clustering
- spectral clustering
- cost function
- significant improvement
- clustering algorithm
- feature selection