Integration of self-organizing maps with spatial indexing for efficient processing of multi-dimensional data

  • Authors:
  • M. Zaremba;L. St-Laurent;O. Niemann;D. Richardson

  • Affiliations:
  • Département d'informatique, Université du Québec, Hull, Quebec J8Y 3G5, Canada;Centre International de Recherche en Infographie, Hull, Quebec J9H 1L0, Canada;Department of Geography, University of Victoria, Victoria, B.C. V8W 3P5, Canada;Canada Centre for Remote Sensing, Ottawa, Ontario K1A 0Y7, Canada

  • Venue:
  • Proceedings of the 8th ACM international symposium on Advances in geographic information systems
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper investigates the integration of a class of adaptive soft-computing techniques and architectures with helical hyperspatial codes (HHCode) - indexing technology developed at Canadian Hydrographic Services - and their use in developing automated systems for processing of complex, multi-dimensional geo-spatial information, mainly multi-spectral satellite imagery, in a broader context of knowledge extraction and representation. The soft-computing methods investigated here involve fusion of techniques used in self-organizing maps (SOM - a class of unsupervised neural networks) and fuzzy logic. The topological relationships between the features - automatically extracted by SOM from multi-spectral images - are formed into a neural network in a meaningful order. The ordered features can later be interpreted and labeled according to the specific requirements of the application. Two SOM/HHCode integration architectures are proposed and discussed in the paper: closely-coupled integration where HHCode queries control the size of the neural network - in other words, the generalization level; and an architecture where HHCode is used to encode the results of clustering by SOM as well as the topological ordering of heterogeneous data encoded in the network. Results of tests performed on multi-spectral 20-m SPOT satellite images are given.