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 条
  • [31] A SELF-NORMALIZED APPROACH TO SEQUENTIAL CHANGE-POINT DETECTION FOR TIME SERIES
    Chan, Ngai Hang
    Ng, Wai Leong
    Yau, Chun Yip
    STATISTICA SINICA, 2021, 31 (01) : 491 - 517
  • [32] RANK-BASED MULTIPLE CHANGE-POINT DETECTION IN MULTIVARIATE TIME SERIES
    Harle, F.
    Chatelain, F.
    Gouy-Pailler, C.
    Achard, S.
    2014 PROCEEDINGS OF THE 22ND EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2014, : 1337 - 1341
  • [33] Nonparametric Decomposition of Quasi-periodic Time Series for Change-point Detection
    Artemov, Alexey
    Burnaev, Evgeny
    Lokot, Andrey
    EIGHTH INTERNATIONAL CONFERENCE ON MACHINE VISION (ICMV 2015), 2015, 9875
  • [34] Page's sequential procedure for change-point detection in time series regression
    Fremdt, Stefan
    STATISTICS, 2015, 49 (01) : 128 - 155
  • [35] Epidemic change-point detection in general integer-valued time series
    Diop, Mamadou Lamine
    Kengne, William
    JOURNAL OF APPLIED STATISTICS, 2024, 51 (06) : 1131 - 1150
  • [36] Online Change-Point Detection in Sparse Time Series With Application to Online Advertising
    Zhang, Jie
    Wei, Zhi
    Yan, Zhenyu
    Zhou, MengChu
    Pani, Abhishek
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2019, 49 (06): : 1141 - 1151
  • [37] Change-point detection using wavelets
    Chen, WF
    Kuo, CCJ
    DIGITAL SIGNAL PROCESSING TECHNOLOGY, 1996, 2750 : 147 - 158
  • [38] SEQUENTIAL CHANGE-POINT DETECTION IN TIME SERIES MODELS BASED ON PAIRWISE LIKELIHOOD
    Leung, Sze Him
    Ng, Wai Leong
    Yau, Chun Yip
    STATISTICA SINICA, 2017, 27 (02) : 575 - 605
  • [39] Online common change-point detection in a set of nonstationary categorical time series
    Leyli-Abadi, Milad
    Same, Allou
    Oukhellou, Latifa
    Cheifetz, Nicolas
    Mandel, Pierre
    Feliers, Cedric
    Heim, Veronique
    NEUROCOMPUTING, 2021, 439 : 176 - 196
  • [40] A framework of change-point detection for multivariate hydrological series
    Xiong, Lihua
    Jiang, Cong
    Xu, Chong-Yu
    Yu, Kun-xia
    Guo, Shenglian
    WATER RESOURCES RESEARCH, 2015, 51 (10) : 8198 - 8217