Proceedings

A Simple Additive Re-weighting Strategy for Improving Margins

Download BibTeX Cite

Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence. Pages 927-933.

Abstract

We present a sample re-weighting scheme inspired by recent results in margin theory. The basic idea is to add to the training set replicas of samples which are not classified with a sufficient margin. We prove the convergence of the input distribution obtained in this way. As study case, we consider an instance of the scheme involving a 1-NN classifier implementing a Vector Quantization algorithm that accommodates tangent distance models. The tangent distance models created in this way have shown a significant improvement in generalization power with respect to the standard tangent models. Moreover, the obtained models were able to outperform state of the art algorithms, such as SVM.

Fabio Aiolli, and Alessandro Sperduti. 2001. A Simple Additive Re-weighting Strategy for Improving Margins. In Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence, IJCAI-01. IJCAI, 927–933. https://ijcai.org/proceedings/2001/127
Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards