Efficient Enumeration of Frequent Sequences

@inproceedings{Zaki1998EfficientEO,
  title={Efficient Enumeration of Frequent Sequences},
  author={Mohammed J. Zaki},
  booktitle={CIKM},
  year={1998}
}
In this paper we present SPADE, a new algorithm for fast disco very of Sequential Patterns . The existing solutions to this problem make repeated database scans, and use complex hash structur es which have poor locality. SPADE utilizes combinatorial pro erties to decompose the original problem into smaller sub-problem s, that can be independently solved in main-memory using efficient l attice search techniques, and using simple join operations. All se quences are discovered in only three… CONTINUE READING
Highly Influential
This paper has highly influenced 25 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 245 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 144 extracted citations

Discovering sequential patterns in a UK general practice database

Proceedings of 2012 IEEE-EMBS International Conference on Biomedical and Health Informatics • 2012
View 7 Excerpts
Highly Influenced

A taxonomy of sequential pattern mining algorithms

ACM Comput. Surv. • 2010
View 10 Excerpts
Highly Influenced

Mining progressive confident rules

View 6 Excerpts
Highly Influenced

A Fuzzy Data Mining Algorithm for Incremental Mining of Quantitative Sequential Patterns

International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems • 2005
View 5 Excerpts
Highly Influenced

Highly Scalable Sequential Pattern Mining Based on MapReduce Model on the Cloud

2013 IEEE International Congress on Big Data • 2013
View 5 Excerpts
Highly Influenced

Mining non-redundant time-gap sequential patterns

Applied Intelligence • 2013
View 4 Excerpts
Highly Influenced

245 Citations

01020'99'03'08'13'18
Citations per Year
Semantic Scholar estimates that this publication has 245 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…