CSMC: A combination strategy for multi-class classification based on multiple association rules

Knowledge-Based Systems

Volumn 21, Issue 8, 2008, Pages 786-793

  Liu, Ye Zheng ^a,b   Jiang, Yuan Chun ^a,b   Liu, Xiao ^c   Yang, Shan Lin ^a,b  

^a HEFEI UNIVERSITY OF TECHNOLOGY   (China)

^b BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^c SWINBURNE UNIVERSITY OF TECHNOLOGY   (Australia)

Author keywords

Associative classification; Basic probability assignment; Combination strategy; Evidence theory; Evidence weight

Indexed keywords

AGGLOMERATION; ASSOCIATION RULES; DECISION SUPPORT SYSTEMS; INFORMATION MANAGEMENT; KNOWLEDGE BASED SYSTEMS; PROBABILITY;

ASSOCIATIVE CLASSIFICATION; BASIC PROBABILITY ASSIGNMENT; COMBINATION STRATEGY; EVIDENCE THEORY; EVIDENCE WEIGHT;

ASSOCIATIVE PROCESSING;

EID: 55049113337     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2008.03.037     Document Type: Article

References (23)

1. B. Liu, W. Hsu, Y. Ma, Integrating classification and association rule mining, in: Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining (KDD-98), New York, 1998.
2. G. Dong, X. Zhang, L. Wong, et al., CAEP: classification by aggregating emerging patterns, in: Proceedings of 2nd International Conference on Discovery Science, Tokyo, 1999.
3. X. Yin, J. Han, CPAR: classification based on predictive association rules, in: Proceedings of 2003 SIAM International Conference on Data Mining (SDM'03), San Fransisco, Canada, 2003.
4. Quinlan J. C4.5: Programs for Machine Learning (1993), Morgan Kaufman, San Mateo, Canada
5. W. Cohen, Fast effective rule induction, in: Proceedings of the 12th International Conference on Machine Learning, Los Altos, CA, Morgan Kaufmann, 1995.
6. F. Thabtah, P. Cowling, Y.H. Peng, MCAR: multi-class classification based on association rule approach, in: Proceeding of the 3rd IEEE International Conference on Computer Systems and Applications Cairo, Egypt, 2005a.
7. Thabtah F., Cowling P., and Peng Y.H. A study of predictive accuracy for four associative classifiers. Journal of Digital Information Management 3 (2005) 202-205
8. W.M. Li, J.W. Han, J. Pei, CMAR: accurate and efficient classification based on multiple class-association rules, in: Proceedings of the 2001 IEEE International Conference on Data Mining, California, 2001, pp. 369- 376.
9. Pawlak Z. Rough sets. International Journal of Computer and Information Sciences 11 5 (1982) 341-356
10. Pawlak Z. Rough Sets: Theoretical Aspects of Reasoning About Data (1991), Kluwer Academic Publishers, Dordrecht
11. Swiniarski R.W., and Skowron A. Rough set methods in feature selection and recognition. Pattern Recognition Letters 24 6 (2003) 833-849
12. Li R., and Wang Z. Mining classification rules using rough sets and neural networks. European Journal of Operational Research 157 2 (2004) 439-448
13. Mi J.S., Wu W.Z., and Zhang W.X. Approaches to knowledge reduction based on variable precision rough set model. Information Sciences 159 3-4 (2004) 255-272
14. Ziarko W. Variable precision rough set model. Journal of Computer and System Sciences 40 (1993) 39-59
15. Shafer G. A Mathematical Theory of Evidence (1976), Princeton University Press, Princeton
16. Murphy C.K. Combining belief functions when evidence conflicts. Decision Support Systems 29 (2000) 1-9
17. Yang J.B., and Sen P. A general multi-level evaluation process for hybrid MADM with uncertainty. IEEE Transactions on Systems, Man, and Cybernetics 24 (1994) 1458-1473
18. Yang J.B., Wang Y.M., Xu D.L., et al. The evidential reasoning approach for MADA under both probabilistic and fuzzy uncertainties. European Journal of Operational Research 171 1 (2006) 309-343
19. Thabtah F., Cowling P., and Hammoud S. Improving rule sorting, predictive accuracy and training time in associative classification. Expert Systems with Applications 31 (2006) 414-426
20. Chen G.Q., Liu H.Y., Yu L., et al. A new approach to classification based on association rule mining. Decision Support Systems 42 2 (2006) 674-689
21. Dempster A.P. Annals of mathematical statistics. Upper and Lower Probabilities Induced by a Multivalued Mapping 38 (1967) 325-339
22. Slowinski R., and Stefanowski J. Rough classification with valued closeness relation. New Approaches in Classification and Data Analysis (1994) 482-489
23. Murphy P.M., and Aha D.W. UCI Repository Machine Learning Databases (1996), University of California, Irvine, CA