文献类型：期刊文献

英文题名：Robust L-Isomap with a Novel Landmark Selection Method

作者：Shi, Hao[1];Yin, Baoqun[1];Kang, Yu[1];Shao, Chao[2];Gui, Jie[3]

第一作者：Shi, Hao

通讯作者：Shi, H[1]

机构：[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

第一机构：Univ Sci & Technol China, Dept Automat, Hefei, Peoples R China

通讯机构：[1]corresponding author), Univ Sci & Technol China, Dept Automat, Hefei, Peoples R China.

年份：2017

卷号：2017

外文期刊名：MATHEMATICAL PROBLEMS IN ENGINEERING

收录：;EI(收录号：20172803899545);Scopus(收录号：2-s2.0-85021717674);WOS:【SCI-EXPANDED(收录号:WOS:000401857400001)】；

基金：This work is supported in part by the National Natural Science Foundation of China under Grants nos. 61233003, 61202285, 61572463, and 61673361, in part by Research Fund for the Doctoral Program of Higher Education of China under Grant no. 20123402110029, in part by Natural Science Research Program of the Anhui High Education Bureau of China under Grant no. KJ2012A286, in part by the grant of the Open Project Program of the State Key Lab of CAD & CG under Grant A1709, Zhejiang University, and in part by the grant of the Shanghai Key Laboratory of Intelligent Information Processing, China under Grant IIPL-2016-003.

语种：英文

外文关键词：Dimensionality reduction

摘要：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.