Clustering Affine Subspaces: Hardness and Algorithms.
Euiwoong LeeLeonard J. SchulmanPublished in: SODA (2013)
Keyphrases
- learning algorithm
- computational complexity
- orders of magnitude
- worst case
- theoretical analysis
- data clustering
- machine learning
- high dimensional data
- benchmark datasets
- information theoretic
- affine transformation
- data structure
- phase transition
- nonnegative matrix factorization
- single link
- neural network
- binary vectors
- machine learning algorithms
- computationally efficient
- unsupervised learning
- data mining techniques
- optimization problems
- image registration
- high dimensional
- association rules
- search algorithm
- optimal solution