Evaluating time series similarity using concept-based models

被引:7
作者
Jastrzebska, Agnieszka [1 ]
Napoles, Gonzalo [2 ]
Salgueiro, Yamisleydi [3 ]
Vanhoof, Koen [4 ]
机构
[1] Warsaw Univ Technol, Fac Math & Informat Sci, Warsaw, Poland
[2] Tilburg Univ, Dept Cognit Sci & Artificial Intelligence, Tilburg, Netherlands
[3] Univ Talca, Fac Engn, Dept Comp Sci, Campus Curico, Talca, Chile
[4] Hasselt Univ, Fac Business Econ, Hasselt, Belgium
关键词
Time series; Concept-based model; Similarity; Time series clustering; Time series classification; Fuzzy models; CLASSIFICATION; DISTANCE; INDEX;
D O I
10.1016/j.knosys.2021.107811
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Time series similarity evaluation is a crucial processing task performed either as a stand-alone action or as a part of extensive data analysis schemes. Among essential procedures that rely on measuring time series similarity, we find time series clustering and classification. While the similarity of regular (not temporal) data frames is studied extensively, there are not many methods that account for the time flow. In particular, there is a need for methods that are easy to interpret by a human being. In this paper, we present a concept-based approach for time series similarity evaluation. Firstly, a global model describing a given dataset of time series (made of two or more time series) is built. Then, for each time series in the dataset, we create the corresponding local model. Comparing time series is performed with the aid of their local models instead of raw time series values. In the paper, the described processing scheme is implemented using fuzzy sets representing concepts. The proposed approach has been applied to the task of time series classification, yielding highly satisfactory results. (c) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页数:9
相关论文
共 42 条
[1]  
Arel-Bundock Vincent, 2022, CRAN
[2]   Fuzzy C-Means Clustering Using Asymmetric Loss Function [J].
Atiyah, Israa Abdzaid ;
Mohammadpour, Adel ;
Ahmadzadehgoli, Narges ;
Taheri, S. Mahmoud .
JOURNAL OF STATISTICAL THEORY AND APPLICATIONS, 2020, 19 (01) :91-101
[3]   The great time series classification bake off: a review and experimental evaluation of recent algorithmic advances [J].
Bagnall, Anthony ;
Lines, Jason ;
Bostrom, Aaron ;
Large, James ;
Keogh, Eamonn .
DATA MINING AND KNOWLEDGE DISCOVERY, 2017, 31 (03) :606-660
[4]   Reconstruction of missing data in multidimensional time series by fuzzy similarity [J].
Baraldi, P. ;
Di Maio, F. ;
Genini, D. ;
Zio, E. .
APPLIED SOFT COMPUTING, 2015, 26 :1-9
[5]  
Berndt DonaldJ., 1994, KDD WORKSHOP, P359
[6]  
Bezdek J. C., PATTERN RECOGN, DOI 10.1007/978-1-4757-0450-1
[7]   PATTERN-SIMILARITY-BASED MODEL FOR TIME SERIES PREDICTION [J].
Bhardwaj, Saurabh ;
Srivastava, Smriti ;
Gupta, J. R. P. .
COMPUTATIONAL INTELLIGENCE, 2015, 31 (01) :106-131
[8]   The windowed scalogram difference: A novel wavelet tool for comparing time series [J].
Bolos, V. J. ;
Benitez, R. ;
Ferrer, R. ;
Jammazi, R. .
APPLIED MATHEMATICS AND COMPUTATION, 2017, 312 :49-65
[9]   A fuzzy extension of the Rand index and other related indexes for clustering and classification assessment [J].
Campello, R. J. G. B. .
PATTERN RECOGNITION LETTERS, 2007, 28 (07) :833-841
[10]   Fuzzy risk analysis based on similarity measures of generalized fuzzy numbers [J].
Chen, SJ ;
Chen, SM .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2003, 11 (01) :45-56