基于mle的本征维数估计方法研究

《基于mle的本征维数估计方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校代码：巡分类号：堡盟⑧039294研究生学号：10200200721759密级：五东北知予荭大雪硕士学位论文基于MLE的本征维数估计方法研究-_-^●一●‘·一AnovelapproachlorintrinsicdimensionestimationbasedonMaximumLikelihoodEstimation作者：傅保伟指导教师：学科专业：研究方向：学位类型：周颜军教授计算机软件与理论数字图像处理学历硕士东北师范大学学位评定委员会2010年5月It，rtr■■畚3二C’独创性声明本人郑重声明：所提交的学位论文是本人在导师指导下独立进行研究

2、工作所取得的成果。据我所知，除了特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果。对本人的研究做出重要贡献的个人和集体，均已在文中作了明确的说明。本声明的法律结果由本人承担。学位论文作者签名：谨j朱聋日期：2型2：』!』]学位论文使用授权书本学位论文作者完全了解东北师范大学有关保留、使用学位论文的规定，即：东北师范大学有权保留并向国家有关部门或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅。本人授权东北师范大学可以采用影印、缩印或其它复制手段保存、汇编本学位论文。同意将本学位论文收录到《中国优秀博硕士学位论文全文数据库

3、》(中国学术期刊(光盘版)电子杂志社)、《中国学位论文全文数据库》(中国科学技术信息研究所)等数据库中，并以电子出版物形式出版发行和提供信息服务。(保密的学位论文在解密后适用本授权书)学位论文作者签名：倡醢Et期：趔坌：』：4学位论文作者毕业后去向：工作单位：——通讯地址：指导教师签名：日期：电话：邮编：摘要自上个世纪以来，随着计算机技术的飞速发展，人们可以更好的处理复杂数据，与此同时，高维数据分析技术也蓬勃发展。高维数据的本征维数估计问题研究，在高维数据处理领域中有着重要的地位。对于高维数据处理领域，本征维数的寻求具有重要的意义。在降维方法中，本征

4、维数是一个需要我们去估计的未知量，准确的估计出高维数据的本征维数，对接下来的降维处理问题有着重要的指导意义。并且，在数据处理过程中，准确的本征维数估计对选取合适的邻域大小有很大的帮助，可以避免“维数灾难”。本文提出一种新的方法一基于MLE算法的本征维数估计算法。大多数情况下，数据间的近邻关系能充分的反映数据的局部几何特征。MLE(MaximumLikelihoodEstimation)估计方法就是通过建立关于近邻间距离的似然函数，从而得到本征维数的估计值。传统的MLE方法存在两点不足：一是对同一个邻域内的不同样本点所估计出的本征维数值，只是简单的求均

5、值作为该邻域的本征维数，受奇异值的干扰较大；二是在选取K近邻时，采用传统的欧氏距离，容易出现越层现象。针对以上不足，本文采用邻域平滑(NeighborhoodSmoothing)方法替代原来的均值方法，求出更加可靠的本征维数值；在选取K近邻时，采用测地线距离代替欧氏距离，以找到真实的K近邻点。本文在模拟数据库和真实数据库上对该方法进行了实现，通过实验证明了改进后算法的可行性和有效性，文章最后对算法的实验结果进行了分析，实验结果表明，这种新的方法是有效的，可以估计出更为可靠的本征维数值。关键字：本征维数；极大似然估计；邻域平滑；测地线距离Abstrac

6、tSincethe20thcentury60’S，therapiddevelopmentofcomputertechnologyprovidesapowerfultoolfordealingwithcomplexdata，whichalsomakesthehigh-dimensionaldataanalysistechniqueshavevigorousdeveloping．Theintrinsicdimensionestimationofhigh-dimensionaldata，isimportantinthefieldofhi．gh-dimens

7、ionaldataprocessing．Ithasaveryhighimportanceandurgencyforfindingtheintrinsicdimension．Intrinsicdimensionisanunknownquantitywhichneedstobeestimatedfordimensionreductionalgorithms，ifwecanquiteaccuratelyfindtheintrinsicdimensionofhilgh—dimensionaldata,therewasnotdoubtthatthefightd

8、imensionestimationhasanimportantguidingsignificancefor