Sciweavers

Share
JDCTA
2010

Multi-Level Weighted Sequential Pattern Mining Based on Prime Encoding

8 years 2 months ago
Multi-Level Weighted Sequential Pattern Mining Based on Prime Encoding
Encoding can express the hierarchical relationship in the area of mining the multi-level sequential pattern, up to now all the algorithms of which find frequent sequences just according to frequency, but items have different importance in the real applications, therefore the weight constraint involved to the entire mining process is crucial. The MWSP algorithm based on the candidate generation-and-test approach is one of the best algorithms of the weighted sequential pattern mining, however, which will easily generate the situation of candidate combinatorial explosion during the mining process. Therefore, this paper presents the algorithm PMWSM, which adopts prime encoding to decide the parent-child relationship between different levels by one step of division operation, introduces the concept of K-minimum weighted support count to push weight constraint into the multi-level sequential pattern mining, utilizes the principle of prefix projection database to avoid the occurrence of cand...
Yun Li, Lianglei Sun, Jiang Yin, Wenyan Bao, Mengy
Added 19 May 2011
Updated 19 May 2011
Type Journal
Year 2010
Where JDCTA
Authors Yun Li, Lianglei Sun, Jiang Yin, Wenyan Bao, Mengyuan Gu
Comments (0)
books