Mining sequential patterns
R. Agrawal, Ramakrishnan Srikant · Proceedings - International Conference on Data Engineering · 2002
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 the problem of mining sequential patterns over such databases. We present three algorithms to solve this problem, and empirically evaluate their performance using synthetic data. Two of the proposed algorithms, AprioriSome and AprioriAll, have comparable performance, albeit AprioriSome performs a little better when the minimum number of customers that must support a sequential pattern is low. Scale-up experiments show that both AprioriSome and AprioriAll scale linearly with the number of customer transactions. They also have excellent scale-up properties with respect to the number of transactions per customer and the number of items in a transaction.>
Cited by 5,155 works. doi:10.1109/icde.1995.380415
Authors
References
- Basic Local Alignment Search Tool
- Mining association rules between sets of items in large databases
- Fast algorithms for mining association rules
- Mining sequential patterns
- Fast text searching
- Combinatorial pattern discovery for scientific data
- A fast and sensitive multiple sequence alignment algorithm
- FLASH: a fast look-up algorithm for string homology.
- FLASH: a fast look-up algorithm for string homology
- A search for common patterns in many sequences