JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) ›› 2016, Vol. 46 ›› Issue (3): 51-57.doi: 10.6040/j.issn.1672-3961.2.2015.050

Previous Articles     Next Articles

Time series classification using piecewise vector quantized approximation based on Mahalanobis distance

TAO Zhiwei1, ZHANG Li1,2*   

  1. 1. School of Computer Science and Technology, Soochow University, Suzhou 215006, Jiangsu, China;
    2.Provincial Key Laboratory for Computer Information Processing Technology, Soochow University, Suzhou 215006, Jiangsu, China
  • Received:2015-05-14 Online:2016-06-30 Published:2015-05-14

PDF (PC)

767

Abstract: A Mahalanobis distance-based time series classification using PVQA(MPVQA)algorithm was developed. On the basis of inheriting the time complexity of the traditional algorithm and by exploiting Mahalanobis distance, the algorithm could easily overcome the default that the Euclidean distance was easily influenced by the mode characteristic dimension and improve the accuracy. PVQA was first used to generate a codebook using training samples, and then the Mahalanobis distance was taken as the measure of similarity and used to reconstruct time subsequences. For an unseen time series, the Mahalanobis distance was also adopted to find the most similar one to it. Experimental results on four time series datasets demonstrated that our method was more powerful to classify the time series.

Key words: time series, piecewise vector quantized approximation, reconstruct, Mahalanobis distance, codebook, characteristic dimension, Euclidean distance

CLC Number: 

  • TP302.7
