Efficiently Mining Long Patterns from Databases

We present a pattern-mining algorithm that scales roughly linearly in the number of maximal patterns embedded in a database irrespective of the length of the longest pattern. In comparison, previous algorithms based on Apriori scale exponentially with longest pattern length. Experiments on real data show that when the patterns are long, our algorithm is more efficient by an order of magnitude or more.

• Type: Conference
• Year: 1998
• Where: SIGMOD
• Authors: Roberto J. Bayardo Jr.
• Keywords: Database, Longest Pattern, Longest Pattern Length, Maximal Patterns, SIGMOD 1998