期刊
SOFT COMPUTING
卷 15, 期 10, 页码 1909-1936出版社
SPRINGER
DOI: 10.1007/s00500-010-0625-8
关键词
Classification; Evolutionary algorithms; Data complexity; Imbalanced data sets; Oversampling; Undersampling; C4.5; PART
资金
- Spanish Ministry of Education and Science [TIN2008-06681-C06-(01 and 02)]
- Spanish Ministry of Education
In the classification framework there are problems in which the number of examples per class is not equitably distributed, formerly known as imbalanced data sets. This situation is a handicap when trying to identify the minority classes, as the learning algorithms are not usually adapted to such characteristics. An usual approach to deal with the problem of imbalanced data sets is the use of a preprocessing step. In this paper we analyze the usefulness of the data complexity measures in order to evaluate the behavior of undersampling and oversampling methods. Two classical learning methods, C4.5 and PART, are considered over a wide range of imbalanced data sets built from real data. Specifically, oversampling techniques and an evolutionary undersampling one have been selected for the study. We extract behavior patterns from the results in the data complexity space defined by the measures, coding them as intervals. Then, we derive rules from the intervals that describe both good or bad behaviors of C4.5 and PART for the different preprocessing approaches, thus obtaining a complete characterization of the data sets and the differences between the oversampling and undersampling results.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据