Slopewise Aggregate Approximation SAX: keeping the trend of a time series

被引:3
|
作者
Pappa, Lamprini [1 ]
Karvelis, Petros [1 ]
Georgoulas, George [1 ]
Stylios, Chrysostomos [1 ,2 ]
机构
[1] Univ Ioannina, Dept Informat & Telecommun, Arta, Greece
[2] Athena Res Ctr, Ind Syst Inst, Patras, Greece
来源
2021 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2021) | 2021年
关键词
Piecewise Aggregate Approximation; Symbolic Aggregate Approximation; Slopewise Aggregate Approximation; Intelligent Icons; Classification; SYMBOLIC REPRESENTATION;
D O I
10.1109/SSCI50451.2021.9660130
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this work, we introduce the Slopewise Aggregate Approximation (SAA), an innovative variation of the Piecewise Aggregate Approximation. The Slopewise Aggregate Approximation (SAA) is used as a novel core step for the Symbolic Aggregate Approximation method. SAA efficiently describes the trend at a time series signal since it incorporates information regarding the shape and fluctuation of the time series while simultaneously achieving the problem's dimensionality reduction. Then, by applying the discretization technique, the problem is transformed into a symbolic space problem, and the Intelligent Icons are the features that come out and feed a Near Neighbour classifier for a Human Activity Recognition problem. The results achieved by the proposed method are directly compared to two relevant past implementations and exhibit a considerable increase in classification metrics.
引用
收藏
页数:8
相关论文
共 50 条
  • [1] Trend-based Symbolic Aggregate Approximation for Time Series Representation
    Zhang, Ke
    Li, Yuan
    Chai, Yi
    Huang, Lei
    PROCEEDINGS OF THE 30TH CHINESE CONTROL AND DECISION CONFERENCE (2018 CCDC), 2018, : 2234 - 2240
  • [2] A similarity measure for time series based on symbolic aggregate approximation and trend feature
    Yang, Shujia
    Wang, Yi
    Zhang, Jun
    PROCEEDINGS OF THE 39TH CHINESE CONTROL CONFERENCE, 2020, : 6386 - 6390
  • [3] A novel trend based SAX reduction technique for time series
    Yahyaoui, Hamdi
    Al-Daihani, Reem
    EXPERT SYSTEMS WITH APPLICATIONS, 2019, 130 : 113 - 123
  • [4] A Novel Symbolic Aggregate Approximation for Time Series
    Yu, Yufeng
    Zhu, Yuelong
    Wan, Dingsheng
    Liu, Huan
    Zhao, Qun
    PROCEEDINGS OF THE 13TH INTERNATIONAL CONFERENCE ON UBIQUITOUS INFORMATION MANAGEMENT AND COMMUNICATION (IMCOM) 2019, 2019, 935 : 805 - 822
  • [5] Symbolic Aggregate ApproXimation (SAX) under Interval Uncertainty
    Stylios, Chrysostomos D.
    Kreinovich, Vladik
    2015 ANNUAL MEETING OF THE NORTH AMERICAN FUZZY INFORMATION PROCESSING SOCIETY DIGIPEN NAFIPS 2015, 2015,
  • [6] Analysis of the Approximation of Time Series Trend and Forecasting Based on It
    Ivanov, Nikita
    Prasolov, Alexander
    2015 INTERNATIONAL CONFERENCE "STABILITY AND CONTROL PROCESSES" IN MEMORY OF V.I. ZUBOV (SCP), 2015, : 460 - 462
  • [7] SAX-ARM: Deviant event pattern discovery from multivariate time series using symbolic aggregate approximation and association rule mining
    Park, Hoonseok
    Jung, Jae-Yoon
    EXPERT SYSTEMS WITH APPLICATIONS, 2020, 141
  • [8] Combining SAX and Piecewise Linear Approximation to improve similarity search on financial time series
    Nguyen Quoc Viet Hung
    Duong Tuan Anh
    2007 INTERNATIONAL SYMPOSIUM ON INFORMATION TECHNOLOGY CONVERGENCE, PROCEEDINGS, 2007, : 58 - 62
  • [9] An improvement of symbolic aggregate approximation distance measure for time series
    Sun, Youqiang
    Li, Jiuyong
    Liu, Jixue
    Sun, Bingyu
    Chow, Christopher
    NEUROCOMPUTING, 2014, 138 : 189 - 198
  • [10] TIME SERIES MINING BASED ON MULTILAYER PIECEWISE AGGREGATE APPROXIMATION
    Zhu, Zhenghui
    Cai, Renhan
    Cu, Xiaojian
    Xu, Lingyu
    Xue, Yunlan
    Zhang, Gaowei
    Wang, Lei
    Yu, Xiang
    PROCEEDINGS OF 2016 INTERNATIONAL CONFERENCE ON AUDIO, LANGUAGE AND IMAGE PROCESSING (ICALIP), 2016, : 174 - 179