Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kraiss, K.F.: Advanced Man-Machine Interaction. Springer, Berlin (2006)
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)
Vogler, C., Metaxas, D.: A Framework for Recognizing the Simultaneous Aspects of American Sign Language. Computer Vision and Image Understanding 81, 358–384 (2001)
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)
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)
Xu, R., Wunsch, D.C.: Clustering. J. Wiley Sons, Inc., Hoboken (2009)
Maulik, U., Bandyopadhyay, S.: Performance Evaluation of Some Clustering Algorithms and Validity Indices. IEEE Trans. PAMI 24, 1650–1654 (2002)
Miettinen, K.M.: Nonlinear Multiobjective Optimization. Kluwer Acad. Publ., Dordrecht (1998)
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)
Trojanowski, K., Wierzchon, S.: Immune-Based Algorithms for Dynamic Optimization. Information Sciences 179, 1495–1515 (2009)
Bicego, M., Murino, V., Figueiredo, M.A.T.: Similarity-based Classification of Sequences Using Hidden Markov Models. Pattern Recognition 37, 2281–2291 (2004)
Liao, T.W.: Clustering of time series data - a survey. Pattern Recognition 38, 1857–1874 (2005)
Handl, J., Knowles, J.: An Evolutionary Approach to Multiobjective Clustering. IEEE Trans. on Evolutionary Computation 11, 56–76 (2007)
Saha, S., Bandyopadhyay, S.: A symmetry-based multiobjective clustering technique for automatic evolution of clusters. Pattern Recognition 43, 738–751 (2010)
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)
Ratanamahatana, C.A., Keogh, E.: Three Myths about Dynamic Time Warping Data Mining. In: SIAM Int. Conf. on Data Mining, pp. 506–510 (2005)
Minimum Entropy Clustering Java package, http://www.cs.ucr.edu/~hli/mec/
Coello Coello, C.A.: Evolutionary Multi-Objective Optimization: A Historical View of the Field. IEEE Computational Intelligence Magazine 1, 28–36 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Oszust, M., Wysocki, M. (2010). Determining Subunits for Sign Language Recognition by Evolutionary Cluster-Based Segmentation of Time Series. In: Rutkowski, L., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds) Artifical Intelligence and Soft Computing. ICAISC 2010. Lecture Notes in Computer Science(), vol 6114. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13232-2_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-13232-2_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13231-5
Online ISBN: 978-3-642-13232-2
eBook Packages: Computer ScienceComputer Science (R0)