Sequence Mining in Categorical Domains: Incorporating Constraints

  title={Sequence Mining in Categorical Domains: Incorporating Constraints},
  author={Mohammed J. Zaki},
We present cSPADE, an efficient algorithm for mining frequent sequences considering a variety of syntactic constraints. These take the form of length or width limitations on the sequences, minimum or maximum gap constraints on consecutive sequence elements, applying a time window on allowable sequences, incorporating item constraints, and finding sequences predictive of one or more classes, even rare ones. Our method is efficient and scalable. Experiments on a number of synthetic and real… CONTINUE READING
Highly Influential
This paper has highly influenced 33 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 289 citations. REVIEW CITATIONS


Publications citing this paper.

290 Citations

Citations per Year
Semantic Scholar estimates that this publication has 290 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.

Similar Papers

Loading similar papers…