Abstract
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.
Keywords
Computer scienceData miningA priori and a posterioriApriori algorithmScale (ratio)Exponential growthDatabaseAlgorithmPattern recognition (psychology)Association rule learningArtificial intelligenceMathematicsGeography
Affiliated Institutions
Related Publications
Mining frequent patterns without candidate generation
Mining frequent patterns in transaction databases, time-series databases, and many other kinds of databases has been studied popularly in data mining research. Most of the previ...
Mining sequential patterns
We are given a large database of customer transactions, where each transaction consists of customer-id, transaction time, and the items bought in the transaction. We introduce t...
An Efficient Algorithm for Mining Association Rules in Large Databases
Mining for association rules between items in a large database of sales transactions has been described as an important database mining problem. In this paper we present an effi...
Set-oriented mining for association rules in relational databases
Describe set-oriented algorithms for mining association rules. Such algorithms imply performing multiple joins and may appear to be inherently less efficient than special-purpos...
Efficient mining of partial periodic patterns in time series database
Partial periodicity search, i.e., search for partial periodic patterns in time-series databases, is an interesting data mining problem. Previous studies on periodicity search ma...
Publication Info
- Year
- 1998
- Type
- article
- Pages
- 85-93
- Citations
- 1297
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
1297
OpenAlex
Cite This
Roberto J. Bayardo
(1998).
Efficiently mining long patterns from databases.
, 85-93.
https://doi.org/10.1145/276304.276313
Identifiers
- DOI
- 10.1145/276304.276313