2009 Sixth International Conference on Fuzzy Systems and Knowledge Discovery A Model of Selecting the Parameters Based on the Variance of Distance Ratios for Manifold Learning Algorithms Tianjin, China August 14-August 16 ISBN: 978-0-7695-3735-1
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/FSKD.2009.471
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.
Index Terms:
manifold learning, variance of distance ratios, neighborhood size, intrinsic dimension
Citation:
Lukui Shi, Qingxin Yang, Yong Xu, Pilian He, "A Model of Selecting the Parameters Based on the Variance of Distance Ratios for Manifold Learning Algorithms," fskd, vol. 2, pp.507-512, 2009 Sixth International Conference on Fuzzy Systems and Knowledge Discovery, 2009 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||