Improving the Efficiency of Interactive Sequential Pattern Mining by Incremental Pattern Discovery

The discovery of sequential patterns, which extends beyond frequent item-set finding of association rule mining, has become a challenging task due to its complexity. Essentially, a user would specify a minimum support threshold with respect to the database to find out the desired patterns. The mining process is usually iterative since the user must try various thresholds to obtain the satisfactory result. Therefore, the time-consuming process has to be repeated several times. However, current approaches are inadequate for such process due to the long execution time required for each trial. In order to minimize the total execution time and the response time for each trial, we propose a knowledge base assisted algorithm for interactive sequence discovery, called KISP. KISP constructs a knowledge base accumulating the pattern information in individual mining, eliminates considerable amount of potential patterns to facilitate efficient support counting, and speeds up the whole process. In...

• Type: Conference
• Year: 2003
• Where: HICSS
• Authors: Ming-Yen Lin, Suh-Yin Lee
• Keywords: Biometrics, Execution Time, HICSS 2003, Interactive Sequence Discovery, Knowledge Base, System Sciences