LAAT: Locally Aligned Ant Technique for detecting manifolds of varying density

09/17/2020
by   Abolfazl Taghribi, et al.
10

Dimensionality reduction and clustering are often used as preliminary steps for many complex machine learning tasks. The presence of noise and outliers can deteriorate the performance of such preprocessing and therefore impair the subsequent analysis tremendously. In manifold learning, several studies indicate solutions for removing background noise or noise close to the structure when the density is substantially higher than that exhibited by the noise. However, in many applications, including astronomical datasets, the density varies alongside manifolds that are buried in a noisy background. We propose a novel method to extract manifolds in the presence of noise based on the idea of Ant colony optimization. In contrast to the existing random walk solutions, our technique captures points which are locally aligned with major directions of the manifold. Moreover, we empirically show that the biologically inspired formulation of ant pheromone reinforces this behavior enabling it to recover multiple manifolds embedded in extremely noisy data clouds. The algorithm's performance is demonstrated in comparison to the state-of-the-art approaches, such as Markov Chain, LLPD, and Disperse, on several synthetic and real astronomical datasets stemming from an N-body simulation of a cosmological volume.

READ FULL TEXT

page 1

page 2

page 3

page 4

page 7

page 8

page 9

page 11

research
10/27/2020

Nested Grassmanns for Dimensionality Reduction

Grassmann manifolds have been widely used to represent the geometry of f...
research
07/21/2017

A Nonlinear Dimensionality Reduction Framework Using Smooth Geodesics

Existing dimensionality reduction methods are adept at revealing hidden ...
research
05/25/2021

Density estimation on low-dimensional manifolds: an inflation-deflation approach

Normalizing Flows (NFs) are universal density estimators based on Neuron...
research
07/14/2021

MESS: Manifold Embedding Motivated Super Sampling

Many approaches in the field of machine learning and data analysis rely ...
research
04/13/2022

Wassmap: Wasserstein Isometric Mapping for Image Manifold Learning

In this paper, we propose Wasserstein Isometric Mapping (Wassmap), a par...
research
10/13/2022

Dissipative residual layers for unsupervised implicit parameterization of data manifolds

We propose an unsupervised technique for implicit parameterization of da...
research
06/23/2020

Disentangling by Subspace Diffusion

We present a novel nonparametric algorithm for symmetry-based disentangl...

Please sign up or login with your details

Forgot password? Click here to reset