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...

• Type: Journal
• Year: 2010
• Where: JDCTA
• Authors: Yun Li, Lianglei Sun, Jiang Yin, Wenyan Bao, Mengyuan Gu
• Keywords: Algorithm, JDCTA 2010, Sequential Patterns, Weighted Sequential Patterns