The Sequential Pattern Mining Algorithm MHSP Based on MH

Autor: Wang, Jun, Jiang, Ya Qiong
Zdroj: Applied Mechanics and Materials; June 2011, Vol. 63 Issue: 1 p425-430, 6p
Abstrakt: 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.
Databáze: Supplemental Index