Current Slide

Pattern-Fusion: The Algorithm

• Initialization (Initial pool): Use an existing algorithm to mine all frequent patterns up to a small size, e.g., 3
• Iteration (Iterative Pattern Fusion):
• At each iteration, k seed patterns are randomly picked from the current pattern pool
• For each seed pattern thus picked, we find all the patterns within a bounding ball centered at the seed pattern
• All these patterns found are fused together to generate a set of super-patterns. All the super-patterns thus generated form a new pool for the next iteration
• Termination: when the current pool contains no more than K patterns at the beginning of an iteration