论文信息 - Using emerging patterns and decision trees in rare-class classification

Using emerging patterns and decision trees in rare-class classification

The problem of classifying rarely occurring cases is faced in many real life applications. The scarcity of the rare cases makes it difficult to classify them correctly using traditional classifiers. In this paper, we propose an approach to use emerging patterns (EPs) (G. Dong and J. Li, 1999) and decision trees (DTs) in rare-class classification (EPDT). EPs are those itemsets whose supports in one class are significantly higher than their supports in the other classes. EPDT employs the power of EPs to improve the quality of rare-case classification. To achieve this aim, we first introduce the idea of generating nonexisting rare-class instances, and then we over-sample the most important rare-class instances. Our experiments show that EPDT outperforms many classification methods.

Kotagiri Ramamohanarao | Hamad Alhammady

[1] Kotagiri Ramamohanarao,et al. The Application of Emerging Patterns for Improving the Quality of Rare-Class Classification , 2004, PAKDD.

[2] Charles X. Ling,et al. Data Mining for Direct Marketing: Problems and Solutions , 1998, KDD.

[3] Vipin Kumar,et al. Learning classifier models for predicting rare phenomena , 2002 .

[4] Catherine Blake,et al. UCI Repository of machine learning databases , 1998 .

[5] Ian Witten,et al. Data Mining , 2000 .

[6] Pedro M. Domingos. MetaCost: a general method for making classifiers cost-sensitive , 1999, KDD '99.

[7] Ian H. Witten,et al. Data mining: practical machine learning tools and techniques with Java implementations , 2002, SGMD.

[8] David Page,et al. KDD Cup 2001 report , 2002, SKDD.

[9] Jinyan Li,et al. Efficient mining of emerging patterns: discovering trends and differences , 1999, KDD '99.

[10] Kotagiri Ramamohanarao,et al. An Efficient Single-Scan Algorithm for Mining Essential Jumping Emerging Patterns for Classification , 2002, PAKDD.