Piecewise one dimensional Self Organizing Map for fast feature extraction

It is well known that the problem arising from high dimensionality of data should be considered in pattern recognition field. Face recognition databases are usually high dimensionality, especially when limited training samples are available for each subject. Traditional techniques perform dimensiona...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2010 10th International Conference on Intelligent Systems Design and Applications S. 633 - 638
1. Verfasser: Sagheer, A
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.11.2010
Schlagworte:
Accuracy
computation complexity
face recognition
Feature extraction
Image recognition
Neurons
principal rows analysis
self organizing maps
Testing
Training
ISBN:1424481341, 9781424481347
ISSN:2164-7143
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:It is well known that the problem arising from high dimensionality of data should be considered in pattern recognition field. Face recognition databases are usually high dimensionality, especially when limited training samples are available for each subject. Traditional techniques perform dimensionality reduction are unable to solve this problem smoothly, which makes feature extraction task much difficult. As such, a novel method performs feature extraction and dimensionality reduction for high-dimensional data is needed. In this paper, a new algorithm for traditional Self Organizing Map (SOM) is presented to cope with this problem with low computation cost. It is shown here that the computation cost of the proposed approach, comparing to traditional SOM is reduced into O(d 1 + d 2 +...+ d N ) instead of O(d 1 × d 2 ×... × d N ), where d j is the number of neurons through a dimension d j of the feature map. Experiments are carried out using benchmark database show that the proposed algorithm is a good alternate to traditional SOM, especially, when high-dimensional feature space is desired.
ISBN:1424481341
9781424481347
ISSN:2164-7143
DOI:10.1109/ISDA.2010.5687192