Multiple Uses of Frequent Episodes in Temporal Process Modeling

Simple item page
dc.contributor.authorPatnaik, Debprakashen
dc.contributor.committeechairRamakrishnan, Narenen
dc.contributor.committeememberMurali, T. M.en
dc.contributor.committeememberCao, Yangen
dc.contributor.committeememberMarwah, Manishen
dc.contributor.committeememberLaxman, Srivatsanen
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2014-03-14T20:14:21Zen
dc.date.adate2011-08-19en
dc.date.available2014-03-14T20:14:21Zen
dc.date.issued2011-08-04en
dc.date.rdate2011-08-19en
dc.date.sdate2011-07-26en
dc.description.abstractThis 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.en
dc.description.degreePh. D.en
dc.identifier.otheretd-07262011-181503en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-07262011-181503/en
dc.identifier.urihttp://hdl.handle.net/10919/28413en
dc.publisherVirginia Techen
dc.relation.haspartPatnaik_D_D_2011.pdfen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectmotifsen
dc.subjectgraphical modelsen
dc.subjectfrequent episodesen
dc.subjectdynamic Bayesian networksen
dc.subjecttemporal data miningen
dc.titleMultiple Uses of Frequent Episodes in Temporal Process Modelingen
dc.typeDissertationen
thesis.degree.disciplineComputer Scienceen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.leveldoctoralen
thesis.degree.namePh. D.en

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Patnaik_D_D_2011.pdf
Size:
9.72 MB
Format:
Adobe Portable Document Format
Download

Collections

Doctoral Dissertations