Dispersion Effect on Generalisation Error in Classification - Experimental Proof and Practical Algorithm.
Benoît GandarGaëlle LoosliGuillaume DeffuantPublished in: ICAART (1) (2011)
Keyphrases
- classification algorithm
- support vector machine svm
- learning algorithm
- benchmark data sets
- k means
- machine learning
- real world
- detection algorithm
- expectation maximization
- probabilistic model
- experimental evaluation
- preprocessing
- dynamic programming
- significant improvement
- linear complexity
- accuracy rate
- computational complexity
- data sets
- feature extraction
- optimization algorithm
- extracted features
- multi class classification
- matching algorithm
- classification scheme
- clustering method
- segmentation algorithm
- text classification
- worst case
- classification accuracy
- nearest neighbour
- false negative
- provably correct
- recognition algorithm
- error bounds
- theoretical analysis
- cost function
- lower bound
- optimal solution