Sampling for Sequential Pattern Mining: From static databases to data streams

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2007, Pages 631-636

  Raïssi, Chedy ^a   Poncelet, Pascal ^b  

^a LIRMM   (France)

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

Author keywords

[No Author keywords available]

Indexed keywords

ADMINISTRATIVE DATA PROCESSING; DATA MINING; DATA PROCESSING; DATA STORAGE EQUIPMENT; DECISION SUPPORT SYSTEMS; ERROR ANALYSIS; INFORMATION MANAGEMENT; LEARNING SYSTEMS; MINING; RIVERS; SAMPLING; SEARCH ENGINES; SEQUENTIAL SWITCHING;

ACTIVE FIELDS; DATA STREAMING; DATABASE SIZE; EMPIRICAL RESULTS; ERROR RATE; INFLUENTIAL FACTORS; INTERNATIONAL CONFERENCES; KNOWLEDGE DISCOVERY; MAIN MEMORIES; MINING ALGORITHMS; MINING OPERATIONS; MINING RESULTS; NEW MODEL; PRE-PROCESSING STEP; REAL-WORLD DATABASES; SAMPLING METHODS; SEQUENCE MINING; SEQUENTIAL PATTERN MINING; UPPER BOUNDS;

DATABASE SYSTEMS;

EID: 49749146362     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2007.82     Document Type: Conference Paper

References (13)

1. C. Aggarwal. On biased reservoir sampling in the presence of stream evolution. In VLDB, pages 607-618. ACM, 2006.
2. J. Ayres, J. Flannick, J. Gehrke, and T. Yiu. Sequential pattern mining using a bitmap representation. In KDD, pages 429-435. ACM, 2002.
3. B. Babcock, M. Datar, and R. Motwani. Sampling from a moving window over streaming data, 2002.
4. Y. Chi, H. Wang, P. Yu, and R. Muntz. Moment: Maintaining closed frequent itemsets over a stream sliding window. In ICDM 04, pages 59-66, 2004.
5. W. Hoeffding. Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association, 58(301):13-30, Mar. 1963.
6. G. Manku and R. Motwani. Approximate frequency counts over data streams. In VLDB 02, pages 346-357, 2002.
7. J. Pei, J. Han, B. Mortazavi-Asl, J. Wang, H. Pinto, Q. Chen, U. Dayal, and M. Hsu. Mining sequential patterns by pattern-growth: The prefixspan approach. IEEE Trans. Knowl. Data Eng., 16(11):1424-1440, 2004.
8. C. Raïssi and P. Poncelet. Sampling for sequential pattern mining : From static databases to data streams. Technical report, LIRMM Laboratory - Univ. of Montpellier, 2007.
9. R. Agrawal and R. Srikant. Mining sequential patterns. In ICDE 95, pages 3-14, 1995.
10. W.-G. Teng, M.-S. Chen, and P. Yu. A regression-based temporal patterns mining schema for data streams. In VLDB 03, pages 93-104, 2003.
11. H. Toivonen. Sampling large databases for association rules. In VLDB, pages 134-145. Morgan Kaufmann, 1996.
12. J. S. Vitter. Random sampling with a reservoir. ACM Trans. Math. Softw., 11(1):37-57, 1985.
13. M. J. Zaki. Spade: An efficient algorithm for mining frequent sequences. Machine Learning, 42(1/2):31-60, 2001.