La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

An Efficient Initialization Scheme for SOM Algorithm Based on Reference Point and Filters Un schéma d'initialisation efficace pour l'algorithme SOM basé sur un point de référence et des filtres

Shu-Ling SHIEH, I-En LIAO, Kuo-Feng HWANG, Heng-Yu CHEN

  • Vues en texte intégral

    0

  • Citer

Résumé:

Cet article propose un algorithme de carte auto-organisé efficace basé sur un point de référence et des filtres. Une stratégie appelée Reference Point SOM (RPSOM) est proposée pour améliorer le temps d'exécution du SOM au moyen d'un filtrage à deux seuils. T1 et à la T2. Nous utilisons un seuil, T1, pour définir le paramètre de limite de recherche utilisé pour rechercher l'unité la mieux adaptée (BMU) par rapport aux vecteurs d'entrée. L'autre seuil, T2, est utilisé comme limite de recherche à l'intérieur de laquelle le BMU trouve ses voisins. L'algorithme proposé réduit la complexité temporelle de O(n2) À O(n) pour trouver les neurones initiaux par rapport à l'algorithme proposé par Su et al. [16] . Le RPSOM réduit considérablement la complexité temporelle, en particulier dans le calcul d'un grand ensemble de données. À partir des résultats expérimentaux, nous constatons qu’il est préférable de construire une bonne carte initiale puis d’utiliser l’apprentissage non supervisé pour effectuer de petits ajustements ultérieurs.

Publication
IEICE TRANSACTIONS on Information Vol.E92-D No.3 pp.422-432
Date de publication
2009/03/01
Publicisé
ISSN en ligne
1745-1361
DOI
10.1587/transinf.E92.D.422
Type de manuscrit
PAPER
Catégories
Data Mining

Auteurs

Mots-clés

Table des matières