期刊
PATTERN RECOGNITION LETTERS
卷 100, 期 -, 页码 160-166出版社
ELSEVIER
DOI: 10.1016/j.patrec.2017.09.032
关键词
Manifold learning; Persistent homology; Dimensionality reduction; Betti numbers; Nearest neighbour
资金
- University of Newcastle, Australia
During the process of non-linear dimensionality reduction, manifolds represented by point clouds are at risk of changing their topology. We review techniques for quality assessment of manifold learning and propose to use persistent homology to evaluate the topological impact of manifold learning by comparing the Betti numbers of test manifolds before and after dimensionality reduction. We propose a benchmark suite of test manifolds based on the Swiss roll dataset with added geometrical and topological complexity. The experiments demonstrate the effectivity of the approach by analysing examples of test manifolds where the embedding failed. Betti numbers based on persistent homology are also used to select suitable sampling rates for the manifold point clouds and to determine optimal values for the nearest neighbour parameter k of selected manifold learning methods. The results indicate that the more complex the manifold is the more sample points and larger values for k are required. (C) 2017 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据