Sciweavers

Share
HICSS
2003
IEEE

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

12 years 3 months ago
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...
Ming-Yen Lin, Suh-Yin Lee
Added 04 Jul 2010
Updated 04 Jul 2010
Type Conference
Year 2003
Where HICSS
Authors Ming-Yen Lin, Suh-Yin Lee
Comments (0)
books