Dimensionality Estimation for Self-Organizing Map by Using Spectral Clustering

  • Authors:
  • Naoyuki Tsuruta;Saleh K. Aly;Sakashi Maeda

  • Affiliations:
  • Department of Electronics Engineering and Computer Science, Fukuoka University, Fukuoka, Japan 814-0180;Department of Intelligent Systems, Kyushu University, Japan;Department of Electronics Engineering and Computer Science, Fukuoka University, Fukuoka, Japan 814-0180

  • Venue:
  • ICIC '08 Proceedings of the 4th international conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications - with Aspects of Theoretical and Methodological Issues
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

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.