A model of selecting the parameters based on the variance of distance ratios for manifold learning algorithms

  • Authors:
  • Lukui Shi;Qingxin Yang;Yong Xu;Pilian He

  • Affiliations:
  • School of Computer Science and Engineering, Hebei University of Technology, Tianjin, China and School of Electrical Engineering and Automation, Hebei University of Technology, Tianjin, China;School of Electrical Engineering and Automation, Hebei University of Technology, Tianjin, China;School of Science, Hebei University of Technology, Tianjin, China;School of Computer, Tianjin University, Tianjin, China

  • Venue:
  • FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 2
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

ISOMAP, LLE, Laplacian Eigenmaps and LTSA are several representative manifold learning algorithms. In most of manifold learning methods, there are two free parameters: the neighborhood size and the intrinsic dimension of the high dimensional data set. In this paper, we analyze and compare the stress function, the residual variance and the dy-dx representation. On the basis of the dy-dx representation, a quantitative measure based on the variance of distance ratios is used to determine these two parameters, which overcomes faults of the stress function and the residual variance. Experiments show that the model can be utilized not only to choose an appropriate neighborhood size but also to estimate the intrinsic dimension of the high dimensional complex data for different manifold learning techniques.