Robust kernel Isomap
SCIE
SCOPUS
- Title
- Robust kernel Isomap
- Authors
- Choi, H; Choi, S
- Date Issued
- 2007-03
- Publisher
- PERGAMON-ELSEVIER SCIENCE LTD
- Abstract
- Isomap is one of widely used low-dimensional embedding methods, where geodesic distances on a weighted graph are incorporated with the classical scaling (metric multidimensional scaling). In this paper we pay our attention to two critical issues that were not considered in Isomap, such as: (1) generalization property (projection property); (2) topological stability. Then we present a robust kernel Isomap method, armed with such two properties. We present a method which relates the Isomap to Mercer kernel machines, so that the generalization property naturally emerges, through kernel principal component analysis. For topological stability, we investigate the network flow in a graph, providing a method for eliminating critical outliers. The useful behavior of the robust kernel Isomap is confirmed through numerical experiments with several data sets. (c) 2006 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.
- Keywords
- isomap; kernel PCA; manifold learning; multidimensional scaling (MDS); nonlinear dimensionality reduction; NONLINEAR DIMENSIONALITY REDUCTION
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/23677
- DOI
- 10.1016/j.patcog.2006.04.025
- ISSN
- 0031-3203
- Article Type
- Article
- Citation
- PATTERN RECOGNITION, vol. 40, no. 3, page. 853 - 862, 2007-03
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.