Time-Aware Knowledge Representations of Dynamic Objects with Multidimensional Persistence

Authors

  • Baris Coskunuzer University of Texas at Dallas, Department of Mathematical Sciences
  • Ignacio Segovia-Dominguez West Virginia University, School of Mathematical & Data Sciences
  • Yuzhou Chen Temple University, Department of Computer and Information Sciences
  • Yulia R. Gel University of Texas at Dallas, Department of Mathematical Sciences National Science Foundation

DOI:

https://doi.org/10.1609/aaai.v38i10.29051

Keywords:

ML: Graph-based Machine Learning, APP: Transportation, ML: Applications, ML: Other Foundations of Machine Learning

Abstract

Learning time-evolving objects such as multivariate time series and dynamic networks requires the development of novel knowledge representation mechanisms and neural network architectures, which allow for capturing implicit time-dependent information contained in the data. Such information is typically not directly observed but plays a key role in the learning task performance. In turn, lack of time dimension in knowledge encoding mechanisms for time-dependent data leads to frequent model updates, poor learning performance, and, as a result, subpar decision-making. Here we propose a new approach to a time-aware knowledge representation mechanism that notably focuses on implicit time-dependent topological information along multiple geometric dimensions. In particular, we propose a new approach, named Temporal MultiPersistence (TMP), which produces multidimensional topological fingerprints of the data by using the existing single parameter topological summaries. The main idea behind TMP is to merge the two newest directions in topological representation learning, that is, multi-persistence which simultaneously describes data shape evolution along multiple key parameters, and zigzag persistence to enable us to extract the most salient data shape information over time. We derive theoretical guarantees of TMP vectorizations and show its utility, in application to forecasting on benchmark traffic flow, Ethereum blockchain, and electrocardiogram datasets, demonstrating the competitive performance, especially, in scenarios of limited data records. In addition, our TMP method improves the computational efficiency of the state-of-the-art multipersistence summaries up to 59.5 times.

Published

2024-03-24

How to Cite

Coskunuzer, B., Segovia-Dominguez, I., Chen, Y., & Gel, Y. R. (2024). Time-Aware Knowledge Representations of Dynamic Objects with Multidimensional Persistence. Proceedings of the AAAI Conference on Artificial Intelligence, 38(10), 11678-11686. https://doi.org/10.1609/aaai.v38i10.29051

Issue

Section

AAAI Technical Track on Machine Learning I