Time Series Shapelet Extraction Based on Principal Component Analysis
CSTR:
Author:
  • Article
  • | |
  • Metrics
  • |
  • Reference [14]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    Shapelet provides a fast classification method in time series classification, but the extraction of time series Shapelet is so slow that it restricts the application of the Shapelet. In order to speed up the extraction of time series Shapelet, an improved method is proposed based on the principal component analysis. Firstly, it uses the principal component analysis (PCA) to reduce the dimension of time series data set and chooses the reduced data to represent the original data. Secondly, it can extract the most discriminatory Shapelet sequence from the reduced data. Lastly, the experimental results show that the improved method improves the speed of the extraction and ensures the accuracy of classification.

    Reference
    1 杨一鸣,潘嵘,潘嘉林,杨强,李磊.时间序列分类问题的算法比较.计算机学报,2007,30(8):1259-1265.
    2 Ye L, Keogh E. Time series Shapelets: A novel technique that allows accurate, interpretable and fast classification. Data Mining and Knowledge Discovery, 2011, 22(1): 149-182.
    3 Bagnall A, Davis L, Hills J, Lines J. Transformation based ensembles for time series classification. The 12th SIAM International Conference on Data Mining. USA. 2012. 307-318.
    4 Pierre G. Pattern extraction for time series classification. The European Conference on Principles and Practice of Knowledge Discovery in Databases. Freipurg, Germany. 2001. 115-127.
    5 汤胤.时间序列相似性分析方法研究.计算机工程与应用,2006,42(1):68-71.
    6 Ye L, Keogh E. Time series Shapelets: A new primitive for data mining. The 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Paris. 2009. 947-956.
    7 Jason L, Anthony B. Alternative quality measures for time series Shapelets. Intelligent Data Engineering and Automated Learning, 2012, 74(35): 475-483.
    8 Abdulah M, Eamonn K, Neal Y. Logical-shapelets: An expressive primitive for time series classification. The 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. San Diego, CA. 2011. 1154-1162.
    9 苏木亚,郭崇慧.基于主成分分析的单变量时间序列聚类方法.运筹与管理,2011,20(6):66-72.
    10 Kiyoung Y, Cyrus S. A PCA-based similarity measure for multivariate time series. The 2nd ACM International Workshop on Multimedia Databases. Washington, DC, USA. 2004. 65-74.
    11 Herve A, Lynne JW. Principal component analysis. Wiley Interdisciplinary Reviews: Computational Statistics, 2010, 2(4): 433-459.
    12 磨少清,刘正光,张军.基于图像质量和PCA子空间车标识别方法.计算机应用,2010,30(8):2244-2246.
    13 李正欣,郭建胜,惠晓滨,宋飞飞.基于共同主成分的多元时间序列降维方法.控制与决策,2013,28(4):531-535.
    14 Kruskal W. A nonparametric test for the several sample problem. The Annals of Mathematical Statistics,1952, 23(4): 525-540.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

李祯盛,何振峰.基于主成分分析的时间序列Shapelet提取方法.计算机系统应用,2014,23(11):145-149

Copy
Share
Article Metrics
  • Abstract:1812
  • PDF: 4600
  • HTML: 0
  • Cited by: 0
History
  • Received:March 06,2014
  • Revised:April 01,2014
  • Online: November 20,2014
Article QR Code
You are the first990826Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063