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 条
  • [21] Change-point Detection and Image Segmentation for Time Series of Astrophysical Images
    Xu, Cong
    Gunther, Hans Moritz
    Kashyap, Vinay L.
    Lee, Thomas C. M.
    Zezas, Andreas
    ASTRONOMICAL JOURNAL, 2021, 161 (04):
  • [22] Change-point detection in environmental time series based on the informational approach
    Costa, Marco
    Manuela Goncalves, A.
    Teixeira, Lara
    ELECTRONIC JOURNAL OF APPLIED STATISTICAL ANALYSIS, 2016, 9 (02) : 267 - 296
  • [23] Change-point detection in angular data
    Grabovsky, I
    Horváth, L
    ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS, 2001, 53 (03) : 552 - 566
  • [24] Change-point detection in panel data
    Horvath, Lajos
    Huskova, Marie
    JOURNAL OF TIME SERIES ANALYSIS, 2012, 33 (04) : 631 - 648
  • [25] Change-Point Detection in Angular Data
    Irina Grabovsky
    Lajos Horváth
    Annals of the Institute of Statistical Mathematics, 2001, 53 : 552 - 566
  • [26] A multivariate descriptor method for change-point detection in nonlinear time series
    Balestrassi, P. P.
    Paiva, A. P.
    Zambroni de Souza, A. C.
    Turrioni, J. B.
    Popova, Elmira
    JOURNAL OF APPLIED STATISTICS, 2011, 38 (02) : 327 - 342
  • [27] OPTIMAL CHANGE-POINT ESTIMATION IN TIME SERIES
    Chan, Ngai Hang
    Ng, Wai Leong
    Yau, Chun Yip
    Yu, Haihan
    ANNALS OF STATISTICS, 2021, 49 (04): : 2336 - 2355
  • [28] Multiple change-point models for time series
    MacNeill, I. B.
    Jandhyala, V. K.
    Kaul, A.
    Fotopoulos, S. B.
    ENVIRONMETRICS, 2020, 31 (01)
  • [29] CHANGE POINT DETECTION IN TIME SERIES DATA USING SUPPORT VECTORS
    Camci, Fatih
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2010, 24 (01) : 73 - 95
  • [30] Collaborated Online Change-point Detection in Sparse Time Series for Online Advertising
    Zhang, Jie
    Wei, Zhi
    Yan, Zhenyu
    Pani, Abhishek
    2015 IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2015, : 1099 - 1104