AN EVALUATED MODEL BASED ON THE VARIANCE OF DISTANCE RATIOS FOR NONLINEAR DIMENSIONALITY REDUCTION ALGORITHMS

摘要：

We analyze and compare three evaluation models for nonlinear dimensionality reduction algorithms including the evaluation model based on the stress function, the evaluation model based on the residual variance and the evaluation model based on the dy-dx representation.On the base of the dy-dx representation, we propose an evaluation model based on the variance of distance ratios.The model is on the assumption that a good dimensionality reduction technique should best preserve the proportion between distances in the original space and corresponding distances in the embedding space.Experiments illustrate that the model not only can evaluate results from the same algorithm with various parameters, but also can compare results from different methods.

关键词： Nonlinear dimensionality reduction Evaluation model Dy-dx representation Variance of distance ratios

作者: LU-KUI SHI PI-LIAN HE

作者单位: School of Computer Science and Engineering, Hebei University of Technology, Tianjin 300401, China;Sc School of computer, Tianjin University, Tianjin 300072, China

会议类型: 国际会议

会议名称: 2007 International Conference on Machine Learning and Cybernetics(IEEE第六届机器学习与控制论国际会议)

会议地点: 香港

会议语种:英文

页码: 1144-1148

在线出版日期: 2007-08-19（万方平台首次上网日期，不代表论文的发表时间）