3 papers
cs.LG2015
Greedy methods, randomization approaches and multi-arm bandit algorithms for efficient sparsity-constrained optimization
A Rakotomamonjy, S Koço, Liva Ralaivola
Several sparsity-constrained algorithms such as Orthogonal Matching Pursuit or the Frank-Wolfe algorithm with sparsity constraints work by iteratively selecting a novel atom to add…
cs.LG2013
On multi-class learning through the minimization of the confusion matrix norm
Sokol Koço, Cécile Capponi
In imbalanced multi-class classification problems, the misclassification rate as an error measure may not be a relevant choice. Several methods have been developed where the perfor…
stat.ML2012
PAC-Bayesian Generalization Bound on Confusion Matrix for Multi-Class Classification
Emilie Morvant, Sokol Koço, Liva Ralaivola
In this work, we propose a PAC-Bayes bound for the generalization risk of the Gibbs classifier in the multi-class classification framework. The novelty of our work is the critical…