Generalized association rule mining using an efficient data structure

Expert Systems with Applications

Volumn 38, Issue 6, 2011, Pages 7277-7290

  Wu, Chieh Ming ^a   Huang, Yin Fu ^a  

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

Author keywords

Data mining; FCET; Frequent closed itemsets; Frequent itemsets; Generalized association rules; GMAR; GMFI

Indexed keywords

FCET; FREQUENT CLOSED ITEMSETS; FREQUENT ITEMSETS; GENERALIZED ASSOCIATION RULES; GMAR; GMFI;

ASSOCIATION RULES; DATA MINING; DATA STRUCTURES; HASH FUNCTIONS;

TREES (MATHEMATICS);

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

References (35)

1. Agrawal, R.; Srikant, R. (1994). Fast algorithms for mining association rules. In Proceedings of the 20th international conference on very large data bases (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 ACM international conference on management of data (pp. 207-216).
3. Burdick, D.; Calimlim, M.; Gehrke, J. (2001). MAFIA: A maximal frequent itemset algorithm for transactional databases. In Proceedings of the 17th international conference on data engineering (pp. 443-452). (Pubitemid 32457146)
4. Y.-J. Fu Data mining IEEE Potentials 16 4 1997 18 20
5. Gaul, W.; Schmidt-Thieme, L. (2001). Mining generalized association rules for sequential and path data. In ICDM (pp. 593-596).
6. Han, J.-W.; Pei, J.; Yin, Y.-W. (2000). Mining frequent patterns without candidate generation. In Proceedings of the ACM international conference on management of data (pp. 1-12).
7. J.-W. Han, and Y.-J. Fu Mining multiple-level association rules in large databases IEEE Transactions on Knowledge and Data Engineering 11 5 1999 798 805
8. J.-W. Han, and M. Kamber Data mining: Concepts and techniques 2001 Morgan Kaufmann Publishers
9. Hipp, J.; Myka, A.; Wirth, R.; Guntzer, U. (1998). A new algorithm for faster mining of generalized association rules. In PKDD'98 (pp. 74-82). (Pubitemid 128145823)
10. Huang, Y.-F.; Wu, C.-M. (2002). Mining generalized association rules using pruning techniques. In Proceedings of the IEEE international conference on data mining (pp. 227-234).
11. Jiang, M.-F.; Tseng, S.-S.; Lia, S.-Y. (1999). Data types generalization for data mining algorithms. In Proceedings of the IEEE international conference on systems, man, and cybernetics (pp. 928-933).
12. Liu, B.; Hsu, W.; Ma, Y.-M. (1999). Mining association rules with multiple minimum supports. In Proceedings of the 5th ACM international conference on knowledge discovery and data mining (pp. 337-341).
13. Lui, C.; Chung, F. (2000). Discovery of generalized association rules with multiple minimum supports. In PKDD'00 (pp. 510-515).
14. Mamoulis, N.; Cheung, D. W.; Lian, W. (2003). Similarity search in sets and categorical data using the signature tree. In Proceedings of the 19th international conference on data engineering.
15. Matsumoto, K.; Hayase, T.; Ikeda, N. (1999). Data mining of generalized association rules using a method of partial-match retrieval. In Discovery science (pp. 160-171).
16. Park, J. S.; Chen, M. S. & Yu, P. S. (1995). An effective hash-based algorithm for mining association rules. In Proceedings of the ACM international conference on management of data (pp. 175-186).
17. Savasere, A.; Omiecinski, E.; Navathe, S. (1995). An efficient algorithm for mining association rules in large databases. In Proceedings of the 21st international conference on very large data bases (pp. 432-443).
18. Shenoy, P.; Haritsa, J.; Sudarshan, S.; Bhalotia, g.; Bawa, M.; Shah, D. (2000). Turbo-charging vertical mining of large databases. In Proceedings of the ACM international conference on management of data (pp. 22-33).
19. Shintani, T.; Kitsuregawa, M. (1998). Parallel mining algorithms for generalized association rules with classification hierarchy. In SIGMOD conference (pp. 25-36). (Pubitemid 128655954)
20. Srikant, R.; Agrawal, R. (1995). Mining generalized association rules. In Proceedings of the 21st international conference on very large data bases (pp. 407-419).
21. Sung, S. Y.; Wang, K. & Chua, L. (1996). Data mining in a large database environment. In Proceedings of the IEEE international conference on systems, man, and cybernetics (pp. 988-993).
22. Shiby, T.; Sarawagi, S. (1998). Mining generalized association rules and sequential patterns using SQL queries. In KDD (pp. 344-348).
23. Toivonen, H. (1996). Sampling large databases for association rules. In Proceeding of the 22nd international conference on very large data bases (pp. 134-145).
24. Tseng, M.-C.; Lin, W.-Y. 2001. Mining generalized association rules with multiple minimum supports. In DaWaK'01 (pp. 11-20). (Pubitemid 33332749)
25. Tseng, M.-C.; Lin, W.-Y.; Chien, B.-C. (2001). Maintenance of generalized+association rules with multiple minimum supports. In Proceedings of the 9th IFSA world congress and 20th NAFIPS international conference (pp. 1294-1299).
26. Weber, I. (1998). On pruning strategies for discovery of generalized and quantitative association rules. In Proceedings of the knowledge discovery and data mining workshop (Pricai'98), Singapore.
27. Wu, C.-M. & Huang, Y.-F. (2008). An efficient data structure for mining generalized association rules. In Proceedings of the 5th international conference on fuzzy systems and knowledge discovery (Vol. 2, pp. 565-571).
28. Wu, C.-M.; Huang, Y.-F. (2009). A cost-efficient and versatile sanitizing algorithm by using a greedy approach. In Proceedings of the 6th international conference on fuzzy systems and knowledge discovery (Vol. 2, pp. 23-27).
29. Wu, C.-M.; Huang, Y.-F.; Chen, J.-Y. (2009). Privacy preserving association rules by using greedy approach. In Proceedings of the world congress on computer science and information engineering (Vol. 4, pp. 61-65).
30. Yen, S.-J. (2000). Mining generalized multiple-level association rules. In PKDD (pp. 679-684).
31. Yen, S.J.; Chen, A.L.P. (1996). An Efficient approach to discovering knowledge from large databases. In Fourth international conference on parallel and distributed information systems, December.
32. Yen, S.-J.; Chen, A.L.P. (1997). An efficient data mining technique for discovering interesting association rules. In Proceedings of the 8th international workshop on database and expert systems applications (pp. 664-669).
33. Zaki, M. J.; Gouda, K. (2003). Fast vertical mining using diffsets. In Proceedings of the 9th ACM international conference on knowledge discovery and data mining, August.
34. Zaki, M. J.; Parthasarathy, S.; Ogihara, M.; Li, W. (1997). New algorithms for fast discovery of association rules. In Proceedings of the 3rd ACM international conference on knowledge discovery in databases and data mining (pp. 283-286).
35. M.J. Zaki, and C.J. Hsiao Efficient algorithms for mining closed itemsets and their lattice structure IEEE Transactions on Knowledge and Data Engineering 17 4 2005 462 478 (Pubitemid 40495590)