A Neural Network for Semigroups - 3IA Côte d’Azur – Interdisciplinary Institute for Artificial Intelligence Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2021

A Neural Network for Semigroups

Résumé

Tasks like image reconstruction in computer vision, matrix completion in recommender systems and link prediction in graph theory, are well studied in machine learning literature. In this work, we apply a denoising autoencoder-based neural network architecture to the task of completing partial multiplication (Cayley) tables of finite semigroups. We suggest a novel loss function for that task based on the algebraic nature of the semigroup data. We also provide a software package for conducting experiments similar to those carried out in this work. Our experiments showed that with only about 10% of the available data, it is possible to build a model capable of reconstructing a full Cayley from only half of it in about 80% of cases.
Fichier principal
Vignette du fichier
main.pdf (1.17 Mo) Télécharger le fichier
architecture.jpg (510.04 Ko) Télécharger le fichier
tables.png (786.41 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03175811 , version 1 (21-03-2021)

Licence

Paternité

Identifiants

Citer

Edouard Balzin, Boris Shminke. A Neural Network for Semigroups. 2021. ⟨hal-03175811⟩
50 Consultations
48 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More