Detecting topology preserving feature subset with SOM

  • Authors:
  • Arijit Laha

  • Affiliations:
  • Institute for Development and Research in Banking Technology, Hyderabad, India

  • Venue:
  • CIT'04 Proceedings of the 7th international conference on Intelligent Information Technology
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Kohonen's Self-organizing Map (SOM) is one of the most popular neural network algorithms. SOM produces topology preserving map of the input data. In the current study the SOM's topology preservation property is used to identify the input features whose removal does not affect significantly the neighborhood relations among the input data points. The topology preservation property of of an SOM is measured using a quantitative index. However the same index can be slightly modified to compute topology preservation in the SOM along individual features. Thus studying the topology preservation due to each individual feature we can compare their quality with respect to their importance in affecting the neighborhood relation among input points. Experimental study is conducted with a synthetic data set, well known Iris data set and a multi-channel satellite image dataset. The results are cross verified by comparing with Sammon error of the data computed in the corresponding dimension. k-NN classification performance is also considered for the data sets.