A scalable algorithm for mining maximal frequent sequences using sampling

Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI

Volumn , Issue , 2004, Pages 156-165

  Luo, Congnan ^a   Chung, Soon M ^a  

^a Wright State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MAXIMAL FREQUENT SEQUENCES (MFS); MAXIMAL SEQUENTIAL PATTERNS USING SAMPLING (MSPS); PRUNING; SEQUENCE MINING;

ALGORITHMS; COMPUTER SIMULATION; CUSTOMER SATISFACTION; DATABASE SYSTEMS; FREQUENCIES; PATTERN RECOGNITION; SAMPLING;

DATA MINING;

EID: 16244391435     PISSN: 10823409     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICTAI.2004.16     Document Type: Conference Paper

References (11)

1. R. Agrawal and R. Srikant, "Fast Algorithms for Mining Association Rules," Proc. of the 20th VLDB Conf., 1994, pp. 487-499.
2. R. Agrawal and R. Srikant, "Mining Sequential Patterns," Proc. of Int'l Conf. on Data Engineering, 1995, pp. 3-14.
3. J. Ayres, J. Gehrke, T. Yiu, and J. Flannick, "Sequential Pattern Mining Using a Bitmap Representation," Proc. of ACM SIGKDD Conf. on Knowledge Discovery and Data Mining, 2002, pp. 429-435.
4. B. Chen, P. Haas, and P. Scheuermann, "A New Two-Phase Sampling Based Algorithm for Discovering Association Rules," Proc. of ACM SIGKDD Conf. on Knowledge Discovery and Data Mining, 2002, pp. 462-468.
5. S. M. Chung and C. Luo, "Efficient Mining of Maximal Frequent Itemsets from Databases on a Cluster of Workstations," to appear in IEEE Transactions on Parallel and Distributed Systems.
6. F. Masseglia, F. Cathala, and P. Poncelet, "The PSP Approach for Mining Sequential Patterns," Proc. of European Symp. on Principle of Data Mining and Knowledge Discovery, 1998, pp. 176-184.
7. J. Pei, J. Han, B. Mortazavi-Asl, H. Pinto, Q. Chen, U. Dayal, and M. C. Hsu. "PrefixSpan: Mining Sequential Patterns Efficiently by Prefix-Projected Pattern Growth," Proc. of Int'l. Conf. on Data Engineering, 2001, pp. 215-224.
8. R. Srikant and R. Agrawal, "Mining Sequential Patterns: Generalizations and Performance Improvements," Proc. of the 5th Int'l Conf. on Extending Database Technology, 1996, pp. 3-17.
9. H. Toivonen, "Sampling Large Databases for Association Rules," Proc. of the 22nd VLDB Conf., 1996, pp. 134-145.
10. M. J. Zaki, S. Parthasarathy, W. Li, and M. Ogihara, "Evaluation of Sampling for Data Mining of Association Rules," Proc. of the 7th Int'l Workshop on Research Issues in Data Engineering, 1997.
11. M. J. Zaki, "SPADE: An Efficient Algorithm for Mining Frequent Sequences," Machine Learning, 42(1), 2001, pp. 31-60.