The Sequential Pattern Mining Algorithm MHSP Based on MH

Abstract:

Article Preview

Pattern growth approach is an important method in sequential pattern mining. Projection database based on the method is introduced in PrefixSpan, and the PrefixSpan algorithm can solve the problem of mining sequential patterns. But relative to large projection database, the performance of PrefixSpan is affected. Inspired by the prefix-divide method and MH structure, this paper proposed a new algorithm MHSP for sequential pattern mining. Based on the real datasets, experimental results show that the performance of MHSP algorithm is more than twice as fast as PrefixSpan.

Info:

Periodical:

Edited by:

Helen Zhang and David Jin

Pages:

425-430

DOI:

10.4028/www.scientific.net/AMM.63-64.425

Citation:

J. Wang and Y. Q. Jiang, "The Sequential Pattern Mining Algorithm MHSP Based on MH", Applied Mechanics and Materials, Vols. 63-64, pp. 425-430, 2011

Online since:

June 2011

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.