Building a highly-compact and accurate associative classifier

Applied Intelligence

Volumn 34, Issue 1, 2011, Pages 74-86

  Zhang, Xing ^a   Chen, Guoqing ^a   Wei, Qiang ^a  

^a Tsinghua University   (China)

Author keywords

Association rule; Associative classification; Compact set; GARC; Information gain

Indexed keywords

APRIORI; ASSOCIATION RULE MINING; ASSOCIATIVE CLASSIFICATION; ASSOCIATIVE CLASSIFIERS; CLASSIFICATION ACCURACY; COMPACT SET; COMPACT SETS; DATA SETS; GARC; INCLUDING RULE; INFORMATION GAIN; PRUNING STRATEGY; RULE MINING;

DATA MINING; MINING;

ASSOCIATION RULES;

EID: 79953830578     PISSN: 0924669X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10489-009-0181-z     Document Type: Article

References (43)

1. Agrawal R, Imielinski T, Swami A (1993) Mining association rules between sets of items in large databases. In: Proceeding of 1993 ACM-SIGMOD international conference on management of data, Washington, DC, pp 207-216
2. Agrawal R, Srikant R (1994) Fast algorithm for mining association rules. In: Proceeding of the 20th VLDB conference, Santiago, Chile, pp 487-499
3. Ali K, Manganaris K, Srikant R (1997) Partial classification using association rules. In: Proceeding of the third international conference on knowledge discovery and data mining, Newport Beach, California, pp 115-118
4. Bertsimas D, Freund RM (2000) Data, model, and decisions: the fundamentals of management science. South-Western College Publishing, Cincinnati
5. F Berzal J Cubero D Sanchez, et al. 2004 ART: a hybrid classification model Mach Learn 54 67 92 1075.68631 10.1023/B:MACH.0000008085.22487.a6
6. GQ Chen HY Liu Q Wei, et al. 2006 A new approach to classification based on association rule mining Decis Support Syst 42 674 689 10.1016/j.dss.2005.03. 005 (Pubitemid 44537467)
7. GQ Chen Q Wei 2002 Fuzzy association rules and the extended mining algorithms Inf Sci 147 201 228 1033.68043 10.1016/S0020-0255(02)00264-5 1940751 (Pubitemid 35353888)
8. GQ Chen X Zhang L Yu 2006 An improved GARC algorithm for building accurate and more understandable associative classifiers Dyn Contin Discrete Impuls Syst, Ser B, Appl Algorithm 13 161 165
9. F Coenen P Leng 2007 The effect of threshold values on association rule based classification accuracy Data Knowl Eng 60 2 345 360 10.1016/j.datak.2006. 02.005 (Pubitemid 46096636)
10. Cohen W (1995) Fast effective rule induction. In: Proc 1995 int conf machine learning, Tahoe City, CA, pp 115-123
11. Conover WJ (1999) Practical nonparametric statistics, 3rd edn. Wiley, New York
12. Dong G, Zhang X, Wong L et al (1999) CAEP: Classification by aggregating emerging patterns. In: Proceedings of the second international conference on discovery science, Tokyo, Japan, pp 30-42
13. Esposito F et al (eds) (2006) ISMIS 2006, LNAI 4203, pp 591-600
14. N Friedman D Geiger M Goldszmidt 1997 Bayesian network classifier Mach Learn 29 131 163 0892.68077 10.1023/A:1007465528199
15. Geng L, Hamilton HJ (2006) Interesting measures for data mining: A survey. ACM Comput Surv 38(3), Article 9
16. Harshbarger TR (1977) Introductory statistics: a decision map, 2nd edn. Macmillan, New York, p 376
17. TP Hong KY Lin BC Chien 2003 Mining fuzzy multiple-level association rules from quantitative data Appl Intell 18 79 90 1033.68087 10.1023/A:1020991105855
18. M Kaya R Alhajj 2006 Utilizing genetic algorithms to optimize membership functions for fuzzy weighted association rules mining Appl Intell 24 7 15 10.1007/s10489-006-6925-0 (Pubitemid 43130237)
19. M Kaya R Alhajj 2007 Online mining of fuzzy multidimensional weighted association rules Appl Intell 10.1007/s10489-007-0078-7
20. Kulkarni AD, Cavanaugh CD (2000) Fuzzy neural network models for classification. Appl Intell 12:207-215 (Pubitemid 30588237)
21. Li W, Han JW, Pei J (2001) CMAR: Accurate and efficient classification based on multiple class-association rules. In: Proceedings of ICDM 2001, San Jose, California, pp 369-376
22. Liu B, Hsu W, Ma Y (1998) Integrating classification and association rule mining. In: Agrawal R, Stolorz P, Piatetsky-Shapiro G (eds) Proceeding of the fourth int conference on knowledge discovery & data mining, New York, pp 80-86
23. Liu B, Ma YM, Wong CK (2001) Classification using Association Rules: Weaknesses and Enhancements. In: Kumar V et al (eds), Data mining for scientific and engineering applications, p 591
24. B Liu YM Ma CK Wong 2003 Scoring the data using association rules Appl Intell 18 119 135 1040.68036 10.1023/A:1021931008240
25. Meretakis D, Wüthrich B (1999) Extending naïve Bayes classifiers using long itemsets. In: Proceedings of 5th international conference on knowledge discovery and data mining, San Diego, California
26. Merz CJ, Murphy P (1996) UCI repository of machine learning databases. http://www.cs.uci.edu/~mlearn/MLRepository.html
27. Mueller A (1995) Fast sequential and parallel algorithms for association rule mining: a comparison. CS-TR-3515
28. Quinlan JR (1993) C4.5: programs for machine learning. Morgan Kaufmann, San Mateo
29. Quinlan JR, Cameron-Jones RM (1993) FOIL: A midterm report. In: Proc 1993 European conf machine learning, pp 3-20
30. Shafer J, Agrawal R, Mehta M (1996) SPRINT: a scalable parallel classifier for data mining. In: Proceeding of the 22nd VLDB conference, India, pp 544-555
31. PK Sharpe RP Glover 1999 Efficient GA based techniques for classification Appl Intell 11 277 284 10.1023/A:1008386925927 (Pubitemid 30517150)
32. JD Shie SM Chen 2008 Feature subset selection based on fuzzy entropy measures for handling classification problems Appl Intell 28 69 82 10.1007/s10489-007-0042-6
33. C Silverstein S Brin R Motwani 1998 Beyond market baskets: generalizing association rules to dependence rules Data Min Knowl Discov 22 2 39 68 10.1023/A:1009713703947 (Pubitemid 128063206)
34. Skowron A, Wang H, Wojna A, Bazan J (2006) Multimodal classification: case studies, transactions on rough sets V: journal subline. Lecture Notes in Computer Science, vol 4100. Springer, Heidelberg, pp 224-239
35. Vapnik VN (1998) Statistical learning theory. Wiley, New York
36. Wang K, Zhou SQ, He Y (2000) Growing decision tree on support-less association rules. In: KDD'00, Boston, MA, USA
37. Yan P, Cornelis C, Zhang X, Chen GQ (2006) Mining positive and negative association rules from large databases. In: IEEE international conference on cybernetics and intelligent systems, CIS 2006
38. Yin XX, Han JW (2001) CPAR: classification based on predictive association rules. In: ICDM'01, San Jose, CA, Nov
39. Yu L, Chen GQ, Janssens D et al (2004) Dilated chi-square: a novel interestingness measure to build accurate and compact decision list. In: Intelligent information processing, pp 233-237
40. Zaiane OR, Antonie ML (2005) On pruning and tuning rules for associative classifiers. In: Knowledge-based intelligent information and engineering systems. Lecture notes in computer science, vol 3683. Springer, Berlin/Heidelberg
41. Zaki MJ (2004) Mining non-redundant association rules. Data Min Knowl Discov 223-248
42. http://logic.mimuw.edu.pl/~rses/
43. http://www.almaden.ibm.com/software/quest/Resources/datasets/syndata. html#classSynData