Complexity Classification of Some Edge Modification Problems.
Assaf NatanzonRon ShamirRoded SharanPublished in: WG (1999)
Keyphrases
- machine learning
- pattern recognition
- decision problems
- pattern recognition problems
- optimization problems
- classification models
- classification method
- automatic classification
- classification systems
- classification accuracy
- support vector machine svm
- image classification
- feature set
- machine learning algorithms
- text classification
- edge detection
- feature vectors
- solving problems
- binary classification problems
- polynomial hierarchy
- pattern recognition tasks
- edge information
- np hardness
- pattern classification
- high dimensionality
- machine learning methods
- classification algorithm
- training samples
- evolutionary algorithm
- computational complexity
- multiscale
- feature extraction
- decision trees
- image processing
- feature selection