Classification Library -- Several Online Learning Algorithms

Enviromental Requirement

• gcc version > 4.4.0 (Using std::unordered_map)

About

library For Online learning algorihtm implemented by C++

NaiveBayes

• NaiveBayes (multinominal + smoothing)
• Complement NaiveBayes

Online Algorithms

• Perceptron
• Averaged Perceptron
• Passive-Aggressive (PA, PA-I, PA-II)
• Confidence-Weighted (Single Constraint)
• Soft Confidence-Weighted (Single Constraint)
• Adaptive Regularized of Weighted Vectors (Single Constraint, Diagonal)

Optimization

• LogLinearModel (SGD)
• Subgradient Method (Hinge-Loss)
• Averaged Subgradient Method (Hinge-Loss)
• Forward Backward Splitting (Hinge-Loss + L1-regularization)
• FOBOS with Cumulative Penalty (Hinge-Loss + L1-regularization)
• Primal-Dual Averaging (Hinge-Loss + L2-regularization[proximal])

TODO

Author

Hidekazu Oiwa hidekazu.oiwa@gmail.com

The University of Tokyo,

Graduate School of Mathematical Informatics,

HomePage