Sequence Mining in Categorical Domains: Incorporating Constraints

@inproceedings{Zaki2000SequenceMI,
  title={Sequence Mining in Categorical Domains: Incorporating Constraints},
  author={Mohammed J. Zaki},
  booktitle={CIKM},
  year={2000}
}
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

Citations

Publications citing this paper.

290 Citations

0102030'01'04'08'12'16
Citations per Year
Semantic Scholar estimates that this publication has 290 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…