Tripoles: A new class of relationships in time series data

Saurabh Agrawal, Gowtham Atluri, Anuj Karpatne, William Haltom, Stefan Liess, Singdhansu B Chatterjee, Vipin Kumar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

Mining relationships in time series data is of immense interest to several disciplines such as neuroscience, climate science, and transportation. Traditional approaches for mining relationships focus on discovering pair-wise relationships in the data. In this work, we define a novel relationship pattern involving three interacting time series, which we refer to as a tripole. We show that tripoles capture interesting relationship patterns in the data that are not possible to be captured using traditionally studied pair-wise relationships. We demonstrate the utility of tripoles in multiple real-world datasets from various domains including climate science and neuroscience. In particular, our approach is able to discover tripoles that are statistically significant, reproducible across multiple independent data sets, and lead to novel domain insights.

Original languageEnglish (US)
Title of host publicationKDD 2017 - Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining
PublisherAssociation for Computing Machinery
Pages697-706
Number of pages10
ISBN (Electronic)9781450348874
DOIs
StatePublished - Aug 13 2017
Event23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2017 - Halifax, Canada
Duration: Aug 13 2017Aug 17 2017

Publication series

NameProceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining
VolumePart F129685

Other

Other23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2017
CountryCanada
CityHalifax
Period8/13/178/17/17

Fingerprint

Time series

Keywords

  • Climate teleconnections
  • Correlation mining
  • FMRI
  • Multivariate linear patterns
  • Spatio-temporal

Cite this

Agrawal, S., Atluri, G., Karpatne, A., Haltom, W., Liess, S., Chatterjee, S. B., & Kumar, V. (2017). Tripoles: A new class of relationships in time series data. In KDD 2017 - Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (pp. 697-706). (Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining; Vol. Part F129685). Association for Computing Machinery. https://doi.org/10.1145/3097983.3098099

Tripoles : A new class of relationships in time series data. / Agrawal, Saurabh; Atluri, Gowtham; Karpatne, Anuj; Haltom, William; Liess, Stefan; Chatterjee, Singdhansu B; Kumar, Vipin.

KDD 2017 - Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Association for Computing Machinery, 2017. p. 697-706 (Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining; Vol. Part F129685).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Agrawal, S, Atluri, G, Karpatne, A, Haltom, W, Liess, S, Chatterjee, SB & Kumar, V 2017, Tripoles: A new class of relationships in time series data. in KDD 2017 - Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, vol. Part F129685, Association for Computing Machinery, pp. 697-706, 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2017, Halifax, Canada, 8/13/17. https://doi.org/10.1145/3097983.3098099
Agrawal S, Atluri G, Karpatne A, Haltom W, Liess S, Chatterjee SB et al. Tripoles: A new class of relationships in time series data. In KDD 2017 - Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Association for Computing Machinery. 2017. p. 697-706. (Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining). https://doi.org/10.1145/3097983.3098099
Agrawal, Saurabh ; Atluri, Gowtham ; Karpatne, Anuj ; Haltom, William ; Liess, Stefan ; Chatterjee, Singdhansu B ; Kumar, Vipin. / Tripoles : A new class of relationships in time series data. KDD 2017 - Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Association for Computing Machinery, 2017. pp. 697-706 (Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining).
@inproceedings{fb80ed1019ce448f8c132084f72be46d,
title = "Tripoles: A new class of relationships in time series data",
abstract = "Mining relationships in time series data is of immense interest to several disciplines such as neuroscience, climate science, and transportation. Traditional approaches for mining relationships focus on discovering pair-wise relationships in the data. In this work, we define a novel relationship pattern involving three interacting time series, which we refer to as a tripole. We show that tripoles capture interesting relationship patterns in the data that are not possible to be captured using traditionally studied pair-wise relationships. We demonstrate the utility of tripoles in multiple real-world datasets from various domains including climate science and neuroscience. In particular, our approach is able to discover tripoles that are statistically significant, reproducible across multiple independent data sets, and lead to novel domain insights.",
keywords = "Climate teleconnections, Correlation mining, FMRI, Multivariate linear patterns, Spatio-temporal",
author = "Saurabh Agrawal and Gowtham Atluri and Anuj Karpatne and William Haltom and Stefan Liess and Chatterjee, {Singdhansu B} and Vipin Kumar",
year = "2017",
month = "8",
day = "13",
doi = "10.1145/3097983.3098099",
language = "English (US)",
series = "Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining",
publisher = "Association for Computing Machinery",
pages = "697--706",
booktitle = "KDD 2017 - Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining",

}

TY - GEN

T1 - Tripoles

T2 - A new class of relationships in time series data

AU - Agrawal, Saurabh

AU - Atluri, Gowtham

AU - Karpatne, Anuj

AU - Haltom, William

AU - Liess, Stefan

AU - Chatterjee, Singdhansu B

AU - Kumar, Vipin

PY - 2017/8/13

Y1 - 2017/8/13

N2 - Mining relationships in time series data is of immense interest to several disciplines such as neuroscience, climate science, and transportation. Traditional approaches for mining relationships focus on discovering pair-wise relationships in the data. In this work, we define a novel relationship pattern involving three interacting time series, which we refer to as a tripole. We show that tripoles capture interesting relationship patterns in the data that are not possible to be captured using traditionally studied pair-wise relationships. We demonstrate the utility of tripoles in multiple real-world datasets from various domains including climate science and neuroscience. In particular, our approach is able to discover tripoles that are statistically significant, reproducible across multiple independent data sets, and lead to novel domain insights.

AB - Mining relationships in time series data is of immense interest to several disciplines such as neuroscience, climate science, and transportation. Traditional approaches for mining relationships focus on discovering pair-wise relationships in the data. In this work, we define a novel relationship pattern involving three interacting time series, which we refer to as a tripole. We show that tripoles capture interesting relationship patterns in the data that are not possible to be captured using traditionally studied pair-wise relationships. We demonstrate the utility of tripoles in multiple real-world datasets from various domains including climate science and neuroscience. In particular, our approach is able to discover tripoles that are statistically significant, reproducible across multiple independent data sets, and lead to novel domain insights.

KW - Climate teleconnections

KW - Correlation mining

KW - FMRI

KW - Multivariate linear patterns

KW - Spatio-temporal

UR - http://www.scopus.com/inward/record.url?scp=85029082188&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85029082188&partnerID=8YFLogxK

U2 - 10.1145/3097983.3098099

DO - 10.1145/3097983.3098099

M3 - Conference contribution

AN - SCOPUS:85029082188

T3 - Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

SP - 697

EP - 706

BT - KDD 2017 - Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

PB - Association for Computing Machinery

ER -