On the complexity of the classification problem for torsion-free abelian groups of finite rank.
Simon ThomasPublished in: Bull. Symb. Log. (2001)
Keyphrases
- feature extraction
- classification method
- text classification
- image classification
- decision trees
- classification models
- classification rules
- classification algorithm
- class labels
- worst case
- social networks
- classification systems
- pattern classification
- classification accuracy
- machine learning
- computational cost
- feature vectors
- training set
- preprocessing
- pattern recognition
- classification process
- feature set
- space complexity
- document classification
- multiscale
- cross validation
- benchmark datasets
- support vector machine svm
- model selection
- knn