Estimating geodesic distances on locally linear patches

被引：0

作者：

Meng, Deyu ^{[1
]}

Xu, Zongben ^{[1
]}

Gu, Nannan ^{[1
]}

Dai, Mingwei ^{[1
]}

机构：

[1] Xi An Jiao Tong Univ, Inst Informat & Syst Sci, Xian 710049, Shaanxi, Peoples R China

来源：

2007 IEEE INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND INFORMATION TECHNOLOGY, VOLS 1-3 | 2007年

关键词：

geodesic distance estimation; isometric data embedding; nonlinear dimensionality reduction; neighborhood graph;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Geodesic distance estimation is one of the key steps in isometric data embedding. This paper presents a new method to improve the precision of geodesic distance estimation. Different from the previous methods, the new method enlarges the searching area for approximate geodesic curve from local neighborhood edges to locally linear patches, which naturally leads to more precise geodesic distance estimation. Experiment results evidently show the improvement brought by the new method.

引用

页码：67 / 70

页数：4

共 11 条

[1]

Balasubramanian M, 2002, SCIENCE, V295

[2]

BERNSTEIN M., 2000, Technical Report

[3]

Boyd S., 2004, Convex Optimization, P562, DOI [10.1017/CBO9780511804441, DOI 10.1017/CBO9780511804441]

[4]

DESILVA V, 2003, NEURAL INFORM PROCES, V15, P705

[5] Mixtures of local linear subspaces for face recognition [J].

Frey, BJ ;

Colmenarez, A ;

Huang, TS .

1998 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, PROCEEDINGS, 1998, :32-37

[6] Fabrication of silicon optical scanner for laser display [J].

Lee, JH ;

Ko, YC ;

Kong, DH ;

Kim, JM ;

Lee, KB ;

Jeon, DY .

2000 IEEE/LEOS INTERNATIONAL CONFERENCE ON OPTICAL MEMS, 2000, :13-14

[7] Nonlinear dimensionality reduction by locally linear embedding [J].

Roweis, ST ;

Saul, LK .

SCIENCE, 2000, 290 (5500) :2323-+

[8]

ROWEIS ST, 1998, ADV NEURAL INFORM PR, V14, P889

[9]

SAUL LK, 2003, J MACHINE LEARNING R, V4, P119

[10] A global geometric framework for nonlinear dimensionality reduction [J].

Tenenbaum, JB ;

de Silva, V ;

Langford, JC .

SCIENCE, 2000, 290 (5500) :2319-+

← 1 2 →