Interweaving Kohonen Maps of Different Dimensions to Handle MeasureZero Constraints on Topological Mappings

  • Authors:
  • L. Manevitz

  • Affiliations:
  • Department of Mathematics and Computer Science, University of Haifa, Haifa 31905, Israel. E-mail: manevitz@mathcs2.haifa.ac.il

  • Venue:
  • Neural Processing Letters
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

The usual ’Kohonen‘ algorithm uses samples of points in a domainto develop a topological correspondence between a grid of ’neurons‘and a continuous domain. ’Topological‘ means that near points are mapped to near points. However, for many applications there are additionalconstraints, which are given by sets of measure zero,which are not preserved by this method, because of insufficient sampling. In particular,boundary points do not typically map to boundary points because in generalthe likelihood of a sample point from a two-dimensional domain falling on the boundary is typically zero for continuous data,and extremely small for numerical data. A specific application, (assigning meshes for the finite element method),was recently solved by interweaving a two-dimensional Kohonen mappingon the entire grid with a one-dimensional Kohonen mapping on the boundary.While the precise method of interweaving was heuristic, the underlying rationale seems widely applicable.This general method is problemindependent and suggests a direct generalization to higher dimensionsas well.