NEMay 14, 2015

General Riemannian SOM

arXiv:1505.03917v1
Originality Synthesis-oriented
AI Analysis

This work addresses a domain-specific problem for researchers in machine learning and data analysis by extending SOMs to Riemannian geometries, but it appears incremental as it builds on classic SOMs with a focus on constant curvature cases.

The authors tackled the problem of extending Self-Organizing Maps (SOMs) to non-Euclidean geometries by proposing the General Riemannian SOM (GRiSOM), and they performed stability analysis showing a deviation between numerical and analytic limits for small neighborhoods in Euclidean maps.

Kohonen's Self-Organizing Maps (SOMs) have proven to be a successful data-reduction method to identify the intrinsic lower-dimensional sub-manifold of a data set that is scattered in the higher-dimensional feature space. Motivated by the possibly non-Euclidian nature of the feature space and of the intrinsic geometry of the data set, we extend the definition of classic SOMs to obtain the General Riemannian SOM (GRiSOM). We additionally provide an implementation as a proof-of-concept for geometries with constant curvature. We furthermore perform the analytic and numerical analysis of the stability limits of certain (GRi)SOM configurations covering the different possible regular tessellation of the map space in each geometry. A deviation between the numerical and analytic stability limit has been observed for the square and hexagonal Euclidean maps for very small neighbourhoods in the map space as well as agreement in case of longer-ranged relations between the map nodes.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes