A fast pruning redundant rule method using Galois connection

Applied Soft Computing Journal

Volumn 11, Issue 1, 2011, Pages 130-137

  Liu, Huawen ^a   Liu, Lei ^a   Zhang, Huijie ^b  

^a JILIN UNIVERSITY   (China)

^b NORTHEAST NORMAL UNIVERSITY   (China)

Author keywords

Data mining; Formal concept analysis; Galois connection; Post analysis; Rule pruning

Indexed keywords

APRIORI; COMPRESSION FACTOR; COMPUTATIONAL COSTS; DATA MINING ALGORITHM; DECISION TASK; END-USERS; EXPERIMENTAL EVALUATION; FORMAL CONCEPT ANALYSIS; GALOIS CONNECTION; KNOWLEDGE DISCOVERY; POST-ANALYSIS; POSTPROCESSING METHODS; PRUNING STEPS; REDUNDANT RULES; RULE PRUNING;

DATA MINING;

EID: 77957930398     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2009.11.004     Document Type: Article

References (37)

1. U. Fayyad, G. Piatetsky-Shapiro, and D. Smyth From data mining to knowledge discovery in databases AI Magazine 17 1996 37 54
2. R. Agrawal, T. Imielinski, and A. Swami Mining association rules between sets of items in large databases Proceedings of the ACM SIGMOD 1993 207 216
3. J. Hipp, U. Güntzer, and G. Nakaeizadeh Algorithms for association rule mining-a general survey and comparison ACM SIGKDD Explorations 2 1 2000 58 64
4. R. Quinlan C4.5: Program for Machine Learning 1993 Morgan Kaufmann
5. J. Bazan, H.S. Nguyen, S.H. Nguyen, P. Synak, and J. Wroblewski Rough set algorithms in classification problem L. Polkówski, S. Tsumoto, T.T. Lin, Rough Set Methods and Applications 2000 Physica-Verlag 49 88
6. B. Liu, W. Hsu, and Y. Ma Integrating classification and association rule mining Proceedings of the ACM SIGKDD 1998 27 31
7. W. Li, J. Han, and J. Pei CMAR: accurate and efficient classification based on multiple class-association rules Proceedings of the IEEE ICDM 2001 369 376
8. F. Berzal, and J.C. Cubero Guest editors' introduction Data & Knowledge Engineering, Special Section on Intelligent Data Mining 60 2007 1 4
9. B. Baesens, S. Viaene, and J. Vanthienen Post-processing of association rules Proceedings of the 6th ACM SIGKDD Massachusetts 2000 2 8
10. H. Toivonen, M. Klemettinen, P. Ronkainen, K. Hatonen, and H. Mannila Pruning and grouping discovered association rules Proceedings of the ECML-95 Workshop on SMLKD 1995 47 52
11. T. Brijs, K. Vanhoof, and G. Wets Reducing redundancy in characteristic rule discovery by using integer programming techniques Intelligent Data Analysis Journal 4 3 2000 229 240
12. M.Z. Ashrafi, D. Taniar, and K. Smith Redundant association rules reduction techniques International Journal of Business Intelligence and Data Mining 2 1 2007 29 63
13. L. Geng, and H.J. Hamilton Interestingness measures for data mining: a survey ACM Computing Surveys 38 3 2006 (No. 9)
14. T. Calders, C. Rigotti, and J.F. Boulicaut A survey on condensed representations for frequent sets J.F. Boulicaut, L.D. Raedt, H. Mannila, Constraint-based Mining and Inductive Databases 2006 Springer 64 80
15. Y. Xu, and Y. Li Generating concise association rules Proceedings of the ACM CIKM, Lisbon Portugal 2007 781 790
16. N. Pasquier, Y. Bastide, R. Taouil, and L. Lakhal Efficient mining of association rules using closed itemset lattices Information Systems 24 1 1999 25 46
17. M.J. Zaki Mining non-redundant association rules Data Mining and Knowledge Discovery 9 2004 223 248
18. T. Calders, and B. Goethals Non-derivable itemset mining Data Mining and Knowledge Discovery 14 2007 171 206
19. R.J. Bayardo Efficiently mining long patterns from databases Proceedings of the ACM SIGMOD 1998 85 93
20. G.K. Palshikar, M.S. Kale, and M.M. Apte Association rules mining using heavy itemsets Data & Knowledge Engineering 61 1 2007 93 113
21. J. Cheng, Y. Ke, and W. Ng Effective elimination of redundant association rules Data Mining and Knowledge Discovery 16 2008 221 249
22. E. Baralis, and S. Chiusano Essential classification rule sets ACM Transactions on Database Systems 29 4 2004 635 674
23. J. Li On optimal rule discovery IEEE Transactions on Knowledge and Data Engineer 18 4 2006 460 471
24. G.I. Webb, and S. Zhang K-optimal rule discovery Data Mining and Knowledge Discovery 10 1 2006 39 79
25. E. Baralis, and G. Psaila Designing templates for mining association rules Journal of Intelligent Information Systems 9 1 1997 7 32
26. M.A. Domingues, and S.O. Rezende Post-processing of association rules using taxonomies Portuguese Conf. on AI 2005 192 197
27. S. Chawla, J. Davis, and G. Pandey On local pruning of association rules using directed hypergraphs Proceedings of the ICDE 2004 832 841
28. F. Jacquenet, C. Largeron, and C. Udréa Efficient management of non redundant rules in large pattern bases: a bitmap approach Proceedings of the International Conference on Enterprise Information Systems 2006 208 215
29. B. Liu, W. Hsu, and Y. Ma Pruning and summarizing the discovered association Proceedings of the ACM SIGKDD 1999 125 134
30. R. Bathoorn, A. Koopman, A. Siebes, Frequent patterns that compress, Technical reports, UU-CS-2006-048, Institute of Information and Computing Sciences, Utrecht University, 2006.
31. M.Z. Fernádez, E. Menasalvas, O. Marbán, J.M. Peña, and S. Millán Minimal decision rules based on the Apriori algorithm Internal Journal of Applied Mathematics and Computer Science 11 3 2001 691 704
32. A. Berrado, and G.C. Runger Using metarules to organize and group discovered association rules Data Mining and Knowledge Discovery 14 3 2007 409 431
33. B. Ganter, and R. Wille Formal Concept Analysis: Mathematical Foundations 1999 Springer-Verlag
34. J. Sun, H. Liu, and C. Qi A multistage rule induction algorithm in classification International Journal of Pattern Recognition and Artificial Intelligence 21 4 2007 693 708
35. T. Uno, T. Asai, H. Arimura, and Y. Uchida LCM: an efficient algorithm for enumerating frequent closed item sets Proceedings of the ICDM'03 Workshop on FIMI'03 Melbourne 2003 1 10
36. C.L. Blake, C.J. Merz, UCI Repository of Machine Learning Databases, University of California, Department of Information and Computer Science, Irvine, CA, 1998, http://www.ics.uci.edu/m∼learn/MLRepository.html.
37. A. Skowron, J.G. Bazan, R. Latkowski, RSES 2.2 User's Guide, Institute of Mathematics, Warsaw University, Poland, 2005, [Online] Available: http://logic.mimuw.edu.pl/r∼ses/ (January 19, 2005).