EDUA: An efficient algorithm for dynamic database mining

Information Sciences

Volumn 177, Issue 13, 2007, Pages 2756-2767

  Zhang, Shichao ^a   Zhang, Jilian ^a   Zhang, Chengqi ^b  

^a GUANGXI NORMAL UNIVERSITY   (China)

^b UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

Author keywords

Dynamic database mining; EDUA; Pattern maintenance; Scan reduction strategy

Indexed keywords

ALGORITHMS; COMPUTATIONAL EFFICIENCY; DATABASE SYSTEMS; INFORMATION RETRIEVAL; PATTERN RECOGNITION;

DYNAMIC DATABASE MINING; EFFICIENT DYNAMIC DATABASE UPDATING ALGORITHM (EDUA); PATTERN MAINTENANCE; SCAN REDUCTION STRATEGY;

DATA MINING;

EID: 34147142304     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2007.01.034     Document Type: Article

References (19)

1. R. Agrawal, T. Imielinski, A. Swami. Mining association rules between sets of items in large database, in: Proceedings of the ACM-SIGMOD Conference on management of data, May 1993, pp. 207-216.
2. R. Agrawal, R. Srikant, Fast algorithms for mining association rules, in: Proceedings of the 20th VLDB, Santiago, Chile, September 1994, pp. 487-499.
3. Z. Bi, Christos Faloutsos, Flip Korn. The "DGX" distribution for mining massive, skewed data, in: Proceedings of the 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Francisco, California, USA, August, 2001, pp. 17-26.
4. C. Chang, Shi-Hsan Yang, Enhancing SWF for incremental association mining by itemset maintenance, in: Proceedings of the 7th Pacific-Asia international conference on Knowledge Discovery and Data Mining, PAKDD, 2003, pp. 301-312.
5. Chen G., Ren M., Yan P., and Guo X. Enriching the ER model based on discovered association rules. Information Sciences 177 7 (2007) 1558-1566
6. Chen M., Han J., and Yu P.S. Data Mining: An overview from database perspective. IEEE Transactions on Knowledge and Data Engineering 8 6 (1996) 866-883
7. D.W. Cheung, S.D. Lee, B. Kao. A general incremental technique for updating discovered association rules, in: Proceedings of the International Conference on Database Systems For Advanced Applications, DASFAA, April 1997, pp. 185-194.
8. Han J., and Kamber M. Data mining: Concepts and techniques (2001), Higher Education Press, Beijing
9. D.W. Cheung, Jiawei Han, Vincent T. Ng, C.Y. Wong, Maintenance of discovered association rules in large databases: an incremental updating technique, in: Proceedings of the 12th International Conference on Data Engineering, New Orleans, Louisiana, 1996, pp. 106-114.
10. Yaochun Huang, et al. Mining maximal hyperclique pattern: A hybrid search strategy. Information Sciences, in press.
11. C. Lee, Cheng-Ru Lin, Ming-Syan Chen, Sliding-window filtering: an efficient algorithm for incremental mining, in: Proceedings of international Conference on Information and Knowledge Management, CIKM01, November 2001, pp. 263-270.
12. Lin M.-Y., and Lee S.-Y. Interactive sequence discovery by incremental mining. Information Sciences 165 3-4 (2004) 187-205
13. J.S. Park, M.S. Chen, P.S. Yu, An effective hash-based algorithm for mining association rules. in: Proceedings of the ACM-SIGMOD Conference on management of data, San Jose, California, May 1995, pp. 175-186.
14. S. Thomas, Sreenath Bodagala, Khaled Alsabti, Sanjay Ranka, An efficient algorithm for the incremental updation of association rules in large databases, in: Proceedings of the 3th ACM SIGKDD international conference on Knowledge Discovery and Data Mining, 1997, pp. 263-266.
15. H. Toivonen, Sampling large databases for association rules, in: Proceedings of the 22th international conference on Very Large DataBase, September 1996, pp. 134-145.
16. Yu J.X., et al. Information Sciences 176 14 (2006) 1986-2015
17. Zhang S., Zhang C., and Yan X. Post-mining: maintenance of association rules by weighting. Information Systems 28 7 (2003) 691-707
18. Zhang S., and Liu L. Mining dynamic databases by weighting. Acta Cybernetica 16 (2003) 179-205
19. Zhang S., Lu J.L., and Zhang C.Q. A fuzzy logic based method to acquire user threshold of minimum-support for mining association rules. Information Sciences 164 1-4 (2004)