Author : Gajanan S. Gawde 1
Date of Publication :7th March 2017
Abstract: Classification of time series trajectories is a non trivial problem and few researchers have contributed to this field. Time series trajectories such as Character trajectories, ECG trajectories, Stock Exchange Trajectories need to be classified accurately in order to improve the performance of system. The classification of time\ series trajectories is carried out using different techniques such as Neural networks, Support vector machines, Fourier Transforms and Bayesian Network. Most of the existing classification techniques work on simple features such as co-ordinates, distance, and velocity. These techniques are not able to consider shape features of trajectories and classify the test trajectories. Shape of the time series trajectory is an important feature and can be used in the classification method. A support vector machine is better classification technique compared to the existing techniques. In this paper, we have proposed our novel classification method to classify time series trajectories using SVM with shape as the feature vector for classification purpose. Thorough experimental study was carried out on proposed technique with different datasets. Experimental results shows that SVM technique is better compared to Neural Network, Fourier Transform, Bayesian Network. SVM with shape features is efficient compared to SVM without shape features. We have tested SVM with different kernel functions. Our experimental results show that RBF SVM with shape features method is efficient compared with Linear and Non Linear kernels.
Reference :
-
- Chotirat Ann Ratanamahatana , Eamonn Keogh , 2004,Making Time-series Classification More Accurate Using Learned Constraints. SDM.
- Damian Eads Daniel Hill, Sean Davis,2002, Genetic Algorithms and Support Vector Machines for Time Series Classification. Application and Science of Neural Networks.
- Juan Jose Rodriguez , 2005, Support Vector Machines of Interval-based Features for Time Series Classification. Research and Development in Intelligent Systems.
- Alex nanopoulos , Rob Alcock, Yannis Manolopouslos,1999, Feature based classification of time series data. ICDE.
- Damian Eads, Karen Glocer, Simon Perkins, James Theiler, 2005, Grammar-guided Feature Extraction for Time Series Classification. NIPS.
- Mark D. Skowronski , John G. Harris, 2006, Minimum mean squared error time series classification using an echo state network prediction model. IEEE International Symposium on Circuits and Systems.
- Sofiane Brahim-Belhouari , Amine Bermak , 2004, Gaussian process for non stationary time series prediction. Computational statistics and Data Analysis.
- Richard P. Lippmann , 2004, Pattern Classification Using Neural Networks. Pattern Recognition.
- Houtao Deng , George Runger, Eugene TuvMartyanov Vladimir , Eugene TuvMartyanov Vladimir , 2013,A Time Series Forest for Classification and Feature Extraction. Journal of Information Science.
- Stefan Ruping , 2006, SVM Kernels for Time Series Analysis. Artificial Neural Network.
- Krisztian Buza , Lars Schmidt-Thieme, 2009, Motifbased Classification of Time Series with Bayesian Networks and SVMs.Data Analysis , Data Handling and Business Intelligent.
- Vladimir Pavlovi´cy, Brendan J. Freyz, Thomas S. Huang, 1999, Time-Series Classification Using MixedState Dynamic Bayesian Networks. Computer Vision and Pattern Recognition.
- Mehran Kafai, Bir Bhanu, 2011, Dynamic Bayesian Networks for Vehicle Classification in Video. IEEE Transaction on Industrial Informatics.
- Jon Hills, Jason Lines , Edgaras Baranauskas , James Mapp , Anthony Bagnall,2014, Classification of time series by shapelet transformation. Data Mining and Knowledge Discovery.
- Xiaopeng Xi , Eamonn Keogh , Christian Shelton Li Wei , 2006,Fast Time Series Classification Using Numerosity Reduction. ICML.
- Richard J. Povinelli, Michael T. Johnson, Andrew C. Lindgren, Jinjin Ye, 2004, Time Series Classification Using Gaussian Mixture Models of Reconstructed Phase Spaces. IEEE Transaction on Knowledge and Data Engineering
- Suzan Köknar-Tezel , Longin Jan Latecki,2011, Improving SVM classification on imbalanced time series data sets with ghost points. Knowledge and Information System. [18] Jason Lines , Luke M. Davis , Jon Hills , Anthony Bagnall, 2009, A shapelet transform for time series classification. SIGKDD.
- Peter Sykacek , Stephen Roberts , Bayesian time series classification.
- Edgar Osuna , Robert Freund , 1997, An improved training algorithm for support vector machines. Neural Network for signal Processing.
- Michael Husken , Peter Stagge , 1993, Recurrent Neural Networks for Time Series Classification. International conference of Neural Network.
- Iyad Batal, Lucia Sacchi and Riccardo Bellazzi , Milos Hauskrecht , 2009, Multivariate Time Series Classification with Temporal Abstractions. FLAIRS.
- Argyro Kampouraki, George Manis, and Christophoros Nikou, 2008, Heartbeat Time Series Classification With Support Vector Machines. IEEE Transaction on Information Technology in Bioinformatics.
- Zhengzheng Xing , Jian Pei, Eamonn Keogh , 2006, A Brief Survey on Sequence Classification. ICML.