Incremental mining of sequential patterns in large databases

Data and Knowledge Engineering

Volumn 46, Issue 1, 2003, Pages 97-121

  Masseglia, Florent ^a   Poncelet, Pascal ^b   Teisseire, Maguelonne ^c  

^a INRIA   (France)

^b ECOLE DES MINES D ALÈS   (France)

^c LIRMM   (France)

Author keywords

Data mining; Incremental mining; Sequential patterns

Indexed keywords

ALGORITHMS; COST EFFECTIVENESS; DATA MINING; WORLD WIDE WEB;

INCREMENTAL MINING;

DATABASE SYSTEMS;

EID: 0037845220     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-023X(02)00209-4     Document Type: Article

References (28)

1. R. Agrawal, T. Imielinski, A. Swami, Mining association rules between sets of items in large databases, in: Proceedings of the 1993 ACM SIGMOD Conference, Washington DC, USA, 1993, pp. 207-216.
2. R. Agrawal, R. Srikant, Fast algorithms for mining generalized association rules, in: Proceedings of the 20th International Conference on Very Large Databases (VLDB'94), Santiago, Chile, 1994.
3. S. Brin, R. Motwani, J. Ullman, S. Tsur, Dynamic itemset counting and implication rules for market basket data, in: Proceedings of the International Conference on Management of Data (SIGMOD'97), Tucson, AZ, 1997, pp. 255-264.
4. Fayad U., Piatetsky-Shapiro G., Smyth P., Uthurusamy R. Advances in Knowledge Discovery and Data Mining. 1996;AAAI Press, Menlo Park, CA.
5. G. Gardarin, P. Pucheral, F. Wu, Bitmap based algorithms for mining association rules, in: Actes des journèes Bases de Donnèes Avancèes (BDA'98), Hammamet, Tunisie, 1998.
6. Pasquier N., Bastide Y., Taouil R., Lakhal L. Efficient mining of association rules using closed itemset lattices. Information Systems. 19(4):1998;33-54.
7. A. Savasere, E. Omiecinski, S. Navathe, An efficient algorithm for mining association rules in large databases, in: Proceedings of the 21st International Conference on Very Large Databases (VLDB'95), Zurich, Switzerland, 1995, pp. 432-444.
8. H. Toivonen, Sampling large databases for association rules, in: Proceedings of the 22nd International Conference on Very Large Databases (VLDB'96), 1996.
9. R. Agrawal, R. Srikant, Mining sequential patterns, in: Proceedings of the 11th International Conference on Data Engineering (ICDE'95), Tapei, Taiwan, 1995.
10. R. Srikant, R. Agrawal, Mining sequential patterns: generalizations and performance improvements, in: Proceedings of the 5th International Conference on Extending Database Technology (EDBT'96), Avignon, France, 1996, pp. 3-17.
11. M. Zaki, Scalable data mining for rules, Technical Report Ph.D. Dissertation, University of Rochester, New York, 1998.
12. D. Cheung, J. Han, V. Ng, C. Wong, Maintenance of discovered association rules in large databases: an incremental update technique, in: Proceedings of the 12th International Conference on DataEngineering (ICDE'96), New Orleans, LA, 1996.
13. D. Cheung, S. Lee, B. Kao, A general incremental technique for maintaning discovered association rules, in: Proceedings of the Fifth International Conference on Database Systems for Advanced Applications (DASFA'97), Melbourne, Australia, 1997.
14. Pudi V., Haritsa J. Quantifying the utility of the past in mining large databases. Information Systems. 25(5):2000;323-344.
15. Wang K. Discovering patterns from large and dynamic sequential data. Journal of Intelligent Information Systems. 1997;8-33.
16. S. Parthasarathy, M. Zaki, M. Ogihara, S. Dwarkadas, Incremental and interactive sequence mining, in: Proceedings of the 8th International Conference on Information and Knowledge Management (CIKM'99), Kansas City, MO, USA, 1999, pp. 251-258.
17. R. Agrawal, G. Psaila, Active data mining, in: Proceedings of the 1st International Conference on Knowledge Discovery in Databases and Data Mining, 1995.
18. N. Sarda, N.V. Srinivas, An adaptive algorithm for incremental mining of association rules, in: Proceedings of the 9th International Workshop on Database and Expert Systems Applications, Indian Institute of Technology, Bombay, 1998.
19. S. Thomas, S. Bodagala, K. Alsabti, S. Ranka, An efficient algorithm for the incremental updation of association rules in large databases, in: Proceedings of the Third International Conference on Knowledge Discovery and Data Mining (KDD'97), Newport Beach, California, 1997.
20. C.P. Rainsford, M.K. Mohania, J.F. Roddick, Incremental maintenance techniques for discovered classification rules, in: Proceedings of the International Symposium on Cooperative Database Systems for Advanced Applications, Kyoto, Japan, 1996, pp. 302-305.
21. C.P. Rainsford, M.K. Mohania, J.F. Roddick, A temporal windowing approach to the incremental maintenance of association rules, in: Proceedings of the Eighth International Database Workshop, Data Mining, Data Warehousing and Client/Server Databases (IDW'97), Hong Kong, Fong, 1997, pp. 78-94.
22. M. Lin, S. Lee, Incremental update on sequential patterns in large databases, in: Proceedings of the Tools for Artificial Intelligence Conference (TAF98), 1998, pp. 24-31.
23. K. Wang, J. Tan, Incremental discovery of sequential patterns, in: Proceedings of ACM SIGMOD'96 Data Mining Workshop, Montrèal, Canada, 1996, pp. 95-102.
24. M.J. Zaki, Fast mining of sequential patterns in very large databases, Technical Report, The University of Rochester, New York 14627, 1999.
25. F. Masseglia, P. Poncelet, M. Teisseire, Incremental mining of sequential patterns in large databases, in: Actes des Journes Bases de Donnes Avances (BDA'00), Blois, France, 1999.
26. R. Feldman, Y. Aumann, Efficient algorithms for discovering frequent sets in incremental databases, in: Proceedings of the DMKD Workshop 1997 pp. 414-425.
27. Masseglia F., Poncelet P., Cicchetti R. An efficient algorithm for web usage mining. Networking and Information Systems Journal. 2(5-6):1999;571-603.
28. Lee S., Cheung D., Kao B. Is sampling useful in data mining? A case in the maintenance of discovered association rule. Data Mining and Knowledge Discovery. 2(3):1998;233-262.