Improved sequential pattern mining using an extended bitmap representation

Lecture Notes in Computer Science

Volumn 3588, Issue , 2005, Pages 776-785

  Wu, Chien Liang ^a   Koh, Jia Ling ^a   An, Pao Ying ^a  

^a NATIONAL TAIWAN NORMAL UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SCIENCE; COSTS; DATA STORAGE EQUIPMENT; DATABASE SYSTEMS; HEURISTIC METHODS; PATTERN RECOGNITION; PROBLEM SOLVING; EXPERT SYSTEMS;

BITMAP REPRESENTATION; DATA REPRESENTATION; PREFIXSPAN ALGORITHMS; SEQUENTIAL PATTERN MINING; DATA REPRESENTATIONS; HEURISTIC MECHANISMS; MEMORY REQUIREMENTS; MINING SEQUENTIAL PATTERNS; PREFIX; PREFIX-SPAN ALGORITHMS; SEQUENTIAL-PATTERN MINING;

DATA MINING; EFFICIENCY;

EID: 26844449052     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11546924_76     Document Type: Conference Paper

References (7)

1. R. Agarwal and R. Srikant. Fast Algorithm for Mining Association Rule in Large Databases. In Proc. 1994 Int. Conf. Very Large DataBases, pp. 487-499, 1994.
2. R. Agarwal and R. Srikant. Mining Sequential Pattern. In Proc. 1995 Int. Conf. Data Engineering, pages 3-10, 1995.
3. J. Ayres, J. Flannick, J. Gehrke, and T. Yiu. Sequential PAttern Mining Using A Bitmap Representation. In Proc. 2002 Int. Conf. Knowledge Discovery and Data Mining, 2002.
4. J. Pei, J. Han, Q. Chen, U. Dayal, and H. Pinto. FreeSpan: Frequent Pattern-Projected Sequential Pattern Mining. In Proc. 2000 Int. Conf. Knowledge Discovery and Data Mining, 2000.
5. J. Pei, J. Han, B. Mortazavi-Asi and H. Pinto. PrefixSpan□Mining Sequential Patterns Efficiently by Prefix-Projected Pattern Growth. In Proc. 2001 Int. Conf. on Data Engineering, 2001.
6. R. Srikant and R. Agrawal. Mining Sequential Patterns: Generalizations and Performance Improvements. In Proc. 5th Int. Conf. Extending Database Technology, 1996.
7. M.J. Zaki. SPADE: An Efficient Algorithm for Mining Frequent Sequences. In Machine Learning Journal, 42(1/2): 31-60, 2001.