Title page for ETD etd-07262011-181503


Type of Document Dissertation
Author Patnaik, Debprakash
Author's Email Address patnaik@vt.edu
URN etd-07262011-181503
Title Multiple Uses of Frequent Episodes in Temporal Process Modeling
Degree PhD
Department Computer Science
Advisory Committee
Advisor Name Title
Ramakrishnan, Naren Committee Chair
Cao, Yang Committee Member
Laxman, Srivatsan Committee Member
Marwah, Manish Committee Member
Murali, T. M. Committee Member
Keywords
  • motifs
  • graphical models
  • frequent episodes
  • dynamic Bayesian networks
  • temporal data mining
Date of Defense 2011-08-04
Availability unrestricted
Abstract
This dissertation investigates algorithmic techniques for temporal process discovery in many domains. Many different formalisms have been proposed for modeling temporal processes such as motifs, dynamic Bayesian networks and partial orders, but the direct inference of such models from data has been computationally intensive or even intractable. In this work, we propose the mining of frequent episodes as a bridge to inferring more formal models of temporal processes. This enables us to combine the advantages of frequent episode mining, which conducts level wise search over constrained spaces, with the formal basis of process representations, such as probabilistic graphical models and partial orders. We also investigate the mining of frequent episodes in infinite data streams which further expands their applicability into many modern data mining contexts. To demonstrate the usefulness of our methods, we apply them in different problem contexts such as: sensor networks in data centers, multi-neuronal spike train analysis in neuroscience, and electronic medical records in medical informatics.

Files
  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  Patnaik_D_D_2011.pdf 10.19 Mb 00:47:11 00:24:16 00:21:14 00:10:37 00:00:54

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.