Projection Position-Based Sequential Pattern Mining Algorithm

Wei Na Wang; Tao Shen Li; Hong Yu Zhang; Qing Fengr Chen

doi:10.4028/www.scientific.net/AMM.239-240.1298

Paper Titles

Research on the Speech Enhancement Method based on PCA/KLT Algorithms
p.1274

Bridging a Gap in Independent Component Analysis
p.1279

A QRS Wave Detection Algorithm Based on Complex Wavelet Transform
p.1284

A Particle Swarm Optimization with Variety Factor
p.1291

Projection Position-Based Sequential Pattern Mining Algorithm
p.1298

Research on Algorithm for Mining Frequent Itemsets Based on Cloud Computing
p.1303

Study of Multiple-Kernel Relevance Vector Machine Based on Kernel Alignment
p.1308

An Improved Cohen-Sutherland Region Encoding Algorithm
p.1313

A Network Decomposition-Based Text Clustering Algorithm for Topic Detection
p.1318

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 239-240Projection Position-Based Sequential Pattern...

Projection Position-Based Sequential Pattern Mining Algorithm

Abstract:

PrefixSpan algorithm will construct huge amount of projected databases in the process of mining sequence patterns, especially mining dense dataset and long sequence pattern, which will cause decline of the performance of the algorithm. The resource problem can be solved by Projection position-based Sequential Pattern Mining Algorithm so as to reduce time and storage space. In order to avoid producing huge amount of projected databases and reduce unnecessary storage space and scanning time, compared with the others improved algorithm, the PSPM utilizes projected position to locate projected sequence position for mining local frequency items and deletes the non-frequent items. Experiment results demonstrate that PSPM outperforms the PrefixSpan(with pseudo-pro) algorithm in the aspect of Runtime performance.

You might also be interested in these eBooks

Measurement Technology and its Application

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 239-240)

Pages:

1298-1302

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.239-240.1298

Citation:

Cite this paper

Online since:

December 2012

Authors:

Wei Na Wang, Tao Shen Li, Hong Yu Zhang, Qing Fengr Chen

Keywords:

Prefixspan, Project Database, Project Position, Sequential Pattern, Sequential Pattern Mining

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] R. Srikant, R. Agrawal: Proceedings of the 5th Int'l Conference on Extending Database Technology (1996), p.3217.

Google Scholar

[2] M. J. Zaki. SPANE: An efficient algorithm for mining frequent sequences. Machine Learning, Vol 11(2001), p.31.

Google Scholar

[3] Han J, Pei J, Mortazviasl B, and et al: Proceedings of the 6th ACM-SIGMOD International Conference on Knowledge Discovery and Data Mining(2000), p.355.

Google Scholar

[4] Pei Jian , Han Jiawei: Proceedings of the 7th International Conference on Data Engineering(2001), p.15.

Google Scholar

[5] J. Pei, H. Jiawei: IEEE Trans. on Knowledge and Data Engineering, Vol. 6(2004), p.1217.

Google Scholar

[6] K. Zhang,Y. Zhu: Journal of Computer Research and Development, Vol. 44(2007), p.126.

Google Scholar

[7] L. Zhang, Z. Li, M. Wang: Application Research of Computers, Vol. 26(2009), p.135.

Google Scholar

[8] I. Jonassen, J. F. Collins and D. G. Higgins: Protein Science, Vol. 4(1995), p.1587.

Google Scholar