Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Self-organisation in Kohonen's SOM.

John A. Flanagan1

  • 1Swiss Federal Institute of Technology, Switzerland

Neural Networks : the Official Journal of the International Neural Network Society
|October 1, 1996
PubMed
Summary

This study proves that neuron weights in self-organising maps (SOMs) converge to an organized state with probability one, even in higher dimensions. A modified algorithm ensures this convergence for improved self-organisation analysis.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Analysing a Self-organising Algorithm.

Neural networks : the official journal of the International Neural Network Society·1997
See all related articles

Area of Science:

  • Artificial Intelligence
  • Computational Neuroscience
  • Machine Learning

Background:

  • Self-organising maps (SOMs) are unsupervised learning algorithms crucial for data visualization and dimensionality reduction.
  • Existing analyses primarily focus on one-dimensional SOMs, leaving higher-dimensional behavior less understood.
  • The dynamic behavior of neuron weights in SOMs is often modeled as a stochastic process.

Purpose of the Study:

  • To demonstrate probability one convergence of neuron weights to an organized configuration in both one- and higher-dimensional SOMs.
  • To provide a theoretical framework for understanding self-organisation in SOMs beyond one dimension.
  • To analyze the convergence properties of modified SOM algorithms.

Main Methods:

  • Modeling neuron weights as a Markov process to analyze self-organisation dynamics.
  • Developing a proof for probability one convergence in one-dimensional SOMs for general probability distributions.
  • Introducing a modified SOM algorithm with an absorbing organized configuration.
  • Analyzing the convergence and first entry time into organized states for higher-dimensional SOMs.

Main Results:

  • A proof of self-organisation is established for one-dimensional SOMs under general conditions.
  • A modified SOM algorithm guarantees an absorbing organized configuration, even in higher dimensions.
  • Probability one convergence to this organized configuration is demonstrated for the modified algorithm.
  • For higher-dimensional SOMs, the first entry time into a predefined organized state is shown to be finite with probability one under certain conditions.

Conclusions:

  • The study provides robust theoretical evidence for the self-organisation of neuron weights in SOMs, extending beyond one dimension.
  • The modified SOM algorithm offers a reliable method for achieving and analyzing organized configurations in complex, high-dimensional data.
  • These findings contribute to a deeper understanding of SOM dynamics and their convergence properties, enhancing their applicability in machine learning and data analysis.

Related Experiment Videos