Self-organizing homotopy network

  • Tetsuo Furukawa
Schlagworte: homotopy, fiber bundle, SOM², mnSOM, DDC: 004 (Data processing, computer science, computer systems)

Abstract

In this paper, we propose a conceptual learning algorithm called the 'self-organizing homotopy (SOH)' together with an implementation thereof. As in the case of the SOM, our SOH organizes a homotopy in a self-organizing manner by giving a set of data episodes. Thus it is an extension of the SOM, moving from a 'map' to a 'homotopy'. From a geometrical viewpoint, the SOH represents a set of (i.e. multiple) data distributions by a fiber bundle, whereas the SOM represents a single data distribution by a manifold. One of the solutions to the SOH is SOM², in which every reference vector unit of the conventional SOM is itself replaced by an SOM. Consequently SOM² has the ability to represent a fiber bundle, i.e. a product manifold, by using a product space of SOM x SOM. It is expected that SOHs will play important roles in the fields of pattern recognition, adaptive functions, context understanding, and others, in which nonlinear manifolds and the homotopy play crucial roles.
Veröffentlicht
2007-12-31