Genetic Programming for Manifold Learning: Preserving Local Topology

نویسندگان

چکیده

Manifold learning methods are an invaluable tool in today's world of increasingly huge datasets. algorithms can discover a much lower-dimensional representation (embedding) high-dimensional dataset through non-linear transformations that preserve the most important structure original data. State-of-the-art manifold directly optimise embedding without mapping between space and discovered embedded space. This makes interpretability - key requirement exploratory data analysis nearly impossible. Recently, genetic programming has emerged as very promising approach to by evolving functional mappings from embedding. However, programming-based struggled match performance other approaches. In this work, we propose new using for learning, which preserves local topology. is expected significantly improve on tasks where neighbourhood (topology) paramount. We compare our proposed with various baseline find it often outperforms methods, including clear improvement over previous These results particularly promising, given potential reusability evolved mappings.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Distance Preserving Dimension Reduction for Manifold Learning

Manifold learning is an effective methodology for extracting nonlinear structures from high-dimensional data with many applications in image analysis, computer vision, text data analysis and bioinformatics. The focus of this paper is on developing algorithms for reducing the computational complexity of manifold learning algorithms, in particular, we consider the case when the number of features...

متن کامل

Local Smoothing for Manifold Learning

We propose methods for outlier handling and noise reduction using weighted local linear smoothing for a set of noisy points sampled from a nonlinear manifold. The methods can be used by manifold learning methods such as Isomap, LLE and LTSA as a preprocessing step to obtain a more accurate reconstruction of the underlying nonlinear manifolds. Weighted PCA is used as a building block for our met...

متن کامل

Triangulated manifold meshing method preserving molecular surface topology.

Generation of manifold mesh is an urgent issue in mathematical simulations of biomolecule using boundary element methods (BEM) or finite element method (FEM). Defects, such as not closed mesh, intersection of elements and missing of small structures, exist in surface meshes generated by most of the current meshing method. Usually the molecular surface meshes produced by existing methods need to...

متن کامل

Local Linear Smoothing for Nonlinear Manifold Learning

In this paper, we develop methods for outlier removal and noise reduction based on weighted local linear smoothing for a set of noisy points sampled from a nonlinear manifold. The methods can be used by manifold learning methods such as Isomap, LLE and LTSA as a preprocessing procedure so as to obtain a more accurate reconstruction of the underlying nonlinear manifolds. Weighted principal compo...

متن کامل

Deep nets for local manifold learning

The problem of extending a function f defined on a training data C on an unknown manifold X to the entire manifold and a tubular neighborhood of this manifold is considered in this paper. For X embedded in a high dimensional ambient Euclidean space R, a deep learning algorithm is developed for finding a local coordinate system for the manifold without eigen–decomposition, which reduces the prob...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Transactions on Evolutionary Computation

سال: 2022

ISSN: ['1941-0026', '1089-778X']

DOI: https://doi.org/10.1109/tevc.2021.3106672