Abstract
This paper presents a new algorithm for Boosting the performance of an ensemble of classifiers. In Boosting, a series of classifiers is used to predict the class of data where later members of the series concentrate on training data that is incorrectly predicted by earlier members. To make a prediction about a new pattern, each classifier predicts the class of the pattern and these predictions are then combined. In standard Boosting, the predictions are combined by weighting the predictions by a term related to the accuracy of the classifier on the training data. This approach ignores the fact that later classifiers focus on small subsets of the patterns and thus may only be good at classifying similar patterns. In RegionBoost, this problem is addressed by weighting each classifier's predictions by a factor measuring how well that classifier performs on similar patterns. In this paper we examine several methods for determining how well a classifier performs on similar patterns. Empirical tests indicate RegionBoost produces gains in performance for some data sets and has little effect on others.
Original language | English (US) |
---|---|
Title of host publication | Proceedings of the National Conference on Artificial Intelligence |
Editors | Anon |
Publisher | AAAI |
Pages | 700-705 |
Number of pages | 6 |
State | Published - Jan 1 1998 |
Event | Proceedings of the 1998 15th National Conference on Artificial Intelligence, AAAI - Madison, WI, USA Duration: Jul 26 1998 → Jul 30 1998 |
Other
Other | Proceedings of the 1998 15th National Conference on Artificial Intelligence, AAAI |
---|---|
City | Madison, WI, USA |
Period | 7/26/98 → 7/30/98 |