A Simple Spectral Algorithm for Recovering Planted Partitions.
Sam ColeShmuel FriedlandLev ReyzinPublished in: CoRR (2015)
Keyphrases
- computational complexity
- times faster
- k means
- learning algorithm
- experimental evaluation
- improved algorithm
- computationally efficient
- preprocessing
- np hard
- high accuracy
- tree structure
- cost function
- particle swarm optimization
- expectation maximization
- neural network
- detection algorithm
- clustering method
- spectral analysis
- convex hull
- color constancy
- matching algorithm
- linear programming
- worst case
- motion estimation
- objective function
- similarity measure