arrow
Return

Granular computing-based time series anomaly pattern detection with semantic interpretation

delete2024-12-01
delete0
PRE
AI
H
Hongyue Guo
Y
Yashuang Mu *
L
Lidong Wang
X
Xiaodong Liu
W
Witold Pedrycz
DOI:10.1016/j.asoc.2024.112318delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Time series analysis may suffer from the curse of dimensionality due to its high-dimensionality characteristics. In terms of this issue, information granulation offers an effective vehicle to process time series at a higher level of abstraction. To take this advantage, this study conducts an interpretable time series anomaly pattern detection under the framework of granular computing, where each time series is granulated into a series of semantics according to its patterns and the anomaly ones are identified based on the obtained semantics. First, the time series is partitioned into a predefined number of segments and trend-based information granules are formed for the data points in each time interval. Guided by the principle of justifiable granularity, the granular results maintaining the main features of the original time series realize informative feature extraction and meaningful dimensionality reduction. Then, to realize semantic anomaly pattern detection, the Axiomatic Fuzzy Set (AFS) theory is generalized to construct and compute with semantic time series, and an AFS-based anomaly score is proposed to discover anomaly patterns. In the experiments, the proposed method is conducted on both UCR data sets and real-world time series, where the detected anomaly patterns are equipped with well-defined semantics.
Keywords:
Time series granulation
Granular computing
Interpretability
Anomaly pattern

Journal

Applied Soft Computing cover
Applied Soft Computing
IF:
6.6
Papers:
1.4W
Citations:
4.8W

Organization

U
university of alberta
Scholars:
5.1W
Papers: 4.9W
Citations: 65
D
Dalian Maritime University
Scholars:
1.2W
Papers: 7.9K
Citations: 6.3K
D
Dalian University of Technology
Scholars:
6.0W
Papers: 4.4W
Citations: 5.5W
researcher View more organizations
Cited Papers

Cited Papers

A novel multi-level framework for anomaly detection in time series data
err2022-08-13
err6
PREAI
errZhou, Yanjun; Ren, Huorong; Zhao, Dan; Li, Zhiwu; Pedrycz, Witold
errShare
errSave
errShare
errSave
AFSSE: An Interpretable Classifier With Axiomatic Fuzzy Set and Semantic Entropy
err2020-11-01
err16
PREAI
errLiu, Xiaodong; Jia, Wenjuan; Liu, Wanquan; Pedrycz, Witold
errShare
errSave
The Need for Fuzzy AI
err2019-05-01
err42
errOAAI
errGaribaldi, Jonathan M.
errShare
errSave
A Piecewise Aggregate pattern representation approach for anomaly detection in time series
err2017-11-01
err32
PREAI
errRen, Huorong; Liu, Mingming; Li, Zhiwu; Pedrycz, Witold
errShare
errSave
Purification, cDNA Cloning and Characterization of Proteinase B, an Asparagine-specific Endopeptidase from Germinating Vetch (Vicia sativa L.) Seeds
err1995-03-01
err0
PREAI
errClaudia Becker; Andrei D. Shutov; Van Hai Nong; Vitalyi I. Senyuk; Rudolf Jung; Christian Horstmann; Jurgen Fischer; Niels C. Nielsen; Klaus Muntz
errShare
errSave
Novel Cyanobacterial Diversity Found in Costa Rican Thermal Springs Associated with Rincon de la Vieja and Miravalles Volcanoes: A Polyphasic Approach
err2021-01-13
err0
PREAI
errLaura Brenes‐Guillén; Daniela Vidaurre‐Barahona; Saylen Morales; Marielos Mora‐López; Ana Sittenfeld; Lorena Uribe‐Lorío
errShare
errSave
researcher View more