Analysis of Subsequence Time-series Clustering Based on Moving Average

被引：1
|
作者：
Ohsaki, Miho [1 ]
Nakase, Masakazu [1 ]
Katagiri, Shigeru [1 ]
机构：
[1] Doshisha Univ, Grad Sch Engn, Kyoto, Japan
来源：
2009 9TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING | 2009年
关键词：
D O I：
10.1109/ICDM.2009.147
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Subsequence time-series clustering (STSC), which consists of subsequence cutout with a sliding window and k-means clustering, had been commonly used in time-series data mining. However, a problem was pointed out that STSC always generates moderate sinusoidal patterns independently of the input. To address this problem, we theoretically explain and empirically confirm the similarity between STSC and moving average. The present analysis is consistent with, and simpler than, one of the most important analyses of STSC. We also question the pattern extraction in the time domain and discuss another solution.
引用
收藏
页码：902 / 907
页数：6
相关论文
共 50 条
  • [1] Efficient moving average transform-based subsequence matching algorithms in time-series databases
    Moon, Yang-Sae
    Kim, Jinho
    INFORMATION SCIENCES, 2007, 177 (23) : 5415 - 5431
  • [2] Translational symmetry in subsequence time-series clustering
    Ide, Tsuyoshi
    NEW FRONTIERS IN ARTIFICIAL INTELLIGENCE, 2007, 4384 : 5 - 18
  • [3] A single index approach for time-series subsequence matching that supports moving average transform of arbitrary order
    Moon, Yang-Sae
    Kim, Jinho
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2006, 3918 : 739 - 749
  • [4] WaveSim and adaptive WaveSim transform for subsequence time-series clustering
    Kumar, R. Pradeep
    Nagabhushan, P.
    Chouakria-Douzal, A.
    ICIT 2006: 9TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY, PROCEEDINGS, 2006, : 197 - 202
  • [5] Pattern-based time-series subsequence clustering using radial distribution functions
    Anne M. Denton
    Christopher A. Besemann
    Dietmar H. Dorr
    Knowledge and Information Systems, 2009, 18 : 1 - 27
  • [6] Autoencoder-Based Iterative Modeling and Multivariate Time-Series Subsequence Clustering Algorithm
    Kohne, Jonas
    Henning, Lars
    Guhmann, Clemens
    IEEE ACCESS, 2023, 11 : 18868 - 18886
  • [7] Pattern-based time-series subsequence clustering using radial distribution functions
    Denton, Anne M.
    Besemann, Christopher A.
    Dorr, Dietmar H.
    KNOWLEDGE AND INFORMATION SYSTEMS, 2009, 18 (01) : 1 - 27
  • [8] Index interpolation: A subsequence matching algorithm supporting moving average transform of arbitrary order in time-series databases
    Loh, WK
    Kim, SW
    Whang, KY
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2001, E84D (01) : 76 - 86
  • [9] Interpretation Method for Continuous Glucose Monitoring with Subsequence Time-Series Clustering
    Ono, Masaki
    Katsuki, Takayuki
    Makino, Masaki
    Haida, Kyoichi
    Suzuki, Atsushi
    DIGITAL PERSONALIZED HEALTH AND MEDICINE, 2020, 270 : 277 - 281
  • [10] Why does subsequence time-series clustering produce sine waves?
    Ide, Tsuyoshi
    KNOWLEDGE DISCOVERY IN DATABASES: PKDD 2006, PROCEEDINGS, 2006, 4213 : 211 - 222
12345