Skip to main navigation Skip to search Skip to main content

Neuro-symbolic Models for Interpretable Time Series Classification using Temporal Logic Description

  • Ruixuan Yan
  • , Tengfei Ma
  • , Achille Fokoue
  • , Maria Chang
  • , Agung Julius
  • Rensselaer Polytechnic Institute
  • IBM

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

10 Scopus citations

Abstract

Most existing Time series classification (TSC) models lack interpretability and are difficult to inspect. Interpretable machine learning models can aid in discovering patterns in data as well as give easy-to-understand insights to domain specialists. In this study, we present Neuro-Symbolic Time Series Classification (NSTSC), a neuro-symbolic model that leverages signal temporal logic (STL) and neural network (NN) to accomplish TSC tasks using multi-view data representation and expresses the model as a human-readable, interpretable formula. In NSTSC, each neuron is linked to a symbolic expression, i.e., an STL (sub)formula. The output of NSTSC is thus interpretable as an STL formula akin to natural language, describing temporal and logical relations hidden in the data. We propose an NSTSC-based classifier that adopts a decision-tree approach to learn formula structures and accomplish a multiclass TSC task. The proposed smooth activation functions enable the model to be learned in an end-to-end fashion. We test NSTSC on a real-world wound healing dataset from mice and benchmark datasets from the UCR time-series repository, demonstrating that NSTSC achieves comparable performance with the state-of-the-art models. Furthermore, NSTSC can generate interpretable formulas that match domain knowledge.

Original languageEnglish
Title of host publicationProceedings - 22nd IEEE International Conference on Data Mining, ICDM 2022
EditorsXingquan Zhu, Sanjay Ranka, My T. Thai, Takashi Washio, Xindong Wu
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages618-627
Number of pages10
ISBN (Electronic)9781665450997
DOIs
StatePublished - 2022
Event22nd IEEE International Conference on Data Mining, ICDM 2022 - Orlando, United States
Duration: Nov 28 2022Dec 1 2022

Publication series

NameProceedings - IEEE International Conference on Data Mining, ICDM
Volume2022-November
ISSN (Print)1550-4786

Conference

Conference22nd IEEE International Conference on Data Mining, ICDM 2022
Country/TerritoryUnited States
CityOrlando
Period11/28/2212/1/22

Fingerprint

Dive into the research topics of 'Neuro-symbolic Models for Interpretable Time Series Classification using Temporal Logic Description'. Together they form a unique fingerprint.

Cite this