TY - GEN
T1 - Neuro-symbolic Models for Interpretable Time Series Classification using Temporal Logic Description
AU - Yan, Ruixuan
AU - Ma, Tengfei
AU - Fokoue, Achille
AU - Chang, Maria
AU - Julius, Agung
N1 - Publisher Copyright:
© 2022 IEEE.
PY - 2022
Y1 - 2022
N2 - 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.
AB - 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.
UR - https://www.scopus.com/pages/publications/85147736516
U2 - 10.1109/ICDM54844.2022.00072
DO - 10.1109/ICDM54844.2022.00072
M3 - Conference contribution
AN - SCOPUS:85147736516
T3 - Proceedings - IEEE International Conference on Data Mining, ICDM
SP - 618
EP - 627
BT - Proceedings - 22nd IEEE International Conference on Data Mining, ICDM 2022
A2 - Zhu, Xingquan
A2 - Ranka, Sanjay
A2 - Thai, My T.
A2 - Washio, Takashi
A2 - Wu, Xindong
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 22nd IEEE International Conference on Data Mining, ICDM 2022
Y2 - 28 November 2022 through 1 December 2022
ER -