Statistical supports for mining sequential patterns and improving the incremental update process on data streams

Intelligent Data Analysis

Volumn 11, Issue 1, 2007, Pages 29-47

  Laur, Pierre Alain ^a   Symphor, Jean Emile ^a   Nock, Richard ^a   Poncelet, Pascal ^b  

^a UNIVERSITÉ DES ANTILLES ET DE LA GUYANE   (France)

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

Author keywords

[No Author keywords available]

Indexed keywords

EID: 41849109500     PISSN: 1088467X     EISSN: 15714128     Source Type: Journal    
DOI: 10.3233/ida-2007-11103     Document Type: Article

References (33)

1. R. Agrawal, T. Imielinski and A. Swami, Mining Association Rules Between Sets of Items in Large Database, In Proc. of ACM SIGMOD'93, 1993.
2. th International Colloquium on Automata, Languages, and Programming, 2002, 693-703.
3. X. Cheng, X. Yan and J. Han, Incspan: Incremental Mining of Sequential Patterns in Large Database, In Proc. of KDD'04, 2004.
4. D. Cheung, J. Han, V. Ng and C. Wong, Maintenance of Discovered Association Rules in Large Databases: an Incremental Update Technique, In Proc. of ICDE'93, 1996.
5. Y. Chi, H. Wang, P.S. Yu and R.R. Muntz, Moment: Maintaining Closed Frequent Itemsets over a Stream Sliding Window, In Proc. of ICDM'04, 2004.
6. G. Cormode and S. Muthukrishnan, What's Hot and what's not: Tracking Most Frequent Items Dynamically, In Proc. of the ACM International Conference on the Principles of Database Systems, ACM Press, 2003, 296-306.
7. L. Devroye, L. Györfi and G. Lugosi, A Probabilistic Theory of Pattern Recognition, Springer, 1996.
8. C. Domingo, R. Gavaldà and O. Watanabe, Adaptive Sampling Methods for Scaling up Knowledge Discovery Algorithms, Proc. of DMKD'02, 6, 2002.
9. W. Fan, Y.-A. Huang, H. Wang and P.-S. Yu, Active Mining of Data Streams, In Proc. of the SIAM International Conference on Data Mining, 2004, 457-461.
10. G. Giannella, J. Han, J. Pei, X. Yan and P. Yu, Mining Frequent Patterns in Data Streams at Multiple Time Granularities, In Next Generation Data Mining, MIT Press, 2003.
11. P.-B. Gibbons and Y. Matias, New Sampling-Based Summary Statistics for Improving Approximate Query Answers, In Proc. of the ACM SIGMOD International Conference on Management of Data, 1998, 331-342.
12. L. Golab and M.T. Ozsu, Issues in Data Stream Management, (Vol. 2), ACM SIGMOD Records, 2003, 5-14.
13. th ACM International Conference on Information and Knowledge Management, 2004, 168-177.
14. J. Han, J. Pei, B. Mortazavi-asl, Q. Chen, U. Dayal and M. Hsu, Freespan: Frequent Pattern-Projected Sequential Pattern Mining, In Proc. of KDD'00, 2000.
15. C. Jin, W. Qian, C. Sha, J.-X. Yu and A. Zhou, Dynamically Maintaining Frequent Items Over a Data Stream, In Proc. of CIKM'03. ACM Press, 2003.
16. M.J. Kearns and Y. Mansour, A Fast, Bottom-up Decision Tree Pruning Algorithm with Near-Optimal Generalization, In Proc. of ICML'98, 1998.
17. H.-F. Li, S. Y. Lee and M.-K. Shan, An Efficient Algorithm for Mining Frequent Itemsets Over the Entire History of Data Streams, In Proc. of the 1st Intl. Workshop on Knowledge Discovery in Data Streams, 2004.
18. G. Manku and R. Motwani, Approximate Frequency Counts Over Data Streams, In Proc. of VLDB'02, 2002.
19. F. Masseglia, F. Cathala and P. Poncelet, The PSP Approach for Mining Sequential Patterns, In Proc. of PKDD'98, 1998.
20. F. Masseglia, P. Poncelet and M. Teisseire, Incremental Mining of Sequential Patterns in Large Databases, Data and Knowledge Engineering, 46, 2003.
21. D. McAllester, Some PAC-Bayesian Theorems, (Vol. 37), Machine Learning, 1999, 355-363.
22. R. Nock and F. Nielsen, Statistical Region Merging, IEEE Trans. on Pattern Analysis and Machine Intelligence, 2004. to appear.
23. S. Parthasarathy, M. Zaki, M. Orihara and S. Dwarkadas, Incremental and Interactive Sequence Mining, In Proc. of CIKM'99, 1999.
24. T. Scheffer and S. Wrobel, Finding the Most Interesting Patterns in a Database Quickly by Using Sequential Sampling, (Vol. 3), Proc. of JMLR'02, 2002.
25. R. Agrawal and R. Srikant, Mining sequential patterns, In Proc. of ICDE'95 Conference, 1995.
26. W.-G. Teng, M.-S. Chen and P.S. Yu, A Regression-Based Temporal Patterns Mining Schema for Data Streams, In Proc. of VLDB'03, 2003.
27. H. Toivonen, Sampling Large Databases for Association Rules, In Proc. of VLDB'96, 1996.
28. V. Vapnik, Statistical Learning Theory, John Wiley, 1998.
29. nd SIAM International Conference on Data Mining, 2002, 31-41.
30. D. Wettschereck and D. Aha, Mining Concept-Drifting Data Streams with Ensemble Classifiers, In Proc. of KDD'03, 2003.
31. J. Yang, W. Wang, P.-S. Yu and J. Han, Mining Long Sequential Patterns in a Noisy Environment, In Proc. of the ACM SIGMOD International Conference on Management of Data, 2002, 406-417.
32. M.J. Zaki, SPADE: An Efficient Algorithm for Mining Frequent Sequences, Machine Learning Journal, 42, 2001.
33. Q. Zheng, K. Ksu, S. Ma and W. Lv, The Algorithms of Updating Sequential Patterns, In Proc. of ICDM'02, 2002.