Benchmarking the effectiveness of sequential pattern mining methods

Data and Knowledge Engineering

Volumn 60, Issue 1, 2007, Pages 30-50

  Kum, Hye Chung ^a   Chang, Joong Hyuk ^b   Wang, Wei ^a  

^a Brooks Computer Science Building   (United States)

^b Yonsei University   (South Korea)

Author keywords

Benchmarking effectiveness; Evaluating quality of results; Sequential pattern mining

Indexed keywords

BENCHMARKING; DATA STRUCTURES; INTELLIGENT AGENTS; QUALITY ASSURANCE;

BENCHMARKING EFFECTIVENESS; QUALITY EVALUATION; SEQUENTIAL PATTERN MINING; SYNTHETIC DATA;

DATA MINING;

EID: 33846009469     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2006.01.004     Document Type: Article

References (14)

1. R. Agrawal, R. Srikant, Fast algorithms for mining association rules, in: Proceedings of the International Conference on Very Large Databases (VLDB), 1994, pp. 487-499.
2. R. Agrawal, R. Srikant, Mining sequential patterns, in: Proceedings of the International Conference on Data Engineering (ICDE), 1995, pp. 3-14.
3. J. Ayres, J. Flannick, J. Gehrke, T. Yiu, Sequential pattern mining using a bitmap representation, in: Proceedings of the ACM International Conference on Knowledge Discovery and Data Mining (SIGKDD), 2002, pp. 429-435.
4. V. Guralnik, G. Karypis, A Scalable Algorithm for Clustering Sequential Data, in: Proceedings of the International Conference on Data Mining (ICDM), 2001, pp. 179-186.
5. R. Kohavi, C. Brodley, B. Frasca, L. Mason, Z. Zheng, KDD-CUP 2000 organizers' report: peeling the onion, in: Proceedings of the SIGKDD Explorations, vol. 2, 2000, pp. 86-98.
6. H.C. Kum, J. Pei, W. Wang, D. Duncan, ApproxMAP: Approximate mining of consensus sequential patterns, in: Third SIAM International Conference on Data Mining (SDM), San Francisco, CA, 2003, pp. 311-315.
7. H.C. Kum, S. Paulsen, W. Wang, Comparative study of sequential pattern mining models, in: IEEE ICDM Workshop on The Foundation of Data Mining and Discovery, Maebashi, Japan, December 2002.
8. C.E. Metz, Basic principles of ROC analysis, in: Seminars in Nuclear Medicine, vol. 8, 1978, pp. 283-298.
9. J. Pei, J. Han, et al., Mining sequential patterns by pattern-growth: the PrefixSpan approach, in: IEEE Trans. Knowl. Data Eng. 16(11), 2004, pp. 1424-1440.
10. M. Spiliopoulou, Managing interesting rules in sequence mining, in: Proceedings of the European Conference on Principles and Practice of Knowledge Discovery in Databases, 1999, pp. 554-560.
11. R. Srikant, R. Agrawal, Mining sequential patterns: generalizations and performance improvements, in: Proceedings of the 6th International Conference on Extending Database Technology (EDBT), March 1996, pp. 3-17.
12. X. Yan, J. Han, R. Afshar, CloSpan: mining closed sequential patterns in large datasets, in: Third SIAM International Conference on Data Mining (SDM), San Francisco. CA, 2003, pp. 166-177.
13. J. Yang, P.S. Yu, W. Wang, J. Han, Mining long sequential patterns in a noisy environment, in: Proceedings of ACM International Conference on Management of Data (SIGMOD), Madison, WI, June 2002, pp. 406-417.
14. M.J. Zaki, Efficient enumeration of frequent sequences, in: 7th International Conference Information and Knowledge Management, November 1998, pp. 68-75.