Event-triggered causality: a causality detection tool for big data

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.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.identifier.urihttps://scholarworks.montana.edu/handle/1/15083en
dc.language.isoenen
dc.publisherMontana State University - Bozeman, College of Engineeringen
dc.rights.holderCopyright 2018 by Tyler Bruce Davisen
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
mus.data.thumbpage54en
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

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
DavisT1218.pdf
Size:
8.76 MB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
826 B
Format:
Plain Text
Description: