最大方差展开的快速松弛算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:wangqianzheng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最大方差展开(maximum variance unfolding,MVU)是在流形局部等距概念基础上提出的一种新的非线性维数约减算法,能有效学习出隐含在高维数据集中的低维流形结构.但MVU的优化需要解决一个半定规划(semidefinite programming,SDP)问题,巨大的计算和存储复杂度限制了它在大规模数据集上的可行性.提出了MVU的一种快速算法——松弛最大方差展开(relaxed maximum variance unfolding,RMVU),算法基于Laplacian特征映射(Laplacian eigenmap)近似保留数据集局部结构的思想,对MVU中严格的局部距离保留约束进行松弛;算法求解转变为一个广义特征分解问题,大大降低了运算强度和存储需求.为了适应更大规模数据集的处理需求,同时提出了RMVU的一种改进算法——基于基准点的松弛最大方差展开(landmark-based relaxed MVU,LRMVU).在模拟数据集和COLT-20数据库上的实验验证了算法的有效性.
其他文献
语言测试在学界的不断论证之下,经过多个阶段的发展已经形成几类测试方法。通过进行语言测试发展不同阶段的比较以及交际性语言测试特点的分析,发现交际性语言测试是以就业为
血液透析联合使用灌流器可更充分清除患者体内毒素。灌流器中的活性炭被吸附饱和后需要取下回血,传统用水回血操作繁琐,单人不易操作,且易造成血液浪费和污染。鉴此,我科采用空气
一个民族的建筑可以见证一个国家发展的脚步,也可以见证该民族人民的信仰。俄罗斯的建筑,在世界建筑园地中可称为一朵奇葩。俄罗斯人民在对宗教的信仰和对神明的崇拜下,用智
目的:对替加环素联合头孢哌酮舒巴坦治疗多重耐药鲍曼不动杆菌肺炎的临床疗效进行分析。方法:将2018年1月至12月高州市人民医院收治的34例多重耐药鲍曼不动杆菌肺炎患者作为
<正>中学教育是基础教育,其任务是为国家培养劳动后备力量,并为高一级学校输送合格的新生。中学体育教学大纲中提出的教育任务之一,就是要教育学生自觉地参加体育锻炼,并养成
会议
本文介绍了目前国内新风机产品分类,功能和核心指标。并且着重介绍了新风行业内现行标准的概况,从安全、性能等方面对标准进行比较,并分析了每个标准的优缺点。同时介绍了正
从大陆"改革开放"到香港回归十周年,内地与香港电影的合作/合拍走过了30年历程。中国的发展变化深刻地影响到合作/合拍路线和进程;合作/合拍历程也深刻反映了内地与香港政治
"2.17"事故暴露出青年员工的安全意识有待于提高,青年员工的安全教育有待于加强,我们组织部门,共青团组织通过开展深化青年安全文化的活动,不仅提高了青年员工对安全重要性的
<正> 治疗方法:患者坐在椅子上,两手自然放在膝上,双小腿自然下垂,术者站在患者病侧,从颈部达
目的了解社区老年人日常生活行为及相关影响因素。方法采用分层整群抽样的方法,调查温州和南通市年龄超过60岁老年人总计1 207人日常生活行为,使用自制老年人日常生活行为问