Title
Overlap versus imbalance
Abstract
In this paper we give a systematic analysis of the relationship between imbalance and overlap as factors influencing classifier performance We demonstrate that these two factors have interdependent effects and that we cannot form a full understanding of their effects by considering them only in isolation Although the imbalance problem can be considered a symptom of the small disjuncts problem which is solved by using larger training sets, the overlap problem is of a fundamentally different character and the performance of learned classifiers can actually be made worse by using more training data when overlap is present We also examine the effects of overlap and imbalance on the complexity of the learned model and demonstrate that overlap is a far more serious factor than imbalance in this respect.
Year
DOI
Venue
2010
10.1007/978-3-642-13059-5_22
Canadian Conference on AI
Keywords
Field
DocType
full understanding,training data,interdependent effect,larger training set,small disjuncts problem,serious factor,different character,classifier performance,systematic analysis,imbalance problem
Interdependence,Training set,Computer science,Artificial intelligence,Classifier (linguistics),Machine learning
Conference
Volume
ISSN
ISBN
6085
0302-9743
3-642-13058-5
Citations 
PageRank 
References 
12
0.61
8
Authors
2
Name
Order
Citations
PageRank
Misha Denil139726.18
Thomas Trappenberg2222.85