Complexity Classification of Local Hamiltonian Problems.
Toby S. CubittAshley MontanaroPublished in: SIAM J. Comput. (2016)
Keyphrases
- pattern recognition problems
- pattern recognition
- automatic classification
- high dimensionality
- machine learning
- data mining
- computational issues
- classification scheme
- pattern classification
- cross validation
- class labels
- unsupervised learning
- text classification
- image classification
- worst case
- feature selection
- decision trees
- feature vectors
- classification accuracy
- optimization problems
- semi supervised
- support vector machine svm
- classification algorithm
- classification method
- decision problems
- active learning
- nearest neighbor
- feature space
- feature extraction
- classification process
- solving problems
- supervised learning
- np hardness