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

Fast algorithm and implementation of dissimilarity self-organizing maps.

Brieuc Conan-Guez1, Fabrice Rossi, Aïcha El Golli

  • 1LITA EA3097, Université de Metz, Ile du Saulcy, F-57045 Metz, France. Brieuc.Conan-Guez@univ-metz.fr

Neural Networks : the Official Journal of the International Neural Network Society
|June 16, 2006
PubMed
Summary
This summary is machine-generated.

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

Predicting local malaria exposure using a Lasso-based two-level cross validation algorithm.

PloS one·2017
Same author

A bag-of-paths framework for network data analysis.

Neural networks : the official journal of the International Neural Network Society·2017
Same author

Functional multi-layer perceptron: a non-linear tool for functional data analysis.

Neural networks : the official journal of the International Neural Network Society·2005
Same journal

Anchor-based disentanglement framework for incremental multi-view clustering.

Neural networks : the official journal of the International Neural Network Society·2026
Same journal

Complex-valued amplitude-phase interference modeling for adversarially robust classification.

Neural networks : the official journal of the International Neural Network Society·2026
Same journal

TraNce: Type-aware hypergraph neural network with biological mediators for drug repositioning.

Neural networks : the official journal of the International Neural Network Society·2026
Same journal

Decentralized ADMM for factorization-based Low-rank matrix estimation.

Neural networks : the official journal of the International Neural Network Society·2026
Same journal

Memristive neuromorphic circuit design inspired by the neural mechanisms of conditioned fear.

Neural networks : the official journal of the International Neural Network Society·2026
Same journal

Q-learning based asynchronous Boolean control networks stabilization with data loss.

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

This study introduces a faster algorithm for Kohonen

Area of Science:

  • Machine Learning
  • Data Mining
  • Computational Statistics

Background:

  • Real-world data often lacks vector representation, necessitating dissimilarity measures for analysis.
  • Kohonen's self-organizing map (SOM) can handle nonvector data via dissimilarity matrices but is computationally expensive.
  • High computational cost limits the applicability of dissimilarity SOMs to large datasets.

Purpose of the Study:

  • To develop a more efficient algorithm for dissimilarity-based Self-Organizing Maps (SOMs).
  • To reduce the computational cost of SOMs applied to dissimilarity data without altering results.
  • To introduce implementation strategies for significantly faster execution times.

Main Methods:

  • Proposed a novel algorithm to decrease the theoretical computational cost of dissimilarity SOMs.

Related Experiment Videos

  • Developed specific implementation techniques to accelerate algorithm running times.
  • Validated theoretical improvements using simulated and real-world datasets, including word list clustering.

    • Main Results:

    • The new algorithm achieves the exact same outcomes as the original dissimilarity SOM.
    • Theoretical cost reductions were confirmed through empirical validation.
    • Proposed implementation methods reduced running times by up to three times compared to standard implementations.

    Conclusions:

    • The novel algorithm offers a computationally efficient alternative for dissimilarity-based SOMs.
    • The findings enable the practical application of SOMs to larger, more complex nonvector datasets.
    • Optimized implementations significantly enhance the usability of dissimilarity SOMs in big data scenarios.