Algorithms for the Unit-Cost Stochastic Score Classification Problem.
Nathaniel GrammelLisa HellersteinDevorah KletenikNaifeng LiuPublished in: Algorithmica (2022)
Keyphrases
- classification accuracy
- optimization problems
- preprocessing
- computational cost
- pattern classification
- data structure
- automatic classification
- decision trees
- feature selection
- machine learning methods
- cost sensitive classification
- classification algorithm
- benchmark datasets
- machine learning algorithms
- theoretical analysis
- image classification
- data sets
- support vector machine
- feature extraction
- support vector
- pattern recognition
- classification method
- machine learning
- stochastic approximation
- nearest neighbour
- data reduction
- cost sensitive
- worst case
- training set
- monte carlo
- decision rules
- high dimensional
- significant improvement
- computationally efficient
- supervised learning