基于核矩阵的Isomap增量学习算法研究

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:LXM302
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Isomap算法嵌入向量求解依赖于所有的初始样本,在增加新数据时需要较长时间重新计算所有数据样本间的测地距离。为了提高运算速度,提出一种基于核函数的增量学习Isomap算法,将测地距离矩阵当作一个核矩阵,并通过常数增加的方法保证测地距离矩阵满足Mercer条件,算法只需要计算新增点与原有数据点间的测地距离。与核主成分算法一样,新增点的投影值计算变为核矩阵上的特征分解。在Swiss,Helix和多姿态人脸数据中的实验结果表明,算法大大降低了计算复杂度,有利于快速发现隐藏在高维空间的低维流形分布。
其他文献
大学体育课堂差异化教学策略的实施真正立足于不同学生的身体素质、运动技能与兴趣爱好特征,深度践行'以人文本'的教学要求。本文分析了大学体育课堂实行差异性教学
东晋时王羲之的《兰亭序》,盛唐时颜真卿的《祭侄文稿》,北宋时苏东坡的《黄州寒食诗帖》,在书法界被誉为行书前三甲,他们均用行书的元素,通过毛笔对纸面线条的宽窄粗细的接
压力与动力是两个不可分割的问题,良好的动力只有在一定的压力下才能够产生,换句话说压力是动力的来源,当然,动力也是压力所带来的结果。学生的大学阶段,正是他们一生当中的
四川是藏羌等多民族文化的发源地,大熊猫、金沙遗址、九寨沟、峨眉山等驰名中外。2012年1-8月,四川接待国外游客人次数占全国的1.85%,人天数占全国的1.26%,国外游客人均过夜天数为1.88
弗罗斯特诗歌中有许多视觉意象。弗罗斯特在其诗歌中呈现视觉意象的方式主要包括:诗歌题目,以量词、形容词修饰说明一个视觉意象,以拟人化、比喻、对比的手法,以表示程度的形
滚筒法处理的钢渣具有颗粒均匀、高硬度、高耐磨、多菱角等优点。将其经造型、除铁、烘干、筛分等一系列工序加工成0.5~1.5mm和0.8~3.0mm钢渣型砂可以作为除锈磨料使用。
双轮自平衡车因其动力学系统同时具有多变量,非线性,不稳定,强耦合等特性,在研究各种控制方法等方面是较为领先的领域,所以双轮自平衡车的发展引起了人们广泛的关注。双轮自
山东省环境监测工作经过近40年的发展,取得历史性的突破,目前正处于继往开来、转型发展的关键阶段。按照国家的统一部署和要求,将工作重心转到环境监测业务和技术上来,实现各级监
为了研究多花黄精花部特征、开花习性、柱头可授性与传粉方式,在多花黄精花期定株定点记录观察开花习性、观察传粉昆虫;测量花部特征、测定柱头可授性。结果表明,多花黄精4月
<正> 市场经济,弱肉强食。小企业因规模小、装备落后、规避风险能力差,处于市场竞争的弱势层面。如何住市场垄断中谋求生存空间,使自己免受竞争和挑战,在大企业的边缘地带发