Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Variance Optimized Bagging

Philip DerbekoContact Information, Ran El-YanivContact Information and Ron MeirContact Information

(2)  Computer Science Department, Technion—Israel Institute of Technology, 32000 Haifa, Israel
(3)  Electrical Engineering Department, Technion—Israel Institute of Technology, 32000 Haifa, Israel
Abstract
We propose and study a new technique for aggregating an ensemble of bootstrapped classifiers. In this method we seek a linear combination of the base-classifiers such that the weights are optimized to reduce variance. Minimum variance combinations are computed using quadratic programming. This optimization technique is borrowed from Mathematical Finance where it is called Markowitz Mean-Variance Portfolio Optimization. We test the new method on a number of binary classification problems from the UCI repository using a Support Vector Machine (SVM) as the base-classifier learning algorithm. Our results indicate that the proposed technique can consistently outperform Bagging and can dramatically improve the SVM performance even in cases where the Bagging fails to improve the base-classifier.
The research was supported by the fund for promotion of research at the Technion and by the Ollendorff center.

Contact Information Philip Derbeko
Email: philip@cs.technion.ac.il

Contact Information Ran El-Yaniv
Email: rani@cs.technion.ac.il

Contact Information Ron Meir
Email: rmeir@ee.technion.ac.il
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.109 • Server: mpweb21
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)