Selection of the optimal parameter value for the Isomap algorithm

  • Authors:
  • O. Samko;A. D. Marshall;P. L. Rosin

  • Affiliations:
  • School of Computer Science, Cardiff University, 5 The Parade Roath, Cardiff CF24 3AA, United Kingdom;School of Computer Science, Cardiff University, 5 The Parade Roath, Cardiff CF24 3AA, United Kingdom;School of Computer Science, Cardiff University, 5 The Parade Roath, Cardiff CF24 3AA, United Kingdom

  • Venue:
  • Pattern Recognition Letters
  • Year:
  • 2006

Quantified Score

Hi-index 0.10

Visualization

Abstract

The isometric feature mapping (Isomap) method has demonstrated promising results in finding low-dimensional manifolds from data points in high-dimensional input space. Isomap has one free parameter (number of nearest neighbours K or neighbourhood radius @e), which has to be specified manually. In this paper we present a new method for selecting the optimal parameter value for Isomap automatically. Numerous experiments on synthetic and real data sets show the effectiveness of our method.