Advertisement

Time Series Classification for Online Tamil Handwritten Character Recognition – A Kernel Based Approach

  • K. R. Sivaramakrishnan
  • Chiranjib Bhattacharyya
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3316)

Abstract

In this paper, we consider the problem of time series classification. Using piecewise linear interpolation various novel kernels are obtained which can be used with Support vector machines for designing classifiers capable of deciding the class of a given time series. The approach is general and is applicable in many scenarios. We apply the method to the task of Online Tamil handwritten character recognition with promising results.

Keywords

Time Series Support Vector Machine Time Instant Piecewise Linear Function Reproduce Kernel Hilbert Space 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Moore, R.E.: Computational Functional Analysis (1985)Google Scholar
  2. 2.
    Bahlmann, C., Haasdonk, B., Burkhardt, H.: On-line handwriting recognition with support vector machines–a kernel approach. In: Proc. of the 8th IWFHR, pp. 49–54 (2002)Google Scholar
  3. 3.
    Ma, J., Zhao, Y., Ahalt, S.: OSU SVM Classifier Matlab Toolbox (ver 3.00)Google Scholar
  4. 4.
    Joachims, T.: Making large-Scale SVM Learning Practical. In: Schalkopf, B., Burges, C., Smola, A. (eds.) Advances in Kernel Methods - Support Vector Learning. MIT-Press, Cambridge (1999)Google Scholar
  5. 5.
    Rodríguez, J.J., Alonso González, C.J.: Time series classification by Boosting Interval Based Literals. In: Inteligencia Artificial, Revista Iberoamericana de Inteligencia Artificial, vol. (11), pp. 2–11 (2000)Google Scholar
  6. 6.
    Kadous, M.W.: Temporal Classification: Extending the classification paradigm to multivariate time series, PhD Thesis, School of Computer Science and Engineering, University of New South WalesGoogle Scholar
  7. 7.
    Eads, D., et al.: Genetic Algorithms and Support Vector Machines for Time Series Classification. In: Proc SPIE 4787, pp. 74–85 (2002)Google Scholar
  8. 8.
    Pavlovic, V., Frey, B., Huang, T.S.: Time Series Classification using Mixed-State Dynamic Bayesian Networks. In: IEEE Conf. Computer Vision and Pattern Recognition, Ft. Collins, CO, pp. 609–617 (1999)Google Scholar
  9. 9.
    Keogh, E.J., Pazzani, M.J.: An enhanced representation of time series which allows fast and accurate classification, clustering and relevance feedback. In: Proc. of the 4th Int’l Conference on Knowledge Discovery and Data Mining, pp. 239–241 (1998)Google Scholar
  10. 10.
    Geurts, P.: Pattern extraction for time series classification. In: Proc of Principles of Data Mining and Knowledge Discovery, 5th European Conference, Freiburg, Germany, pp. 115–127 (2001)Google Scholar
  11. 11.
    Hsu, W.H., Ray, S.R.: Construction of Recurrent Mixture Models for Time Series Classification. In: Proc. of Int’l Joint Conference on Neural Networks (IJCNN 1999), Washington, DC, vol. 3, pp. 1574–1579 (1999)Google Scholar
  12. 12.
    Dietrich, C., Schwenker, F., Palm, G.: Classification of Time Series Utilizing Temporal and Decision Fusion. In: Kittler, J., Roli, F. (eds.) MCS 2001. LNCS, vol. 2096, pp. 378–387. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  13. 13.
    Vapnik, V.: The Nature of Statistical Learning Theory (1995)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • K. R. Sivaramakrishnan
    • 1
  • Chiranjib Bhattacharyya
    • 2
  1. 1.Dept. of Electrical EngineeringIndian Institute of ScienceBangaloreIndia
  2. 2.Dept. of Computer Science & AutomationIndian Institute of ScienceBangaloreIndia

Personalised recommendations