首页 | 官方网站   微博 | 高级检索  
     

基于统计判据的非线性维数约简
引用本文:侯越先,吴静怡,张扬,何丕廉.基于统计判据的非线性维数约简[J].天津大学学报(自然科学与工程技术版),2007,40(1):28-34.
作者姓名:侯越先  吴静怡  张扬  何丕廉
作者单位:[1]天津大学计算机科学与技术学院,天津300072 [2]天津大学管理学院,天津300072
基金项目:天津市科技发展基金;天津市自然科学基金应用基础研究资助项目;国家自然科学基金
摘    要:现有非线性维数约简算法均需要人工设定适当的邻域点数而(或者邻域半径ε)才能获得合理的嵌入结果.但常用的基于嵌入残差的邻域参数选择方法本质上是循环依赖的,不能有效工作.为实现非线性维数约简算法的定量评价的参数辨识,从讨论优化嵌入的基本判定原则出发,给出了基于空域互信息和正则依赖指数谱的优化嵌入判据实现嵌入质量的定量评价和非线性维数约简算法的非监督参数辨识.仿真实验表明,直观的嵌入质量可被优化嵌入判据有效反映,且由嵌入集拟合恢复原数据集时的拟合精度与优化嵌入判据之间存在显著的正相关.

关 键 词:流形学习  非线性维数约简  空域互信息  正规依赖指数谱  自组织等距嵌入  优化嵌入判据
文章编号:0493-2137(2007)01-0028-07
修稿时间:2006-01-192006-09-28

Nonlinear Dimensionality Reduction Based on Statistical Criterions
HOU Yue-xian,WU Jing-yi,ZHANG Yang,HE Pi-lian.Nonlinear Dimensionality Reduction Based on Statistical Criterions[J].Journal of Tianjin University(Science and Technology),2007,40(1):28-34.
Authors:HOU Yue-xian  WU Jing-yi  ZHANG Yang  HE Pi-lian
Affiliation:1. School of Computer Science and Technology, Tianjin University, Tianjin 300072; 2. School of Management, Tianjin University, Tianjin 300072, China
Abstract:Popular nonlinear dimensionality reduction algorithms, e.g. LLE, Isomap and SIE, must configure neighborhood parameters in advance to gain meaningful embedding results. But current criteria of neighborhood parameters selection based on embedding residual are not independent of neighborhood parameters. Therefore it cannot work universally. To improve the availability of nonlinear dimensionality reduction algorithms in the field of self-adaptive manifold learning, the optimal embedding principles are discussed, and criteria of optimal embedding based on spatial mutual information and normalized dependency index spectrum are proposed to quantitatively evaluate embedding quality and achieve unsupervised parameters identifications. Simulation shows that intuitive embedding quality can be effectively indexed by proposed criteria, and there is a remarkably positive correlation between fitting precisions of embedding sets and criteria of optimal embedding.
Keywords:manifold learning  nonlinear dimensionality reduction  spatial mutual information  normalized dependency index spectrum  self-organizing isometric embedding  criteria of optimal embedding
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号