Increasing the effectiveness of associative classification in terms of class imbalance by using a novel pruning algorithm

Expert Systems with Applications

Volumn 39, Issue 17, 2012, Pages 12841-12850

  Chen, Wen Chin ^a,b   Hsu, Chiun Chieh ^a   Chu, Yu Chun ^a  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b CHUNGHWA TELECOM CO LTD   (Taiwan)

Author keywords

Associative classification; Class imbalance; Direct marketing; Probabilistic classifiers; Rare events; Scoring

Indexed keywords

ASSOCIATIVE CLASSIFICATION; CLASS IMBALANCE; DIRECT MARKETING; PROBABILISTIC CLASSIFIERS; RARE EVENT; SCORING;

BENCHMARKING; MARKETING;

ALGORITHMS;

EID: 84864979229     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2012.05.009     Document Type: Article

References (31)

1. Agrawal, R.; & Srikant, R. (1994). Fast algorithm for mining association rules. In Proceedings of 20th international conference on very large data bases, Santiago, Chile (pp. 487-499).
2. Agrawal, R.; Imielinski, T.; & Swami, A. (1993). Mining association rules between sets of items in large databases. In Proceedings of the 93' ACM SIGMOID conference on management of data, Washington, DC (pp. 207-216).
3. Bayardo, R.; Agrawal, R, & Gunopulos, D. (1999). Constraint-based rule mining in large, dense databases. In Proceedings of IEEE international conference on data, engineering (ICDE-99) (pp. 188-197).
4. Blake, C.L. & Merz, C.J. (1998). UCI Repository of machine learning databases http://www.ics.uci.edu/~mlearn/MLRepository.html, Irvine, CA: University of California, Department of Information and Computer Science.
5. J. Burez, and D. Van den Poel Handling class imbalance in customer churn prediction Expert Systems with Applications 36 3, Part 1 2009 4626 4636
6. N.V. Chawla, K.W. Bowyer, L.O. Hall, and W.P. Kegelmeyer SMOTE: Synthetic minority over-sampling technique Journal of Artificial Intelligence Research 16 2002 321 357 (Pubitemid 43057176)
7. Chen, C.; Liaw, A.; & Breiman, L. (2004). Using random forests to learn imbalanced data. Technical Report 666, Statistics Department, University of California at Berkeley.
8. Coenen, F. (2003). LUCS-KDD DN Software, http://www.csc.liv.ac.uk/~frans/ KDD/Software/LUCS-KDD-DN/, Department of Computer Science, The University of Liverpool, UK.
9. E.R. DeLong, D.M. DeLong, and D.L. Clarke-Pearson Comparing the areas under two or more correlated receiver operating characteristic curves: A nonparametric approach Biometrics 44 3 1988 837 845
10. Dong, G.; zhang, X.; Wong, L.; & Li, J. (1999). CAEP:Classification by aggregating emerging patterns. In Proceedings of the second international conference on discovery science. Lecture notes in artificial intelligence, (Vol. 1721). Tokyo, Japan: Springer.
11. Drummond, C.; & Holte, R.C. (2003). C4.5, class imbalance, and cost sensitivity: Why under-sampling beats over-sampling. In Workshop on learning from imbalanced data sets II, international conference on machine learning.
12. T. Fawcett An introduction to ROC analysis Pattern Recognition Letters 27 8 2006 861 874
13. S. Gupta, D. Hanssens, B. Hardie, W. Kahn, V. Kumar, and N. Lin Modeling customer lifetime value Journal of Service Research 9 2 2006 139 155 (Pubitemid 44545801)
14. A.M. Hughes The complete database marketer 1996 Irwin Professional Chicago, IL
15. D. Janssens, G. Wets, T. Brijs, and K. Vanhoof Adapting the CBA algorithm by means of intensity of implication Information Sciences 173 4 2005 305 318 (Pubitemid 40744229)
16. Y. Jiang, J. Shang, and Y. Liu Maximizing customer satisfaction through an online recommendation system: A novel associative classification model Decision Support Systems 48 3 2010 70 479
17. Ling, C. & Li, C. (1998). Data mining for direct marketing: problems and solutions. In Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining (KDD-98) (pp. 73-79).
18. Liu, B.; Hsu, W.; & Ma, Y. (1998). Integrating classification and association rule mining. In Proceedings of the fourth international conference on discovery and data mining, New York, US (pp. 80-86).
19. Liu, H.Y.; Chen, J.; & Chen, G. (1999). Mining insightful classification rules directly and efficiently. In Proceedings of the 1999 IEEE International Conference on Systems Man and Cybernetics, IEEE Computer Society, Tokyo, (pp. 911-916).
20. Liu, W.; Han, J.; & Pei, J. (2001). CMAR: Accurate and efficient classification based on multiple class-association rules. In Proceedings of ICDM'01, San Jose, CA (pp. 369-376).
21. Y.-Z. Liu, Y.-C. Jiang, X. Liu, and S.-L. Yang CSMC: A combination strategy for multi-class classification based on multiple association rules Knowledge-Based Systems 21 8 2008 786 793
22. B. Liu, Y. Ma, and C. Wong Scoring the Data Using Association Rules Applied Intelligence 18 2 2003 119 135
23. S. Neslin, S. Gupta, W. Kamakura, J. Lu, and C. Mason Detection defection: Measuring and understanding the predictive accuracy of customer churn models Journal of Marketing Research 43 2 2006 204 211 (Pubitemid 43813052)
24. Piatetsky-Shapiro, G.; & Masand, B. (1999). Estimating campaign benefits and modeling lift. In Proceedings of the fifth ACM SIGKDD International conference on Knowledge discovery and data mining. San Diego, California, United States, ACM.
25. R. Quinlan C4.5: Program for machine learning 1992 Morgan Kaufmann
26. F. Thabtah, P. Cowling, and S. Hammoud Improving rule sorting, predictive accuracy and training time in associative classification Expert Systems with Applications 31 2 2006 414 426
27. Wang, K.; & Zhou, S. (2000). Growing decision trees on support-less association rules. In Proceedings of KDD'00, Boston, MA.
28. G.M. Weiss Mining with rarity: A unifying framework SIGKDD Explorations 6 1 2004 7 19
29. Q. Yang, and X. Wu 10 Challenging problems in data mining research International Journal of Information Technology and Decision Making 5 4 2006 597 604
30. Yin, X.; & Han, J. (2003). CPAR: Classification based on predictive association rules. In Proceedings of 2003 SIAM international conference on data mining, San Fransisco, CA (pp. 331-335).
31. Y. Yoon, and G.G. Lee Efficient implementation of associative classifiers for document classification Information Processing & Management 43 2 2007 393 405 (Pubitemid 44646712)