VOGUE: A Novel Variable Order-Gap State Machine for Modeling Sequences

@inproceedings{Bouqata2006VOGUEAN,
  title={VOGUE: A Novel Variable Order-Gap State Machine for Modeling Sequences},
  author={Bouchra Bouqata and Christopher D. Carothers and Boleslaw K. Szymanski and Mohammed J. Zaki},
  booktitle={PKDD},
  year={2006}
}
In this thesis we present VOGUE, a new state machine that combines two separate techniques for modeling complex patterns in sequential data: data mining and data modeling. VOGUE relies on a novel Variable-Gap Sequence miner (VGS), to mine frequent patterns with different lengths and gaps between elements. It then uses these mined sequences to build the state machine. Moreover, we propose two variations of VOGUE: C-VOGUE that tends to decrease even further the state space complexity of VOGUE by… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 13 CITATIONS

Incorporating frequent pattern analysis into multimodal HMM event classification for baseball videos

VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Online Frequent Episode Mining

VIEW 5 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Pattern-growth based frequent serial episode discovery

VIEW 6 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

A unified view of the apriori-based algorithms for frequent episode discovery

VIEW 8 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

A unified view of Automata-based algorithms for Frequent Episode Discovery

VIEW 5 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Discovering frequent chain episodes

VIEW 1 EXCERPT
CITES BACKGROUND

Discovering injective episodes with general partial orders

VIEW 2 EXCERPTS
CITES BACKGROUND

References

Publications referenced by this paper.
SHOWING 1-10 OF 104 REFERENCES

a nd A

  • L. Lo Conte, S. E. Brenner, T.J.P. Hubbard, C. Chothia
  • G. Murzin. Scop database in 2002: refinement accommodate struc tural genomics.Nucleic Acids Res. , 30:264–267
  • 2002
VIEW 8 EXCERPTS
HIGHLY INFLUENTIAL

SPADE: An Efficient Algorithm for Mining Frequent Sequences

VIEW 41 EXCERPTS

and Y

  • A. Y. Ng, M. Jordan
  • Weiss. On spectral clustering : Analysis and an algorithm.In Proc. of the NIPS-14
  • 2001
VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

Spirit: Sequen tial pattern mining with regular expression constraints

  • M. Garofalakis, R.Rastogi, K. Shim
  • In 25th Intl. Conf. VEry Large Databases
  • 1999
VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

Profile hidden Markov models

VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL

A Tutorial on Hidden Markov Models and Selected Applications

VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL

Mining Periodic Patterns with Gap Requirement from Sequences

VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

Mining Longest Repeating Subsequences to Predict World Wide Web Surfing

VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL