DAPs: Mining using change-point detection of epileptic activity time series data

被引:0
|
作者
Kim S.-H. [1 ]
Li L. [2 ]
Faloutsos C. [3 ]
Yang H.-J. [4 ]
Lee S.-W. [1 ]
机构
[1] Department of Brain and Cognitive Engineering, Korea University, Seoul
[2] Computer Science Division, University of California, Berkeley, 94720, CA
[3] School of Computer Science, Carnegie Mellon University, Pittsburgh, 15213, PA
[4] Department of Computer Science, Chonnam National University, Gwangju
来源
| 1600年 / Institute of Information Science卷 / 33期
基金
新加坡国家研究基金会;
关键词
Chaos population model; Compression; Electroencephalography; Gray-box model; Minimum description length; Parameter estimation; Segmentation;
D O I
10.1688/JISE.2017.33.2.14
中图分类号
学科分类号
摘要
The goal of this study is to mine meaningful patterns effectively and efficiently via change-point detection of the time series data, with the assistance of domain knowledge and observed data. With those patterns, our method can do segmentation and compression. We developed a novel gray-box approach for mining such data: Domain Assisted Parameter semi-free wave mining (DAPs). DAPs is intended for mining time series with rich domain-specific knowledge based on a chaos model. Specifically, it automatically detects a change-point of time sequences, respecting the minimal description length principle. And the time sequence is segmented based on the detected change-point, and each segment is fitted with a consistent model. The experimental results using both synthetic and real EEG data indicated that the developed method offers a significant improvement in segmentation and compression via pattern detection over other existing methods. DAPs reduced the number of bits of the observed data by detecting the changes in the patterns contained therein and brought about a higher average compression ratio, 1.6% more than WT (level 5). DAPs provides the advantages of (a) being capable of automatically detecting meaningful patterns, (b) being parameter semi-free, and (c) resulting in a huge reduction in data storage. These findings provide possible applications in the use of various medical devices that produce vast amounts of physiological data that should be monitored. © 2017 Institute of Information Science. All rights reserved.
引用
收藏
页码:517 / 536
页数:19
相关论文
共 50 条
  • [41] MULTIPLE CHANGE-POINT DETECTION FOR NON-STATIONARY TIME SERIES USING WILD BINARY SEGMENTATION
    Korkas, Karolos K.
    Fryzlewicz, Piotr
    STATISTICA SINICA, 2017, 27 (01) : 287 - 311
  • [42] BOOTSTRAPPING CONFIDENCE INTERVALS FOR THE CHANGE-POINT OF TIME SERIES
    Huskova, Marie
    Kirch, Claudia
    JOURNAL OF TIME SERIES ANALYSIS, 2008, 29 (06) : 947 - 972
  • [43] A TEST FOR DETECTING A CHANGE-POINT IN TIME-SERIES
    PICARD, D
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1982, 295 (10): : 591 - 594
  • [44] Change-Point Detection for Shifts in Control Charts Using EM Change-Point Algorithms
    Chang, Shao-Tung
    Lu, Kang-Ping
    QUALITY AND RELIABILITY ENGINEERING INTERNATIONAL, 2016, 32 (03) : 889 - 900
  • [45] Change-point analysis of time series with evolutionary spectra
    Casini, Alessandro
    Perron, Pierre
    JOURNAL OF ECONOMETRICS, 2024, 242 (02)
  • [46] A Non-Parametric Approach for Change-Point Detection of Multi-Parameters in Time-Series Data
    Hu, Y. M.
    Yang, C. X.
    Liang, Z. M.
    Luo, X. Y.
    Huang, Y. X.
    Tang, C.
    JOURNAL OF ENVIRONMENTAL INFORMATICS, 2023, 42 (01) : 65 - 74
  • [47] Change-point problems for multivariate time series using pseudo-observations
    Nasri, Bouchra R.
    Remillard, Bruno N.
    Bahraoui, Tarik
    JOURNAL OF MULTIVARIATE ANALYSIS, 2022, 187
  • [48] Change-point analysis of hydrological time series using grey relational method
    Wong, H
    Hu, BQ
    Ip, WC
    Xia, J
    JOURNAL OF HYDROLOGY, 2006, 324 (1-4) : 323 - 338
  • [49] Sensitivity of Change-Point Detection and Trend Estimates to GNSS IWV Time Series Properties
    hanh Ninh Nguyen, K.
    Quarello, Annarosa
    Bock, Olivier
    Lebarbier, Emilie
    ATMOSPHERE, 2021, 12 (09)
  • [50] A Novel Method of AOT Evaluation for Change-Point Detection on Synthetic Time-series
    Qi, Jin-Peng
    Zhu, Ying
    Pu, Fang
    2018 CHINESE AUTOMATION CONGRESS (CAC), 2018, : 2023 - 2027