A Proposal for Classification of Multisensor Time Series Data based on Time Delay Embedding

Publications

Share / Export Citation / Email / Print / Text size:

International Journal on Smart Sensing and Intelligent Systems

Professor Subhas Chandra Mukhopadhyay

Exeley Inc. (New York)

Subject: Computational Science & Engineering, Engineering, Electrical & Electronic

GET ALERTS

eISSN: 1178-5608

DESCRIPTION

0
Reader(s)
0
Visit(s)
0
Comment(s)
0
Share(s)

VOLUME 7 , ISSUE 5 (December 2014) > List of articles

Special issue ICST 2014

A Proposal for Classification of Multisensor Time Series Data based on Time Delay Embedding

Basabi Chakraborty

Keywords : Time series data, multisensor data, delay embedding, cross translational error, classification

Citation Information : International Journal on Smart Sensing and Intelligent Systems. Volume 7, Issue 5, Pages 1-5, DOI: https://doi.org/10.21307/ijssis-2019-120

License : (CC BY-NC-ND 4.0)

Published Online: 15-February-2020

ARTICLE

ABSTRACT

Multisensor time series data is common in many applications of process industry, medical and health care, biometrics etc.Analysis of multisensor time series data requires analysis of multidimensional time series(MTS) which is challenging as they constitute a huge volume of data of dynamic nature. Traditional machine learning algorithms for classification and clustering developed for static data can not be applied directly to MTS data. Various techniques have been developed to represent MTS data in a suitable manner for analysis by popular machine learning algorithms. Though a plethora of different approaches have been developed so far, 1NN classifier based on dynamic time warping (DTW) has been found to be the most popular due to its simplicity. In this work, an approach for time series classification is proposed based on multidimensional delay vector representation of time series. Multivariate time series is considered here as a group of single time series and each time series is processed separately to be represented by a multidimensional delay vector (MDV). A simple simulation experiment with online handwritten signature data has been done with a similarity measure based on the MDV representation and classification performance is compared with DTW based classifier. The simulation results show that classification accuracy of the proposed approach is satisfactory while computational cost is lower than DTW method.

Content not available PDF Share

FIGURES & TABLES

REFERENCES

[1] K. Buza, A. Nanopoulos, L. Schmidt-Thieme, “ Time series classification based on individual error prediction”, IEEE International Conference on Computational Science and Engineering, 2010.

[2] B. Chakraborty, “Feature selection and classification techniques for multivariate time series”,in Proc. of ICICIC 2007, September 2007.

[3] X. Zhang, J. Wu, et.al.,”A novel pattern extraction method for time series classification”, Optimiz.Engin. Vol.10, No. 2, pp. 253–271, 2009.

[4] K. Buza, A. Nanopoulos, L. Schmidt-Thieme, “Fusion of similarity measure for time series classification”,LNCS vol.6679, pp.253-261, 2011.

[5] B, Chakraborty and Y. Manabe,‘An Efficient Approach for Person Authentication using Online Signature Verification’, Proceedings of SKIMA 2008, pp.12–17.2008.

[6] Z.xing,J.Pei and E. Keogh, “A brief survey on sequence classification”,ACM SIGKDD Explorations Newsletter, Vol 12, No.1, pp.40-48, 2010.

[7] Lal, T. N. et al.,‘Support Vector Channel Selection in BCI’, IEEE Trans. on Biomedical Engineering, Vol. 51, No. 6, pp.1003-1010, 2004.

[8] L. Ye and E. Keogh,” Time series shapelets: A new primitive for data mining”, in Proc.ACM SIGKDD International Conference of Knowledge Discovery and Data Mining, 2009.

[9] Yoon, H., Yang, K. and Sahabi,C., ‘Feature subset selection and feature ranking for multivariate time series’, IEEE Trans. on Knowledge and Data engneering, Vol 17, No. 9, pp. 1186–1198, 2005.

[10] H. Yoon, and C. Shahabi, ‘Feature Subset Selection on Multivariate Time Series with Extremely Large Spatial Features’, Proceedings of Sixth International Conference on Data Mining (ICDMW’06), 2006.

[11] S. B. Kim, K. S. Han et al. “ Some effective techniques for naive bayes text classification”, IEEE Trans. on Knowledge and Data Engineering, Vol 18, No. 11,pp. 1457–1466, 2006.

[12] Alligood, K, Sauer, T, Yorke, J. A. Chaos : An Introduction to Dynamical Systems, Springer, New York, 1997.

[13] Manabe, Y. and Chakraborty, B., ‘Identity Detection from On-line Handwriting Time Series’, Proceedings of SMCia/08, pp. 365–370.2007.

[14] Aberbanel, H. D. I., Analysis of Observed Chaotic Data’, Springer, New York, 1996.

[15] Manabe, Y. and Chakraborty,B., ‘A novel approach for estimation of optimal embedding parameters of nonlinear time series by structural learning of neural network’, Neurocomputing, Vol 70, No. 3, pp.1360– 1371, 2007.

[16] Wayland,R., Bromley, D., Pickett, D. and Passamante, A., “Recognizing Determinism in a Time Series’, Physical Review Letters, Vol 70, No. 5, pp.580-582.1993.

[17] Y. Manabe and B. Chakraborty, “ Efficient On-line Handwritten Signature Verification by Integrating DTW and Proposed Local Dynamic Similarity Measure”,Journal of SOFT, vol 24, no.6 pp 1165–1176, 2012.

EXTRA FILES

COMMENTS