On the Classification of NP-complete Problems in Terms of Their Correlation Coefficient.
Eric AngelVassilis ZissimopoulosPublished in: Discret. Appl. Math. (2000)
Keyphrases
- correlation coefficient
- np complete problems
- pattern recognition
- classification accuracy
- np complete
- feature extraction
- decision trees
- support vector
- phase transition
- training set
- feature selection
- orders of magnitude
- feature vectors
- np hard
- covariance matrix
- feature space
- graph coloring
- genetic algorithm
- root mean squared error
- stepwise regression