Abstract
Tasks of image recognition become important components for multimodal man-machine interface. For developing feasible components, problems of huge dimensionality and non-linearity must be resolved. We have been applying Self-Organizing Map (SOM) to feature representation stage of lip-reading and face recognition, and have appealed the advantages of SOM for dimensionality reduction and nonlinear feature representation. However, tasks of trial and error to decide the appropriate dimensionality of SOM can be a difficulty for developing image recognition. For this problem, we propose a dimensionality estimation method for SOM by using spectral clustering (SC). SC also has a characteristic of non-linear topographic mapping, and its fruitage suggests the dimensionality of feature space. In the section of experimental results, we will show relations between estimated dimensionalities of SOM and total recognition accuracies. The results emphasize feasibility of this proposed method.
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
Kohonen, T.: Self-Organizing Maps. Second Edition. Springer, Heidelberg (1997)
Sagheer, A., Tsuruta, N., Taniguchi, R., Maeda, S.: Visual Speech Features Representation for Automatic Lip-Reading. In: The 30th IEEE Int. Conf.on Acoustics, Speech and Signal Processing (ICASSP 2005), vol. 2, pp. 781–784 (2005)
Kohonen, T.: The Self Organizing Map. Neurocomputing 21, 1–6 (1998)
Jolliffe, I.: Principal Component Analysis, 2nd edn. Springer, Heidelberg (2002)
Lu, B., Hsieh, W.: Simplified nonlinear principal component analysis. In: Int. Conf. On Neural Networks (IJCNN 2003), vol. 1, pp. 759–763 (2003)
Sim, T., Baker, S., Bsat, M.: The CMU pose, illumination and expression database. The IEEE Trans. on Pattern Analysis and Machine Intelligence 25(12), 1615–1618 (2003)
Stan, Z., Jain, A.K. (eds.): Handbook of Face Recognition, 1st edn. Springer, Heidelberg (2005)
Tobely, T.E., Tsuruta, N., Amamiya, M.: On-line Hand Gesture Recognition Using the Hypercolumn Neural Network. In: Int. Conf. on Artificial Intelligence and Applications, pp. 198–203 (2003)
Pothen, A., Simon, L.H.K.: Partitioning sparse matrices with eigenvectors of graphs. SIAM J. Matrix Anal. 11(3), 430–452 (1990)
Ding, C.H.Q.: http://crd.lbl.gov/~cding/
Sagheer, A., Tsuruta, N., Taniguchi, R., Maeda, S.: HyperColumn Model vs. Fast DCT for Feature Extraction in Visual Arabic Speech Recognition. In: IEEE Int. Symposium on Signal Processing and Information Technology, pp. 761–766 (2005)
Sagheer, A.: Self Organizing Neural Networks for High Dimensional Feature Space Problem in Pattern Recognition Applications, Ph.D thesis in Kyushu University, Japan (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tsuruta, N., Aly, S.K.H., Maeda, S. (2008). Dimensionality Estimation for Self-Organizing Map by Using Spectral Clustering. In: Huang, DS., Wunsch, D.C., Levine, D.S., Jo, KH. (eds) Advanced Intelligent Computing Theories and Applications. With Aspects of Theoretical and Methodological Issues. ICIC 2008. Lecture Notes in Computer Science, vol 5226. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87442-3_143
Download citation
DOI: https://doi.org/10.1007/978-3-540-87442-3_143
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87440-9
Online ISBN: 978-3-540-87442-3
eBook Packages: Computer ScienceComputer Science (R0)