Intrinsic dimension estimation of manifolds by incising balls
文献类型：期刊论文
| 作者 | Fan, Mingyu2; Qiao, Hong3; Zhang, Bo1
|
| 刊名 | PATTERN RECOGNITION
 |
| 出版日期 | 2009-05-01 |
| 卷号 | 42期号:5页码:780-787 |
| 关键词 | Nonlinear dimensionality reduction Manifold learning Intrinsic dimension estimation Data mining |
| ISSN号 | 0031-3203 |
| DOI | 10.1016/j.patcog.2008.09.016 |
| 英文摘要 | 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. |
| 资助项目 | Chinese Academy of Sciences[2007AA04Z228] ; Chinese Academy of Sciences[2007CB311002] ; NNSF of China[60675039] ; 863 Program of China[2006AA04Z217] |
| WOS研究方向 | Computer Science ; Engineering |
| 语种 | 英语 |
| WOS记录号 | WOS:000263431200017 |
| 出版者 | ELSEVIER SCI LTD |
| 源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/8459]  |
| 专题 | 应用数学研究所 |
| 通讯作者 | 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. |
入库方式： OAI收割
来源：数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。