文献类型：期刊文献

中文题名：流形学习中邻域大小参数的合适性判定

英文题名：Judgment of suitability of neighborhood size in manifold learning algorithms

作者：邵超[1];张斌[2];万春红[1]

第一作者：邵超

机构：[1]河南财经学院计算机与信息工程学院;[2]河南财经学院经济管理实验教学中心

第一机构：河南财经政法大学计算机与信息工程学院

年份：2010

卷号：46

期号：20

起止页码：172-175

中文期刊名：计算机工程与应用

外文期刊名：Computer Engineering and Applications

收录：CSTPCD;;北大核心:【北大核心2008】；CSCD:【CSCD2011_2012】；

基金：国家自然科学基金No.60774041;河南省基础与前沿技术研究项目No.082300410110;河南省科技攻关项目No.072102210001~~

语种：中文

中文关键词：流形学习;邻域大小;主成分分析(PCA)重建误差;贝叶斯信息准则

外文关键词：manifold learning; neighborhood size; Principal Component Analysis（PCA） reconstruction error; Bayesian Information Criterion（BIC）

摘要：流形学习算法能否成功应用严重依赖于其邻域大小参数的选择是否合适,为此,提出了一种高效的邻域大小参数的合适性判定方法。基于流形的局部欧氏性,该方法用PCA(Principal Component Analysis,主成分分析)重建误差对邻域图上每一个邻域的线性程度进行衡量,然后根据邻域图上所有PCA重建误差的聚类个数来判定相应邻域大小的合适性。该方法无需象残差那样运行相对耗时的流形学习算法,从而具有较高的运行效率,其有效性可通过实验结果得以证实。
The success of manifold learning algorithms depends greatly upon selecting a suitable neighborhood size,however, it is an open problem how to do this efficiently.To solve this problem,this paper proposes an efficient method to judge the suitability of a given neighborhood size,by which a suitable neighborhood size can be selected efficiently.Based on the locally Euclidean property of the manifold,this method uses the PCA（Principal Component Analysis） reconstruction error to measure the linearity of each neighborhood in the neighborhood graph,and then judges the suitability of the corresponding neighborhood size according to the number of clusters of all the PCA reconstruction errors in the neighborhood graph,which is detected by BIC（Bayesian Information Criterion） in this paper.This method can judge the suitability of a given neighborhood size while not running the time-consuming manifold learning algorithm,so it is much more efficient than those methods based on residual variance.Finally,the effectivity of this method can be verified by experimental results well.