Eliminating redundant association rules in multi-level datasets

Proceedings of the 2008 International Conference on Data Mining, DMIN 2008

Volumn , Issue , 2008, Pages 313-319

  Shaw, Gavin ^a   Xu, Yue ^a   Geva, Shlomo ^a  

^a QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

Author keywords

Multi level datasets; Redundant association rules

Indexed keywords

ASSOCIATION RULE MININGS; CONCISE REPRESENTATIONS; INFORMATION DISCOVERIES; LOSSLESS; MULTI-LEVEL DATASETS; NON-REDUNDANT RULES; REDUNDANT ASSOCIATION RULES; REDUNDANT RULES; SINGLE LEVELS;

ASSOCIATION RULES; DATA MINING; INFORMATION MANAGEMENT;

ASSOCIATIVE PROCESSING;

EID: 57649219985     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. R. Agrawal, T. Imielinski & A. Swami, 'Mining Association Rules between Sets of Items in Large Databases', in ACM SIGMOD International Conference on Management of Data (SIGMOD'93), Washington D.C., USA, 1993, pp 207-216.
2. R. Agrawal & R. Srikant, 'Fast Algorithms for Mining Association Rules in Large Databases', in 20th International Conference on Very Large Data Bases, Santiago, Chile, 1994, pp 487-499.
3. F. Bodon, 'A Fast Apriori Implementation', in IEEE ICDM Workshop on Frequent Itemset Mining Implementations (FIMI'03), Melbourne, FL, 2003.
4. A. Das, W.-K. Ng & Y.-K. Woon, 'Rapid Association Rule Mining', in CIKM'01 ACM, Atlanta, Georgia, USA, 2001.
5. J. Han & Y. Fu, 'Discovery of Multiple-Level Association Rules from Large Databases', in 21st International Conference on Very Large Databases, Zurich, Switzerland, 1995, pp 420-431.
6. J. Han & Y. Fu, 'Mining Multiple-Level Association Rules in Large Databases', IEEE Transactions on Knowledge and Data Engineering, Vol 11, pp 798-805, Sep/Oct, 1999.
7. J. Han & J. Pei, 'Mining Frequent Patterns by Pattern-Growth : Methodology and Implications', ACM SIGKDD Explorations Newsletter, Vol 2, pp 14-20, Dec, 2000.
8. T.-P. Hong, K.-Y. Lin & B.-C. Chien, 'Mining Fuzzy Multiple-Level Association Rules from Quantitative Data', Applied Intelligence, Vol 18, pp 79-90, Jan, 2003.
9. nd International IEEE Conference on Intelligent Systems, 2004, pp 225-230.
10. B. Liu, M. Hu & W. Hsu, 'Pruning and Summarizing the Discovered Associations', in 5th International Conference on Knowledge Discovery and Data Mining (KDD'99), San Diego, CA, 1999, pp 125-134.
11. B. Liu, M. Hu & W. Hsu, 'Multi-Level Organization and Summarization of the Discovered Rules', in Conference on Knowledge Discovery in Data, Boston, Massachusetts, USA : ACM Press, 2000.
12. K.-L. Ong, W.-K. Ng & E.-P. Lim, 'Mining Multi-Level Rules with Recurrent Items Using FP'Tree', in 3rd International Conference on Information, Communications and Signal Processing, Singapore, 2001.
13. N. Pasquier, Y. Bastide, R. Taouil & L. Lakhal, 'Efficient mining of association rules using closed itemset lattices', Information Systems, Vol 24, Issue 1, pp 25-46, 1999.
14. N. Pasquier, R. Taouil, Y. Bastide, G. Stumme & L. Lakhal, 'Generating a Condensed Representation for Association Rules', Journal of Intelligent Information Systems, Vol 24, pp 29-60, 2005.
15. Y. G. Sucahyo & R. P. Gopalan, 'CT-ITL : Efficient Frequent Item Set Mining using a Compressed Prefix Tree with Pattern Growth', in 14th Australasian Database Conference, Adelaide, Australia, 2003.
16. R. S. Thakur, R. C. Jain & K. P. Pardasani, 'Mining Level-Crossing Association Rules from Large Databases', Journal of Computer Science, Vol 12, pp76-81, 2006.
17. Y. Xu & Y. Li, 'Mining Non-Redundant Association Rules Based on Concise Bases', International Journal of Pattern Recognition and Artificial Intelligence, Vol 21, pp 659-675, Jun, 2007.
18. Y. Xu, & Y. Li, 'Generating Concise Association Rules', in 16th ACM Conference on Conference on Information and Knowledge Management (CIKM'07), Lisbon, Portugal, 2007, pp 781-790.
19. M. J. Zaki, 'Generating Non-Redundant Association Rules', in Proceedings of the KDD Conference, 2000, pp 34-43.
20. M. J. Zaki, 'Mining Non-Redundant Association Rules', Data Mining and Knowledge Discovery, Vol 9, pp 223-248, 2004.