[1] FALOUTSOS C, RANGANATHAN M, MANOLOPOULOS Y, et al. Fast subsequence matching in time-series databases[J]. ACM Sigmod Record, 2000, 23(2):419-429.
[2] CHAN K P, FU A W C. Efficient time series matching by wavelets[C] //Proceedings of IEEE International Conference on Data Engineering. Sydney, NSW:IEEE, 1999:126-133.
[3] CHAN F K P, FU A W, YU C. Haar wavelets for efficient similarity search of time-series: with and without time warping[J]. Knowledge and Data Engineering, IEEE Transactions on, 2003, 15(3):686-705.
[4] LIN J, KEOGH E, WEI L, et al. Experiencing SAX: a novel symbolic representation of time series[J]. Data Mining and knowledge discovery, 2007, 15(2):107-144.
[5] LI H, YANG L. Time series visualization based on shape features[J]. Knowledge-Based Systems, 2013, 41(1):43-53.
[6] KEOGH E, LIN J, FU A. Hot sax: efficiently finding the most unusual time series subsequence[J].Data Mining, 2005, 11(1):226-233.
[7] DELATHAUWER L, DE Moor B, VANDEWALLE J. A multilinear singular value decomposition[J]. SIAM journal on Matrix Analysis and Applications, 2000, 21(4):1253-1278.
[8] WANG Q, MEGALOOIKONOMOU V. A dimensionality reduction technique for efficient time series similarity analysis[J]. Information Systems, 2008, 33(1):115-132.
[9] LI H, YAND L, GUO C. Improved piecewise vector quantized approximation based on normalized time subsequences[J]. Measurement, 2013, 46(9):3429-3439.
[10] DING H, TRAJCEVSKI G, SCHEUERMANN P, et al. Querying and mining of time series data: experimental comparison of representations and distance measures[J]. Proceedings of the VLDB Endowment, 2008, 1(2):1542-1552.
[11] DONG Y, SUN Z, JIA H. A cosine similarity-based negative selection algorithm for time series novelty detection[J]. Mechanical Systems and Signal Processing, 2006, 20(6):1461-1472.
[12] DEMAESSCHALCK R, JOUAN-RIMBAUD D, MASSART D L. The Mahalanobis distance[J]. Chemometrics and Intelligent Laboratory Systems, 2000, 50(1):1-18.
[13] WANG X J, WANG L. Applications of Topsis improved based on Mahalanobis distance in supplier selection[J]. Control and Decision, 2012, 27(10):1566-1570.
[14] ZHU W D, HU J L. Sparse representation classification algorithm based on Mahalanobis distance[J]. Computer Technology and Development, 2011, 21(11):27-30.
[15] SASIKALA I S, BANU N. Privacy Preserving data mining using piecewise vector quantization(PVQ)[J]. International Journal of Advanced Research in Computer Science & Technology, 2014, 2(3):302-306.
[16] LU Z M, WANG J X, LIU B B. An improved lossless data hiding scheme based on image VQ-index residual value coding[J]. Journal of Systems and Software, 2009, 82(6):1016-1024.
[17] WANG Q, MEGALOOIKONOMOU V, FALOUTSOS C. Time series analysis with multiple resolutions[J]. Information Systems, 2010, 35(1):56-74.
[18] HUANG F, ZHOU J, LU X D. The simulation of one-dimensional range profile recognition based on Mahalanobisdistance[J]. Computer Simulation, 2010, 27(3):31-34.
[19] MEGALOOIKONOMOU V, LI G, WANG Q. A dimensionality reduction technique for efficient similarity analysis of time series databases[C] //Proceedings of the thirteenth ACM international conference on Information and knowledge management. New York, USA:ACM, 2004:160-161.
[20] KEOGH E. Welcome to the UCR time series classification/clustering page [DB/OL]. [2015-03-12]. http://www.cs.ucr.edu/~eamonn/time-series-data/.
[1] Guoxin WANG,Fengdong CHEN,Guodong LIU. Feature extraction method of color pseudo-random coded structured light [J]. Journal of Shandong University(Engineering Science), 2018, 48(5): 55-60.
[2] Shizhan SONG,Chuanyong WANG,Wenwen KANG,Jian ZHANG,Honghua YAN,Peng LI. PV installed capacity planning for power distribution network based on time series production simulation [J]. Journal of Shandong University(Engineering Science), 2018, 48(5): 131-136.
[3] HE Wenjie, HE Weichao, SUN Quansen. Parallelization and GPU acceleration of compressive sensing reconstruction algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(3): 110-114.
[4] HE Zhengyi, ZENG Xianhua, GUO Jiang. An ensemble method with convolutional neural network and deep belief network for gait recognition and simulation [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(3): 88-95.
[5] YAO Yu, FENG Jian, ZHANG Huaguang, HAN Kezhen. Weighted hyper-ellipsoidal support vector data description with negative samples for outlier detection [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(5): 195-202.
[6] DENG Junwu, ZHANG Yumin, ZHANG Hongdi, DU Xiaokun. Fault diagnosis and fault-tolerant control methods of X-tail UAV [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(5): 166-172.
[7] LI Minghu, LI Gang, ZHONG Maiying. Application of dynamic kernel principal component analysis in unmanned aerial vehicle fault diagnosis [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(5): 215-222.
[8] LIU Zhuo, WANG Tianzhen, TANG Tianhao, FENG Yefan, YAO Junqi, GAO Diju. A fault diagnosis and fault-tolerant control strategy for multilevel inverter [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(5): 229-237.
[9] ZHANG Li, XIA Peipei, LI Fanzhang. A method based on cosine similarity in supplier selection [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(1): 1-6.
[10] HE Zhengyi, ZENG Xianhua, QU Shengwei, WU Zhilong. The time series prediction model based on integrated deep learning [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(6): 40-47.
[11] HOU Yan, YANG Meng. Highly efficient algorithm for tracking explicit surface to process complex topological events [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(4): 15-20.
[12] WU Huimin, WU Jingli. An improved cycle basis algorithm for haplotyping a diploid individual [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(4): 9-14.
[13] MENG Lingheng, DING Shifei. Depth perceptual model based on the single image [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(3): 37-43.
[14] WANG Huiqing, SUN Hongwei, ZHANG Jianhui. Time series similarity searching algorithm based on Map/Reduce [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(1): 15-21.
[15] CHEN Hongxing, ZHOU Fengyu, TIAN Tian, JIANG Zhifei, CHEN Zhumin. Design of SOA interface model in service robot cloud computing platform [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2015, 45(4): 31-39.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] CHENG Daizhan, LI Zhiqiang. A survey on linearization of nonlinear systems[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(2): 26 -36 .
[2] WANG Yong, XIE Yudong. Gas control technology of largeflow pipe[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(2): 70 -74 .
[3] LIU Xin 1, SONG Sili 1, WANG Xinhong 2. [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(2): 98 -100 .
[4] . [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(2): 104 -107 .
[5] CHEN Huaxin, CHEN Shuanfa, WANG Binggang. The aging behavior and mechanism of base asphalts[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(2): 125 -130 .
[6] . [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(2): 131 -136 .
[7] LI Shijin, WANG Shengte, HUANG Leping. Change detection with remote sensing images based on forward-backward heterogenicity[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(3): 1 -9 .
[8] ZHAO Ke-Jun, WANG Xin-Jun, LIU Xiang, CHOU Yi-Hong. Algorithms of continuous top-k join query over structured overlay networks[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(5): 32 -37 .
[9] ZHAO Zhi-guang,WANG Deng-jie,TIAN Yun-fei . Roadbed settlement based on the gray theory[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(3): 86 -88 .
[10] YAO Zhan-yong,SHANG Qing-sen,ZHAO Zhi-zhong,JIA Zhao-xia . The influence analysis of the semirigid asphalt pavement configuration stress and distortion by interface conditions[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(3): 93 -99 .
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd