• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Liu, Bo (Liu, Bo.) (Scholars:刘博) | Zhang, Hong-Bin (Zhang, Hong-Bin.)

Indexed by:

EI PKU CSCD

Abstract:

In the spectral methods of manifold learning, the manifold unfolding tasks are formulated as optimization problems. The optimal solutions to these problems will embed all samples into one point. To avoid the degenerate solutions, the spectral methods impose a unit covariance constraint to the embedding coordinates. However, this constraint usually causes highly distorted embeddings. A new manifold unfolding method is proposed in this paper, which discards the unit covariance constraint completely. The central idea is to embed the manifold boundary at first, then the inner regions. The embedding positions of inner samples will be pulled out by the embedded boundary to avoid collapsing into one point. The embedding of inner samples is obtained by solving a linear system that reflects local isometry requirement, using the embedding of boundary as a boundary condition. The embedding of boundary is determined by a simplified version of manifold, and a manifold boundary detection algorithm and a manifold graph simplification algorithm are thus also proposed. Experimental results on synthetic and real data sets demonstrate the effectiveness of our method, which results in less mapping distortion than spectral methods. Copyright © 2010 Acta Automatica Sinica. All rights reserved.

Keyword:

Embeddings Photomapping Spectroscopy Learning systems Linear systems

Author Community:

  • [ 1 ] [Liu, Bo]College of Computer Science and Technology, Beijing University of Technology, Beijing 100124, China
  • [ 2 ] [Zhang, Hong-Bin]College of Computer Science and Technology, Beijing University of Technology, Beijing 100124, China

Reprint Author's Address:

Show more details

Related Keywords:

Related Article:

Source :

Acta Automatica Sinica

ISSN: 0254-4156

Year: 2010

Issue: 4

Volume: 36

Page: 488-498

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 2

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:368/5441417
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.