Title
A Model of Selecting the Parameters Based on the Variance of Distance Ratios for Manifold Learning Algorithms
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.
Year
DOI
Venue
2009
10.1109/FSKD.2009.471
FSKD (2)
Keywords
Field
DocType
representative manifold,neighborhood size,distance ratio,intrinsic dimension,appropriate neighborhood size,stress function,high dimensional complex data,residual variance,dy-dx representation,different manifold,manifold learning algorithms,high dimensional data,distance ratios,learning artificial intelligence,complex data,data models,manifolds,manifold learning,stress,data mining
Manifold alignment,Intrinsic dimension,Artificial intelligence,Nonlinear dimensionality reduction,Manifold,Residual,Clustering high-dimensional data,Pattern recognition,Algorithm,Machine learning,Mathematics,Isomap,Free parameter
Conference
Citations 
PageRank 
References 
1
0.35
10
Authors
4
Name
Order
Citations
PageRank
Lukui Shi1114.33
Qingxin Yang242.84
Yong Xu399.53
Pilian He4297.46