New separating hyperplane method with application to the optimisation of direct marketing campaigns
Autor: | Marcin Owczarczuk |
---|---|
Rok vydání: | 2011 |
Předmět: |
Computational complexity theory
business.industry Machine learning computer.software_genre Variable (computer science) Discriminant Binary classification Hyperplane Dimension (vector space) Artificial Intelligence Signal Processing Line (geometry) Fraction (mathematics) Computer Vision and Pattern Recognition Artificial intelligence business computer Algorithm Software Mathematics |
Zdroj: | Pattern Recognition Letters. 32:540-545 |
ISSN: | 0167-8655 |
DOI: | 10.1016/j.patrec.2010.11.007 |
Popis: | In this article we present a new class of separating hyperplane methods for the binary classification task. Our hyperplanes have a very low Vapnik-Chervonenkis dimension, so they generalise well. Geometrically, our approach is based on searching of a proper pair of observations from different classes of the explained variable. Once this pair is found the discriminant hyperplane becomes orthogonal to the line connecting these observations. This method allows the direct optimisation of any prediction criterion, not necessary the fraction of correctly classified observations. Models generated by this technique have low computational complexity and allow fast classification. We illustrate the performance of our method by applying it to the problem of optimisation of direct marketing campaigns, where the natural measure of the prediction performance is the lift curve. |
Databáze: | OpenAIRE |
Externí odkaz: |