Learning When Training Data are Costly: The Effect of Class Distribution on Tree Induction

Computer Science – Artificial Intelligence

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Scientific paper

10.1613/jair.1199

For large, real-world inductive learning problems, the number of training examples often must be limited due to the costs associated with procuring, preparing, and storing the training examples and/or the computational costs associated with learning from them. In such circumstances, one question of practical importance is: if only n training examples can be selected, in what proportion should the classes be represented? In this article we help to answer this question by analyzing, for a fixed training-set size, the relationship between the class distribution of the training data and the performance of classification trees induced from these data. We study twenty-six data sets and, for each, determine the best class distribution for learning. The naturally occurring class distribution is shown to generally perform well when classifier performance is evaluated using undifferentiated error rate (0/1 loss). However, when the area under the ROC curve is used to evaluate classifier performance, a balanced distribution is shown to perform well. Since neither of these choices for class distribution always generates the best-performing classifier, we introduce a budget-sensitive progressive sampling algorithm for selecting training examples based on the class associated with each example. An empirical analysis of this algorithm shows that the class distribution of the resulting training set yields classifiers with good (nearly-optimal) classification performance.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Learning When Training Data are Costly: The Effect of Class Distribution on Tree Induction does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Learning When Training Data are Costly: The Effect of Class Distribution on Tree Induction, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Learning When Training Data are Costly: The Effect of Class Distribution on Tree Induction will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-468837

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.