Online Learning of Temporal Association Rule on Dynamic Multivariate Time Series Data

Recently, rule-based classification on multivariate time series (MTS) data has gained lots of attention, which could improve the interpretability of classification. However, state-of-the-art approaches suffer from three major issues. 1) few existing studies consider temporal relations among features...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on knowledge and data engineering pp. 1 - 12
Main Authors He, Guoliang, Jin, Dawei, Dai, Lifang, Xin, Xin, Yu, Zhiwen, Chen, C. L. Philip
Format Journal Article
LanguageEnglish
Published IEEE 02.08.2024
Subjects
Association rule learning
Classification algorithms
Concept drift
ensemble classification
Heuristic algorithms
Learning systems
Maximum likelihood estimation
Multivariate time series
online learning
temporal association rules
Time series analysis
Online AccessGet full text

Cover

More Information
Summary:Recently, rule-based classification on multivariate time series (MTS) data has gained lots of attention, which could improve the interpretability of classification. However, state-of-the-art approaches suffer from three major issues. 1) few existing studies consider temporal relations among features in a rule, which could not adequately express the essential characteristics of MTS data. 2) due to the concept drift and time warping of MTS data, traditional methods could not mine essential characteristics of MTS data. 3) existing online learning algorithms could not effectively update shapelet-based temporal association rules of MTS data due to its temporal relationships among features of different variables. To handle these issues, we propose an online learning method for temporal association rule on dynamically collected MTS data (OTARL). First, a new type of rule named temporal association rule is defined and mined to represent temporal relationships among features in a rule. Second, an online learning mechanism with a probability correlation-based evaluation criterion is proposed to realize the online learning of temporal association rules on dynamically collected MTS data. Finally, an ensemble classification approach based on maximum-likelihood estimation is advanced to further enhance the classification performance. We conduct experiments on ten real-world datasets to verify the effectiveness and efficiency of our approach
ISSN:1041-4347
1558-2191
DOI:10.1109/TKDE.2024.3438259