Stream prediction using a generative model based on frequent episodes in event sequences

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2008, Pages 453-461

  Laxman, Srivatsan ^a   Tankasali, Vikram ^a   White, Ryen W ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

Event prediction; Event sequences; Frequent episodes; Generative models; Hidden markov models; Mixture of HMMs; Stream prediction; Temporal data mining

Indexed keywords

EVENT PREDICTION; EVENT SEQUENCES; FREQUENT EPISODES; GENERATIVE MODELS; STREAM PREDICTION; TEMPORAL DATA MINING;

ALGORITHMS; COMPUTATIONAL GRAMMARS; DATA PROCESSING; IMAGE RETRIEVAL; KNOWLEDGE MANAGEMENT; MINING; MIXTURES; OBJECT RECOGNITION; TARGETS; WINDOWS;

HIDDEN MARKOV MODELS;

EID: 65449133624     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1401890.1401947     Document Type: Conference Paper

References (14)

1. J. Bilmes. A gentle tutorial on the EM algorithm and its application to parameter estimation for gaussian mixture and hidden markov models. Technical Report TR-97-021, International Computer Science Institute, Berkeley, California, Apr. 1997.
2. T. G. Dietterich and R. S. Michalski. Discovering patterns in sequences of events. Artificial Intelligence, 25(2): 187-232, Feb. 1985.
3. D. Downey, S. T. Dumais, and E. Horvitz. Models of searching and browsing: Languages, studies and applications. In Proceedings of International Joint Conference on Artificial Intelligence, pages 2740-2747, 2007.
4. A. P. Heath and R. W. White. Defection detection: Predicting search engine switching. In WWW '08: Proceeding of the 17th international conference on World Wide Web, Beijing, China, pages 1173-1174, 2008.
5. Y.-F. Juan and C.-C. Chang. An analysis of search engine switching behavior using click streams. In WWW '05: Special interest tracks and posters of the 14th international conference on World Wide Web, Chiba, Japan, pages 1050-1051, 2005.
6. F. Korkmazskiy, B.-H. Juang, and F. Soong. Generalized mixture of HMMs for continuous speech recognition. In Proceedings of the 1997 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP-97), Vol 2, pages 1443-1446, Munich, Germany, April 21-24 1997.
7. S. Laxman, P. Naldurg, R. Sripada, and R. Venkatesan. Connections between mining frequent itemsets and learning generative models. In Proceedings of the Seventh International Conference on Data Mining (ICDM 2007), Omaha, NE, USA, pages 571-576, Oct 28-31 2007.
8. S. Laxman, P. S. Sastry, and K. P. Unnikrishnan. Discovering frequent episodes and learning Hidden Markov Models: A formal connection. IEEE Transactions on Knowledge and Data Engineering, 17(11):1505-1517, Nov. 2005.
9. S. Laxman, P. S. Sastry, and K. P. Unnikrishnan. A fast algorithm for finding frequent episodes in event streams. In Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'07), pages 410-419, San Jose, CA, Aug. 12-15 2007.
10. H. Mannila, H. Toivonen, and A. I. Verkamo. Discovery of frequent episodes in event sequences. Data Mining and Knowledge Discovery, 1(3):259-289, 1997.
11. T. Mukhopadhyay, U. Rajan, and R. Telang. Competition between internet search engines. In Proceedings of the 37th Hawaii International Conference on System Sciences, page 80216.1, 2004.
12. R. Vilalta and S. Ma. Predicting rare events in temporal domains. In Proceedings of the 2002 IEEE International Conference on Data Mining, ICDM 2002, pages 474-481, Maebashi City, Japan, Dec. 9-12 2002.
13. G. M. Weiss and H. Hirsh. Learning to predict rare events in event sequences. In Proceedings of the 4th International Conference on Knowledge Discovery and Data Mining (KDD 98), pages 359-363, New York City, NY, USA, Aug. 27-31 1998.
14. A. Ypma and T. Heskes. Automatic categorization of web pages and user clustering with mixtures of Hidden Markov Models. In Lecture Notes in Computer Science, Proceedings of WEBKDD 2002 - Mining Web Data for Discovering Usage Patterns and Profiles, volume 2703, pages 35-49, 2003.