Discovering patterns in sequences of events
Artificial Intelligence
Discovery of Frequent Episodes in Event Sequences
Data Mining and Knowledge Discovery
Generalized Mixture of HMMs for Continuous Speech Recognition
ICASSP '97 Proceedings of the 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '97)-Volume 2 - Volume 2
Predicting Rare Events In Temporal Domains
ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
Competition between Internet Search Engines
HICSS '04 Proceedings of the Proceedings of the 37th Annual Hawaii International Conference on System Sciences (HICSS'04) - Track 8 - Volume 8
An analysis of search engine switching behavior using click streams
WWW '05 Special interest tracks and posters of the 14th international conference on World Wide Web
Discovering Frequent Episodes and Learning Hidden Markov Models: A Formal Connection
IEEE Transactions on Knowledge and Data Engineering
A fast algorithm for finding frequent episodes in event streams
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Defection detection: predicting search engine switching
Proceedings of the 17th international conference on World Wide Web
Connections between Mining Frequent Itemsets and Learning Generative Models
ICDM '07 Proceedings of the 2007 Seventh IEEE International Conference on Data Mining
Models of searching and browsing: languages, studies, and applications
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Sustainable operation and management of data center chillers using temporal data mining
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
A frequent pattern based framework for event detection in sensor network stream data
Proceedings of the Third International Workshop on Knowledge Discovery from Sensor Data
Leveraging Call Center Logs for Customer Behavior Prediction
IDA '09 Proceedings of the 8th International Symposium on Intelligent Data Analysis: Advances in Intelligent Data Analysis VIII
Characterizing and predicting search engine switching behavior
Proceedings of the 18th ACM conference on Information and knowledge management
Research on event prediction algorithm based on event sequence semantic
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 5
An algorithmic approach to event summarization
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Temporal data mining approaches for sustainable chiller management in data centers
ACM Transactions on Intelligent Systems and Technology (TIST)
Why searchers switch: understanding and predicting engine switching rationales
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
Modeling long-term search engine usage
UMAP'10 Proceedings of the 18th international conference on User Modeling, Adaptation, and Personalization
Discovering injective episodes with general partial orders
Data Mining and Knowledge Discovery
Where are we going? predicting the evolution of individuals
IDA'12 Proceedings of the 11th international conference on Advances in Intelligent Data Analysis
Mining frequent serial episodes over uncertain sequence data
Proceedings of the 16th International Conference on Extending Database Technology
Search engine switching detection based on user personal preferences and behavior patterns
Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
Editorial: Pattern-growth based frequent serial episode discovery
Data & Knowledge Engineering
Finding progression stages in time-evolving event sequences
Proceedings of the 23rd international conference on World wide web
Hi-index | 0.00 |
This paper presents a new algorithm for sequence prediction over long categorical event streams. The input to the algorithm is a set of target event types whose occurrences we wish to predict. The algorithm examines windows of events that precede occurrences of the target event types in historical data. The set of significant frequent episodes associated with each target event type is obtained based on formal connections between frequent episodes and Hidden Markov Models (HMMs). Each significant episode is associated with a specialized HMM, and a mixture of such HMMs is estimated for every target event type. The likelihoods of the current window of events, under these mixture models, are used to predict future occurrences of target events in the data. The only user-defined model parameter in the algorithm is the length of the windows of events used during model estimation. We first evaluate the algorithm on synthetic data that was generated by embedding (in varying levels of noise) patterns which are preselected to characterize occurrences of target events. We then present an application of the algorithm for predicting targeted user-behaviors from large volumes of anonymous search session interaction logs from a commercially-deployed web browser tool-bar.