模式识别与人工智能
Thursday, Apr. 3, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2014, Vol. 27 Issue (2): 111-119    DOI:
Papers and Reports Current Issue| Next Issue| Archive| Adv Search |
Supervised Multi-Manifold Learning Algorithm Based on ISOMAP
SHAO Chao, WAN Chun-Hong
College of Computer and Information Engineering, Henan University of Economics and Law, Zhengzhou 450002

Download: PDF (1532 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  The existing supervised multi-manifold learning algorithms adjust the distances between data points according to their class labels, and hence the multiple manifolds can be classified successfully. However,the poor generalization ability of these algorithms results in unfaithful display of the intrinsic geometric structure of some manifolds. A supervised multi-manifold learning algorithm based on Isometric mapping (ISOMAP) is proposed. The shortest path algorithm suitable for the multi-manifold structure is used to compute the shortest path distances which can effectively approximate the corresponding geodesic distances even in the multi-manifold structure. Then, Sammon mapping is used to further preserve shorter distances in the low-dimensional embedding space. Consequently, the intrinsic geometric structure of each manifold can be faithfully displayed. Moreover, the manifolds of new data points can be precisely judged based on the similarities between neighboring local tangent spaces according to the local Euclidean nature of the manifold, and thus the proposed algorithm obtains a good generalization ability. The effectiveness of the proposed algorithm is verified by experimental results.
Key wordsSupervised Multi-Manifold Learning      Isometric Mapping(ISOMAP)      Sammon Mapping      Intrinsic Geometric Structure      Generalization Ability      Local Tangent Space     
Received: 13 May 2013     
ZTFLH: TP 181  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
SHAO Chao
WAN Chun-Hong
Cite this article:   
SHAO Chao,WAN Chun-Hong. Supervised Multi-Manifold Learning Algorithm Based on ISOMAP[J]. , 2014, 27(2): 111-119.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2014/V27/I2/111
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn