ISOMAP算法参数的递增式选取

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:a15088392710
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
ISOMAP算法能否被成功应用依赖于其唯一参数——邻域大小的选取是否合适,然而,如何高效地选取一个合适的邻域大小目前还是一个难题。当邻域大小变得不合适时,短路边将会出现在邻域图中,从而严重破坏与之相关的最短路径距离对测地距离的逼近能力。和非短路边不同,短路边的两个端点虽然在欧氏空间中相距较近,但在流形上却相距甚远。基于短路边的这一特点,采用序来近似度量一条边的两个端点在流形上的远近程度,因而能够递增式地对邻域大小进行合适的选取。和基于残差的参数选取方法不同,该方法只需递增式地运行广度优先搜索算法,而无需就每一个可能的邻域大小分别运行整个ISOMAP算法,从而具有比较高的运行效率。最终的实验结果证实了该方法的可行性。
其他文献
本文对2011年江西100强企业的相关指标进行分析,结合2011年全国500强企业和中部地区其他省份100强企业作比较分析,并对江西企业今后的发展提出建议。2011年江西100强企业总体
《黄帝内经》最早提出“解剖”—词,内容不仅涉及表面解剖,对人体消化道务器官的记载尤详。《黄帝内经》还认为人体的生理现象与其内在情志及自然气候密切相关,并系统阐明了
期刊
在界定高等工程教育中基础力学课程含义的基础上,讨论了它的改革的必要性、综合的理论基础以及整体优化和现代化趋势诸方面的有关问题.同时也讨论了基础力学课程的习题的命题
探讨了粗纱工艺条件及设备状态对粗纱张力伸长率的影响及控制方法,并就粗纱张力、伸长率对细纱产品质量的影响作了相关分析。研究表明:粗纱张力伸长差异率不仅直接影响着细纱
<正>【裁判要旨】在当事人一方主张系房屋买卖关系、另一方主张系借贷关系,且双方证据均有缺陷的情况下,应结合双方当事人提交的证据,探究合同签订时双方当事人的真实意思,判
随着计算机技术和网络的快速发展,传统的数据存储与管理模式已经很难满足日益增长的数据在很多方面的需求,如何高效存储海量数据成为一个研究热点.通过对分布式计算的BigTabl
<正>侵权责任法第三十六条规定了网络用户、网络服务提供者的网络侵权责任,即在网络侵权案件中,实施网络侵权行为的网络用户、网络服务提供者是网络侵权案件的被告。然而,在
系统性红斑狼疮是(SLE)由自身免疫介导的,以血清中出现多种自身抗体为特征的自身免疫性疾病,其发病机理复杂,可以造成机体多系统和多器官损伤,病因至今尚未完全明确。近年来,
宋代契约关系广泛存在于农业、手工业、商业和服务业中,契约类型日趋多样化,契约规则支撑着社会经济的进步并有助于社会趋向平等。国家加强了对契约关系的规范,但民众在田宅
<正> 笔者临床积累了治婴幼儿腹泻的验方,屡用屡效,现介绍如下。方法:老鹳草12克,用砂锅浓煎至40ml左右,用药棉蘸药液擦洗脚心及脚面。(若为3岁以上患儿,可脚心脚背同时擦洗,