Robust L-Isomap with a Novel Landmark Selection Method
Joint Authors
Kang, Yu
Shi, Hao
Shao, Chao
Gui, Jie
Yin, Bao-qun
Source
Mathematical Problems in Engineering
Issue
Vol. 2017, Issue 2017 (31 Dec. 2017), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2017-05-24
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Abstract EN
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 some points 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.
American Psychological Association (APA)
Shi, Hao& Yin, Bao-qun& Kang, Yu& Shao, Chao& Gui, Jie. 2017. Robust L-Isomap with a Novel Landmark Selection Method. Mathematical Problems in Engineering،Vol. 2017, no. 2017, pp.1-12.
https://search.emarefa.net/detail/BIM-1190294
Modern Language Association (MLA)
Shi, Hao…[et al.]. Robust L-Isomap with a Novel Landmark Selection Method. Mathematical Problems in Engineering No. 2017 (2017), pp.1-12.
https://search.emarefa.net/detail/BIM-1190294
American Medical Association (AMA)
Shi, Hao& Yin, Bao-qun& Kang, Yu& Shao, Chao& Gui, Jie. Robust L-Isomap with a Novel Landmark Selection Method. Mathematical Problems in Engineering. 2017. Vol. 2017, no. 2017, pp.1-12.
https://search.emarefa.net/detail/BIM-1190294
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1190294