Advertisement

Dynamic Time Warping-Based K-Means Clustering for Accelerometer-Based Handwriting Recognition

  • Minsu Jang
  • Mun-Sung Han
  • Jae-hong Kim
  • Hyun-Seung Yang
Chapter
Part of the Studies in Computational Intelligence book series (SCI, volume 363)

Abstract

Dynamic time warping(DTW) is widely used for accelero-meter-based gesture recognition. The basic learning strategy applied with DTW in most cases is instance-based learning, where all the feature vectors extracted from labeled training patterns are stored as reference patterns for pattern matching. With the brute-force instance-based learning, the number of reference patterns for a class increases easily to a big number. A smart strategy for generating a small number of good reference patterns is needed. We propose to use DTW-based K-Means clustering algorithm for the purpose. Initial training is performed by brute-force instance-based learning, and then we apply the clustering algorithm over the reference patterns per class so that each class is represented by 5 ~ 10 reference patterns each of which corresponds to the cluster centroid. Experiments were performed on 5200 sample patterns of 26 English uppercase alphabets collected from 40 personals using a handheld device having a 3-d accelerometer inside. Results showed that reducing the number of reference patterns by more than 90% decreased the recognition rate only by 5%, while obtaining more than 10-times faster classification speed.

Keywords

Dynamic Time Warping K-Means Accelerometer Gesture Recognition 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Chen, G., Wei, Q., Zhang, H.: Discovering similar time-series patterns with fuzzy clustering and DTW methods. In: The Proceedings of IFSA World Congress and 20th NAFIPS International Conference, pp. 2160–2164 (2001)Google Scholar
  2. 2.
    Oates, T., Firoiu, L., Cohen, P.R.: Clustering time series with hidden Markov models and dynamic time warping. In: Proceedings of the IJCAI 1999 Workshop on Neural, Symbolic, and Reinforcement Learning Methods for Sequence Learning (1999)Google Scholar
  3. 3.
    Leong, T.S., Lai, J., Panza, J., Pong, P., Hong, J.: Wii Want to Write: An Accelerometer Based Gesture Recognition System (2009)Google Scholar
  4. 4.
    Liu, J., Wang, Z., Zhon, L., Wickramasuriya, J., Vasudevan, V.: uWave:Accelerometer-based Personalized Gesture Recognition, TR0630-08, Rice University and Motorola Labs (June 2008)Google Scholar
  5. 5.
    Kela, J., Korpipää, P., Mntyjärvi, J., Kallio, S., Savino, G., Jozzo, L., Marca, D.: Accelerometer-based gesture control for a design environment. Personal and Ubiquitous Computing 10(5), 285–299 (2006)CrossRefGoogle Scholar
  6. 6.
    BongWhan, C., Jun-Ki, M., Sung-Bae, C.: Online gesture recognition for user interface on accelerometer built-in mobile phones. In: Wong, K.W., Mendis, B.S.U., Bouzerdoum, A. (eds.) ICONIP 2010. LNCS, vol. 6444, pp. 650–657. Springer, Heidelberg (2010)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Minsu Jang
    • 1
  • Mun-Sung Han
    • 1
  • Jae-hong Kim
    • 1
  • Hyun-Seung Yang
    • 2
  1. 1.Electronics and Telecommunications Research InstituteDaejeon-siSouth Korea
  2. 2.Korea Advanced Institute of Science and TechnologyDaejeon-siSouth Korea

Personalised recommendations