Intrinsic dimension estimation of manifolds by incising balls

doi:10.1016/j.patcog.2008.09.016

CSpace > 应用数学研究所

	Intrinsic dimension estimation of manifolds by incising balls
	Fan, Mingyu 2; Qiao, Hong 3; Zhang, Bo1
	2009-05-01
发表期刊	PATTERN RECOGNITION
ISSN	0031-3203
卷号	42 期号:5 页码:780-787
摘要	Dimensionality reduction is a very important tool in data mining. Intrinsic dimension of data sets is a key parameter for dimensionality reduction. However, finding the correct intrinsic dimension is a challenging task. In this paper, a new intrinsic dimension estimation method is presented. The estimator is derived by finding the exponential relationship between the radius of an incising ball and the number of samples included in the ball. The method is compared with the previous dimension estimation methods. Experiments have been conducted on synthetic and high dimensional image data sets and on data sets of the Santa Fe time series competition, and the results show that the new method is accurate and robust. (C) 2008 Elsevier Ltd. All rights reserved.
关键词	Nonlinear dimensionality reduction Manifold learning Intrinsic dimension estimation Data mining
DOI	10.1016/j.patcog.2008.09.016
语种	英语
资助项目	Chinese Academy of Sciences[2007AA04Z228] ; Chinese Academy of Sciences[2007CB311002] ; NNSF of China[60675039] ; 863 Program of China[2006AA04Z217]
WOS研究方向	Computer Science ; Engineering
WOS类目	Computer Science, Artificial Intelligence ; Engineering, Electrical & Electronic
WOS记录号	WOS:000263431200017
出版者	ELSEVIER SCI LTD
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/8460
专题	应用数学研究所
通讯作者	Zhang, Bo
作者单位	1.Chinese Acad Sci, AMSS, Inst Appl Math, LSEC, Beijing 100190, Peoples R China 2.Chinese Acad Sci, AMSS, Inst Appl Math, Grad Sch, Beijing 100190, Peoples R China 3.Chinese Acad Sci, Inst Automat, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Fan, Mingyu,Qiao, Hong,Zhang, Bo. Intrinsic dimension estimation of manifolds by incising balls[J]. PATTERN RECOGNITION,2009,42(5):780-787.
APA	Fan, Mingyu,Qiao, Hong,&Zhang, Bo.(2009).Intrinsic dimension estimation of manifolds by incising balls.PATTERN RECOGNITION,42(5),780-787.
MLA	Fan, Mingyu,et al."Intrinsic dimension estimation of manifolds by incising balls".PATTERN RECOGNITION 42.5(2009):780-787.