Determining Subunits for Sign Language Recognition by Evolutionary Cluster-Based Segmentation of Time Series

  • Mariusz Oszust
  • Marian Wysocki
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6114)


The paper considers partitioning time series into subsequences which form homogeneous groups. To determine the cut points an evolutionary optimization procedure based on multicriteria quality assessment of the resulting clusters is applied. The problem is motivated by automatic recognition of signed expressions, based on modeling gestures with subunits, which is similar to modeling speech by means of phonemes. In the paper the problem is formulated, its solution method is proposed and experimentally verified.


time series segmentation multiobjective clustering evolutionary optimization sign language recognition 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kraiss, K.F.: Advanced Man-Machine Interaction. Springer, Berlin (2006)CrossRefGoogle Scholar
  2. 2.
    Ong, S.C.W., Ranganath, S.: Automatic Sign Language Analysis: A Survey and the Future beyond Lexical Meaning. IEEE Trans. PAMI 27, 873–891 (2005)Google Scholar
  3. 3.
    Vogler, C., Metaxas, D.: A Framework for Recognizing the Simultaneous Aspects of American Sign Language. Computer Vision and Image Understanding 81, 358–384 (2001)zbMATHCrossRefGoogle Scholar
  4. 4.
    Han, J., Awad, G., Sutherland, A.: Modelling and Segmenting Subunits for Sign Language Recognition Based on Hand Motion Analysis. Pattern Recognition Letters 30, 623–633 (2009)CrossRefGoogle Scholar
  5. 5.
    Li, H., Zhang, K., Jiang, T.: Minimum Entropy Clustering and Applications to Gene Expression Analysis. In: 3rd IEEE Computational Systems Bioinformatics Conference, pp. 142–151 (2004)Google Scholar
  6. 6.
    Xu, R., Wunsch, D.C.: Clustering. J. Wiley Sons, Inc., Hoboken (2009)Google Scholar
  7. 7.
    Maulik, U., Bandyopadhyay, S.: Performance Evaluation of Some Clustering Algorithms and Validity Indices. IEEE Trans. PAMI 24, 1650–1654 (2002)Google Scholar
  8. 8.
    Miettinen, K.M.: Nonlinear Multiobjective Optimization. Kluwer Acad. Publ., Dordrecht (1998)Google Scholar
  9. 9.
    De Castro, L.N., Von Zuben, F.J.: Learning and Optimization Using the Clonal Selection Principle. IEEE Trans. on Evolutionary Computation 6, 239–251 (2002)CrossRefGoogle Scholar
  10. 10.
    Trojanowski, K., Wierzchon, S.: Immune-Based Algorithms for Dynamic Optimization. Information Sciences 179, 1495–1515 (2009)CrossRefGoogle Scholar
  11. 11.
    Bicego, M., Murino, V., Figueiredo, M.A.T.: Similarity-based Classification of Sequences Using Hidden Markov Models. Pattern Recognition 37, 2281–2291 (2004)CrossRefGoogle Scholar
  12. 12.
    Liao, T.W.: Clustering of time series data - a survey. Pattern Recognition 38, 1857–1874 (2005)zbMATHCrossRefGoogle Scholar
  13. 13.
    Handl, J., Knowles, J.: An Evolutionary Approach to Multiobjective Clustering. IEEE Trans. on Evolutionary Computation 11, 56–76 (2007)CrossRefGoogle Scholar
  14. 14.
    Saha, S., Bandyopadhyay, S.: A symmetry-based multiobjective clustering technique for automatic evolution of clusters. Pattern Recognition 43, 738–751 (2010)zbMATHCrossRefGoogle Scholar
  15. 15.
    Tseng, V.S., Chen, C.H., Huang, P.C., Hong, T.P.: Cluster-based genetic segmentation of time series with DWT. Pattern Recognition Letters 30, 1190–1197 (2009)CrossRefGoogle Scholar
  16. 16.
    Ratanamahatana, C.A., Keogh, E.: Three Myths about Dynamic Time Warping Data Mining. In: SIAM Int. Conf. on Data Mining, pp. 506–510 (2005)Google Scholar
  17. 17.
    Minimum Entropy Clustering Java package,
  18. 18.
    Coello Coello, C.A.: Evolutionary Multi-Objective Optimization: A Historical View of the Field. IEEE Computational Intelligence Magazine 1, 28–36 (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Mariusz Oszust
    • 1
  • Marian Wysocki
    • 1
  1. 1.Department of Computer and Control EngineeringRzeszow University of TechnologyRzeszowPoland

Personalised recommendations