Complexity classification of some edge modification problems.
Assaf NatanzonRon ShamirRoded SharanPublished in: Discret. Appl. Math. (2001)
Keyphrases
- pattern recognition problems
- classification scheme
- feature selection
- machine learning
- decision trees
- high dimensionality
- support vector
- classification method
- computational complexity
- edge detection
- automatic classification
- classification rules
- decision rules
- cross validation
- model selection
- np hardness
- computational issues
- supervised learning
- classification accuracy
- feature space
- pattern recognition
- pattern recognition tasks
- numeric values
- neural network
- regression problems
- solving problems
- classification process
- classification systems
- supervised machine learning algorithms
- weighted graph
- classification models
- pattern classification
- decision problems
- machine learning methods
- support vector machine svm
- image classification
- principal component analysis
- training data
- feature extraction
- data mining