Nonlinear Dimensionality Reduction by Local Orthogonality Preserving Alignment

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:janebudian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
We present a new manifold leing algorithm called Local Orthogonality Preserving Alignment (LOPA). Our algorithm is inspired by the Local Tangent Space Alignment (LTSA) method that aims to align multiple local neighborhoods into a global coordinate system using a?ne transformations. However, LTSA often fails to preserve original geometric quantities such as distances and angles. Although an iterative alignment procedure for preserving orthogonality was suggested by the authors of LTSA, neither the corresponding initialization nor the experiments were given. Procrustes Subspaces Alignment (PSA) implements the orthogonality preserving idea by estimating each rotation transformation separately with simulated annealing. However, the optimization in PSA is complicated and multiple separated local rotations may produce globally contradictive results. To address these di?culties, we first use the pseudo-inverse trick of LTSA to represent each local orthogonal transformation with the unified global coordinates. Second the orthogonality constraints are relaxed to be an instance of semi-definite programming (SDP). Finally a two-step iterative procedure is employed to further reduce the errors in orthogonal constraints. Extensive experiments show that LOPA can faithfully preserve distances, angles, inner products, and neighborhoods of the original datasets. In comparison, the embedding performance of LOPA is better than that of PSA and comparable to that of state-of-the-art algorithms like MVU and MVE, while the runtime of LOPA is significantly faster than that of PSA, MVU and MVE.
其他文献
肺核是一种慢性肉芽肿性疾病,其放射学特征为小结节形成,气腔实变,空洞及钙化形成;其病理学特征为干酪样肉芽肿或干酪性肺炎,多有纤维化和萎缩性钙化形成倾向.本文以放射-病
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
脑梗塞多见于中老年人 ,青年人少见。本文报告 1例因大动脉炎所致青年性脑梗塞 ,经介入治疗后痊愈。患者 男 ,2 1岁 ,因头晕、右侧肢体无力 4d于 2 0 0 0 -11-0 5入院。曾用
斑点叉尾属肉食性鱼类,现已驯化成为杂食性鱼类,以吞食为主,性贪食,喜群食,多栖息于水体底层,人工养殖的条件下在池塘底层活动.性情较温顺,有群集的习性,同时易捕捞.最适生长
患者男,41岁。于2008年3月1日就诊于我院耳鼻喉科,主诉头痛3年余,以前额、头顶痛为主,尤以劳动、黑夜睡觉时为重,被迫每天口服止痛片2次,严重影响劳动力,头痛时不伴恶心、呕
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
血管瘤是人体最常见的先天性血管畸形,儿童多见,发病率约为3%~8%[1].血管瘤可以出现于人体的各个部位,以皮肤、皮下组织最为多见.尽管血管瘤是良性的,但它能破坏周围组织;有些
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
孤立性右位胃合并胃小弯憩室少见。我院遇见 1例 ,现报告如下。患儿 男 ,4岁。因反复便血、呕吐伴上腹痛 3年 ,加重 3d来我院。查体 :一般情况好 ,心肺未见异常。腹平软 ,未