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 条
  • [1] DAPs: Mining using Change-Point Detection of Epileptic Activity Time Series Data
    Kim, Sun-Hee
    Li, Lei
    Faloutsos, Christos
    Yang, Hyung-Jeong
    Lee, Seong-Whan
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2017, 33 (02) : 517 - 536
  • [2] Comprehensive analysis of change-point dynamics detection in time series data: A review
    Gupta, Muktesh
    Wadhvani, Rajesh
    Rasool, Akhtar
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 248
  • [3] Change-point detection in time-series data based on subspace identification
    Kawahara, Yoshinobu
    Yairi, Takehisa
    Machida, Kazuo
    ICDM 2007: PROCEEDINGS OF THE SEVENTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, 2007, : 559 - 564
  • [4] Comprehensive analysis of change-point dynamics detection in time series data: A review
    Gupta, Muktesh
    Wadhvani, Rajesh
    Rasool, Akhtar
    Expert Systems with Applications, 2024, 248
  • [5] Change-Point Detection for High-Dimensional Time Series With Missing Data
    Xie, Yao
    Huang, Jiaji
    Willett, Rebecca
    IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2013, 7 (01) : 12 - 27
  • [6] Change-point detection in multivariate time-series data by Recurrence Plot
    1600, World Scientific and Engineering Academy and Society, Ag. Ioannou Theologou 17-23, Zographou, Athens, 15773, Greece (13):
  • [7] Change-point detection for expected shortfall in time series
    Sun, Lingyu
    Li, Dong
    JOURNAL OF MANAGEMENT SCIENCE AND ENGINEERING, 2021, 6 (03) : 324 - 335
  • [8] Optimal Change-Point Sequential Detection in Autoregressive Time Series
    Pergamenchtchikov, Serguei
    Tenzin, Roman
    COMBINING, MODELLING AND ANALYZING IMPRECISION, RANDOMNESS AND DEPENDENCE, SMPS 2024, 2024, 1458 : 342 - 348
  • [9] Epidemic change-point detection in general causal time series
    Diop, Mamadou Lamine
    Kengne, William
    STATISTICS & PROBABILITY LETTERS, 2022, 184
  • [10] A general procedure for change-point detection in multivariate time series
    Diop, Mamadou Lamine
    Kengne, William
    TEST, 2023, 32 (01) : 1 - 33