A First Experimental Study on Functional Dependencies for Imbalanced Datasets Classification - Archive ouverte HAL
Communication Dans Un Congrès Année : 2018

A First Experimental Study on Functional Dependencies for Imbalanced Datasets Classification

Marie Le Guilly
Jean-Marc Petit
Vasile-Marian Scuturici

Résumé

Imbalanced datasets for classification is a recurring problem in machine learning, as most real-life datasets present classes that are not evenly distributed. This causes many problems for classification algorithms trained on such datasets, as they are often biases towards the majority class. Moreover, the minority class often yields more interest for data scientist, when at the same time it is also the hardest to predict. Many different approaches have been proposed to tackle the problem of imbalanced datasets: they often rely on the sampling of the majority class, or the creation of synthetic examples for the minority one. In this paper, we take a completely different perspective on this problem: we propose to use the notion of distance between databases, to sample from the majority class, so that the minority and majority class are as distant as possible. The chosen distance is based on functional dependencies, with the intuition of capturing inherent constraints of the database. We propose algorithms to generate distant synthetic datasets, as well as ex-perimentations to verify our conjecture on the classification on distant instances. Despite the mitigated results obtained so far, we believe this is a promising research direction, at the intersection of machine learning and databases, and it deserves more investigations.
Fichier principal
Vignette du fichier
main.pdf (321.42 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02190890 , version 1 (23-07-2019)

Identifiants

Citer

Marie Le Guilly, Jean-Marc Petit, Vasile-Marian Scuturici. A First Experimental Study on Functional Dependencies for Imbalanced Datasets Classification. 12th International Workshop on Information Search, Integration, and Personalization (ISIP2018), May 2018, Fukuoka, Japan. ⟨10.1007/978-3-030-30284-9_8⟩. ⟨hal-02190890⟩
65 Consultations
214 Téléchargements

Altmetric

Partager

More