Mining Pair of Shapelets with Significant Time Lags From Multi-Sources Synchronous Time Series
DOI:
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    As the feature of a time series, Shapelet holds a good interpretability. Shapelet is widely applied recently in behavior reorganization, clustering and outlier detection, et al. However, time series data are synchronized and multi-sources in domains of electric power operation monitoring, medical image processing and streaming media, The relevance among time series are ignored if only extracting Shapelet from single source independently. Thus, to analyze the relevance of Shapelets from different sources, p-Shapelet is proposed as a new feature expressing time lags among Shapelets based on Shapelet. Specifically, for mining pair of Shapelets with most significant time lags from different classes, a parallel algorithm called the p-Shapelet miner is designed. It evaluates pair of Shapelets from different sources by information gain, and find the one(p-Shapelet) maximums information gain. The effectiveness and efficiency of the algorithm is verified by experiments using CMU motion capture datasets.

    Reference
    Related
    Cited by
Get Citation

Li Zhongqi, Duan Lei, Hu Bin, Deng Song, Qin Pan. Mining Pair of Shapelets with Significant Time Lags From Multi-Sources Synchronous Time Series[J].,2016,31(1):168-177.

Copy
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:
  • Adopted:
  • Online: April 09,2018
  • Published:
Article QR Code