Institutional Repository of Chinese Acad Sci, Inst Intelligent Machines, Hefei 230031, Anhui, Peoples R China
Robust L-Isomap with a Novel Landmark Selection Method | |
Shi, Hao1; Yin, Baoqun1; Kang, Yu1; Shao, Chao2; Gui, Jie3 | |
2017 | |
发表期刊 | MATHEMATICAL PROBLEMS IN ENGINEERING |
摘要 | Isomap is a widely used nonlinear method for dimensionality reduction. Landmark-Isomap (L-Isomap) has been proposed to improve the scalability of Isomap. In this paper, we focus on two important issues that were not taken into account in L-Isomap, landmark point selection and topological stability. At first, we present a novel landmark point selection method. It first uses a greedy strategy to select somepoints as landmark candidates and then removes the candidate points that are neighbours of other candidates. The remaining candidate points are the landmark points. The selection method can promote the computation efficiency without sacrificing accuracy. For the topological stability, we define edge density for each edge in the neighbourhood graph. According to the geometrical characteristic of the short-circuit edges, we provide a method to eliminate the short-circuit edge without breaking the data integrity. The approach that integrates L-Isomap with these two improvements is referred to as Robust L-Isomap (RL-Isomap). The effective performance of RL-Isomap is confirmed through several numerical experiments. |
文章类型 | Article |
WOS标题词 | Science & Technology ; Technology ; Physical Sciences |
DOI | 10.1155/2017/3930957 |
关键词[WOS] | NONLINEAR DIMENSIONALITY REDUCTION ; MANIFOLDS |
收录类别 | SCI |
语种 | 英语 |
项目资助者 | National Natural Science Foundation of China(61233003 ; National Natural Science Foundation of China(61233003 ; National Natural Science Foundation of China(61233003 ; National Natural Science Foundation of China(61233003 ; Research Fund for the Doctoral Program of Higher Education of China(20123402110029) ; Research Fund for the Doctoral Program of Higher Education of China(20123402110029) ; Research Fund for the Doctoral Program of Higher Education of China(20123402110029) ; Research Fund for the Doctoral Program of Higher Education of China(20123402110029) ; Natural Science Research Program of the Anhui High Education Bureau of China(KJ2012A286) ; Natural Science Research Program of the Anhui High Education Bureau of China(KJ2012A286) ; Natural Science Research Program of the Anhui High Education Bureau of China(KJ2012A286) ; Natural Science Research Program of the Anhui High Education Bureau of China(KJ2012A286) ; Open Project Program of the State Key Lab of CAD & CG, Zhejiang University(A1709) ; Open Project Program of the State Key Lab of CAD & CG, Zhejiang University(A1709) ; Open Project Program of the State Key Lab of CAD & CG, Zhejiang University(A1709) ; Open Project Program of the State Key Lab of CAD & CG, Zhejiang University(A1709) ; Shanghai Key Laboratory of Intelligent Information Processing, China(IIPL-2016-003) ; Shanghai Key Laboratory of Intelligent Information Processing, China(IIPL-2016-003) ; Shanghai Key Laboratory of Intelligent Information Processing, China(IIPL-2016-003) ; Shanghai Key Laboratory of Intelligent Information Processing, China(IIPL-2016-003) ; 61202285 ; 61202285 ; 61202285 ; 61202285 ; 61572463 ; 61572463 ; 61572463 ; 61572463 ; 61673361) ; 61673361) ; 61673361) ; 61673361) |
WOS研究方向 | Engineering ; Mathematics |
WOS类目 | Engineering, Multidisciplinary ; Mathematics, Interdisciplinary Applications |
WOS记录号 | WOS:000401857400001 |
引用统计 | |
文献类型 | 期刊论文 |
条目标识符 | http://ir.hfcas.ac.cn:8080/handle/334002/31855 |
专题 | 中科院合肥智能机械研究所 |
作者单位 | 1.Univ Sci & Technol China, Dept Automat, Hefei, Peoples R China 2.Henan Univ Econ & Law, Coll Comp & Informat Engn, Zhengzhou, Peoples R China 3.Chinese Acad Sci, Inst Intelligent Machines, Hefei, Peoples R China |
推荐引用方式 GB/T 7714 | Shi, Hao,Yin, Baoqun,Kang, Yu,et al. Robust L-Isomap with a Novel Landmark Selection Method[J]. MATHEMATICAL PROBLEMS IN ENGINEERING,2017(无):1-13. |
APA | Shi, Hao,Yin, Baoqun,Kang, Yu,Shao, Chao,&Gui, Jie.(2017).Robust L-Isomap with a Novel Landmark Selection Method.MATHEMATICAL PROBLEMS IN ENGINEERING(无),1-13. |
MLA | Shi, Hao,et al."Robust L-Isomap with a Novel Landmark Selection Method".MATHEMATICAL PROBLEMS IN ENGINEERING .无(2017):1-13. |
条目包含的文件 | ||||||
文件名称/大小 | 文献类型 | 版本类型 | 开放类型 | 使用许可 | ||
Robust L-Isomap with(7495KB) | 期刊论文 | 作者接受稿 | 开放获取 | CC BY-NC-SA | 浏览 下载 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论