Multi-agent Based Manifold Denoising

Mohammad Mohammadi*, Kerstin Bunte

*Bijbehorende auteur voor dit werk

OnderzoeksoutputAcademicpeer review

2 Citaten (Scopus)

Samenvatting

Manifold learning plays a central role in many Machine Learning (ML) methods where it assumes information lies on a low-dimensional manifold, but the presence of high dimensional noise may defect their performance. In this contribution, we propose a novel (swarm) algorithm to suppress the noise of manifolds of potentially varying dimensionalities. Inspired by colonial insects this method employs multiple agents with different strategies moving through the data space in parallel. During this process, they use local information to reconstruct the manifolds and then move data objects close to them. Moreover, principles of evolutionary game theory are used to encourage agents to select better strategies and hence optimize the hyper-parameters automatically. While other denoising techniques can be seen as single-agent approaches, the new algorithm is a multi-agent approach which makes it more flexible and suitable for scenarios including multiple manifolds. In the experiments, we simulate several situations from a simple manifold with a specific noise level, to more complex manifolds where there are variations on the density, noise level or dimensionalities. Furthermore, we demonstrate the improvement of the proposed algorithm for the performance of the Parzen Window (PW) density estimator.
Originele taal-2English
TitelIntelligent Data Engineering and Automated Learning -- IDEAL 2020
RedacteurenCesar Analide, Paulo Novais, David Camacho, Hujun Yin
Plaats van productieCham
UitgeverijSpringer International Publishing
Pagina's12-24
Aantal pagina's13
ISBN van elektronische versie978-3-030-62365-4
ISBN van geprinte versie978-3-030-62365-4
DOI's
StatusPublished - 1-nov.-2020
Evenement21st International Conference on Intelligent Data Engineering and Automated Learning: IDEAL 2020 - Guimarães, Portugal
Duur: 4-nov.-20206-nov.-2020

Publicatie series

NaamLecture Notes in Computer Science
UitgeverijSpringer
Volume12490
ISSN van geprinte versie0302-9743

Conference

Conference21st International Conference on Intelligent Data Engineering and Automated Learning
Land/RegioPortugal
StadGuimarães
Periode04/11/202006/11/2020

Citeer dit