Show simple item record

dc.contributor.advisorChairperson, Graduate Committee: Ross K. Snideren
dc.contributor.authorDavis, Tyler Bruceen
dc.date.accessioned2019-02-22T15:32:49Z
dc.date.available2019-02-22T15:32:49Z
dc.date.issued2018en
dc.identifier.urihttps://scholarworks.montana.edu/xmlui/handle/1/15083en
dc.description.abstractFinding causal relationships in time series data is a well-known problem and methods such as Granger causality or transfer entropy look for it in continuous data sources. However, when data contains discrete events and comes from multiple sources with varying data types, assumptions underlying these methods are often violated. We present a new method called Event Triggered Causality (ETC) that can determine causal relationships between observed events within time series data from very different sensors. The new causality metric takes a data mining approach where events in the data are first identified with data dependent event detectors. The events are then clustered according to their spectral fingerprints and assessed for causality using both similarity and predictability measures. Event similarity is measured using distance metrics while temporal predictability is measured using a temporal entropy metric. ETC is then extended to find successive causal links between events, called Directed Event Triggered Causality, which takes the form of a directed graph. We use these methods to analyze potential causal links in two different situations. The first is searching for causal links between marmoset vocal interactions and related movements. The second is between commands from a farmer, his sheep dog, and the movement of sheep. The construction of these metrics helps to expand the definition of event-based causality and provides a method to further understand complex systems such as social and behavioral interactions.en
dc.language.isoenen
dc.publisherMontana State University - Bozeman, College of Engineeringen
dc.subject.lcshBig dataen
dc.subject.lcshData miningen
dc.subject.lcshCausationen
dc.subject.lcshForecastingen
dc.subject.lcshInformation theoryen
dc.titleEvent-triggered causality: a causality detection tool for big dataen
dc.typeDissertationen
dc.rights.holderCopyright 2018 by Tyler Bruce Davisen
thesis.degree.committeemembersMembers, Graduate Committee: Robert C. Maher; Joseph A. Shaw; Raymond Weber.en
thesis.degree.departmentElectrical & Computer Engineering.en
thesis.degree.genreDissertationen
thesis.degree.namePhDen
thesis.format.extentfirstpage1en
thesis.format.extentlastpage183en
mus.data.thumbpage54en


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record


MSU uses DSpace software, copyright © 2002-2017  Duraspace. For library collections that are not accessible, we are committed to providing reasonable accommodations and timely access to users with disabilities. For assistance, please submit an accessibility request for library material.