Efficient isometric multi-manifold learning based on the self-organizing method

doi:10.1016/j.ins.2016.01.069

CSpace > 应用数学研究所

	Efficient isometric multi-manifold learning based on the self-organizing method
	Fan, Mingyu 1; Zhang, Xiaoqin 1; Qiao, Hong 2,3; Zhang, Bo4,5
	2016-06-01
发表期刊	INFORMATION SCIENCES
ISSN	0020-0255
卷号	345 页码:325-339
摘要	Geodesic distance, as an essential measurement for data similarity, has been successfully used in manifold learning. However, many geodesic based isometric manifold learning algorithms, such as the isometric feature mapping (Isomap) and GeoNLM, fail to work on data that distribute on clusters or multiple manifolds. This limits their applications because practical data sets generally distribute on multiple manifolds. In this paper, we propose a new isometric multi-manifold learning method called Multi-manifold Proximity Embedding (MPE) which can be efficiently optimized using the gradient descent method or the self-organizing method. Compared with the previous methods, the proposed method has two steps which can isometrically learn data distributed on several manifolds and is more accurate in preserving both the intra-manifold and the inter-manifold geodesic distances. The effectiveness of the proposed method in recovering the nonlinear data structure and clustering is demonstrated through experiments on both synthetically and real data sets. (C) 2016 Elsevier Inc. All rights reserved.
关键词	Isomap Nonlinear dimensionality reduction Manifold learning Pattern analysis Multi-manifold embedding
DOI	10.1016/j.ins.2016.01.069
语种	英语
资助项目	NNSF of China Grant[61203241] ; NNSF of China Grant[61473212] ; NNSF of China Grant[61472285] ; NNSF of China Grant[6141101224] ; NNSF of China Grant[61305035] ; NNSF of China Grant[61379093] ; NNSF of China Grant[11131006] ; NSF of Zhejiang Province[LY15F030011] ; Strategic Priority Research Program of the CAS[XDB02080003] ; NCMIS
WOS研究方向	Computer Science
WOS类目	Computer Science, Information Systems
WOS记录号	WOS:000372687300022
出版者	ELSEVIER SCIENCE INC
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/22330
专题	应用数学研究所
通讯作者	Fan, Mingyu
作者单位	1.Wenzhou Univ, Coll Math & Informat Sci, Wenzhou 325035, Peoples R China 2.Chinese Acad Sci, Inst Automat, State Key Lab Management Control Complex Syst, Beijing 100190, Peoples R China 3.CAS Ctr Excellence Brain Sci & Intelligence Techn, Shanghai 200031, Peoples R China 4.Chinese Acad Sci, LSEC, Beijing 100190, Peoples R China 5.Chinese Acad Sci, AMSS, Inst Appl Math, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Fan, Mingyu,Zhang, Xiaoqin,Qiao, Hong,et al. Efficient isometric multi-manifold learning based on the self-organizing method[J]. INFORMATION SCIENCES,2016,345:325-339.
APA	Fan, Mingyu,Zhang, Xiaoqin,Qiao, Hong,&Zhang, Bo.(2016).Efficient isometric multi-manifold learning based on the self-organizing method.INFORMATION SCIENCES,345,325-339.
MLA	Fan, Mingyu,et al."Efficient isometric multi-manifold learning based on the self-organizing method".INFORMATION SCIENCES 345(2016):325-339.