Présentation
En anglaisRÉSUMÉ
Cet article présente l’évolution récente des techniques d’évaluation et d’amélioration de la qualité des données basées sur des méthodes d’apprentissage automatique. Il décrit les solutions issues principalement du monde de la recherche ainsi que des approches mises en œuvre pour détecter et corriger les principaux problèmes de qualité des données que sont les données aberrantes, incohérentes ou manquantes et les doublons.
Lire cet article issu d'une ressource documentaire complète, actualisée et validée par des comités scientifiques.
Lire l’articleABSTRACT
This synthesis presents the recent evolution of techniques for the evaluation and improvement of data quality in databases based on machine learning methods. It describes recent solutions proposed mainly by the academia as well as approaches implemented to detect and correct main data quality problems such as outlying, inconsistent or missing data, and duplicates.
Auteur(s)
-
Laure BERTI-ÉQUILLE : Directrice de Recherche - Institut de Recherche pour le Développement - ESPACE-DEV - Montpellier, France
INTRODUCTION
Des progrès significatifs ont été accomplis ces dernières années dans la conception d’outils permettant d’automatiser l’évaluation, le suivi et l’amélioration de la qualité des données, notamment grâce aux avancées technologiques de l’Intelligence Artificielle, et en particulier, de l’apprentissage automatique (ML – Machine Learning). Les techniques d’apprentissage ont été rendues opérationnelles à grande échelle et largement déployées dans tous les secteurs d’activités afin d’automatiser les tâches de prédiction et de classification en aide à la décision pour de nombreux domaines d’application (santé, finance, marketing, etc.). La fiabilité des résultats de ces méthodes demeure cependant très dépendante de la qualité des données en entrée des modèles d’apprentissage. Les données sont souvent imparfaites et la qualité des données optimale est rarement au rendez-vous. Ainsi, deux approches complémentaires sont communément proposées : l’une émanant de la communauté de recherche en gestion des données visant à corriger les données en amont des chaînes d’analyse (par nettoyage ou réparation des données) et l’autre issue de la communauté des chercheurs et praticiens en apprentissage (data scientists) visant à développer des modèles plus robustes au bruit et plus performants en mettant davantage l’accent sur la transformation et la préparation des données en fonction d’une tâche prédictive particulière.
Pendant des décennies, pour la communauté spécialisée en gestion des données, le nettoyage des données a consisté à corriger et transformer les données par des approches déclaratives de type ETL (Extraction-Transformation-Loading) , à détecter les incohérences dans les bases de données relationnelles sous forme de violation de contraintes, à les « réparer » et à proposer des solutions souvent théoriques permettant le raisonnement à partir des données incohérentes, leur interrogation, la vérification et la satisfaction de contraintes d’intégrité , la découverte de dépendances fonctionnelles ou de règles métier dans le but de corriger la base en un nombre minimal de mises à jour , d’éliminer les doublons ou de retourner une réponse cohérente aux requêtes .
Dans la pratique, les analystes confrontés à des anomalies dans leurs jeux de données utilisent, quant à eux, des chaînes de prétraitement permettant de préparer et transformer les données pour qu’elles soient conformes aux attendus des modèles employés . Ils utilisent un ensemble de transformations automatiques et de procédures d’étiquetage souvent manuelles. En pratique, l’approche la plus courante consiste soit à exclure de l’analyse les données en erreur, soit à les gérer séparément en utilisant souvent plusieurs méthodes pour la détection et le remplacement des erreurs.
Dans cet état de l’art (qui ne saurait être exhaustif), notre objectif est de montrer :
1) que les erreurs dans les données peuvent considérablement affecter les résultats des modèles d’apprentissage ;
et 2) qu’il existe de nombreuses techniques d’apprentissage permettant détecter les anomalies et les corriger de façon semi- voire totalement automatique et nous en ferons un rapide tour d’horizon limité au cas des données structurées sous forme de tables.
Les perspectives de recherche et de développement sont nombreuses pour évaluer la qualité des données complexes, notamment multimodales et spatio-temporelles (incluant, par exemple, texte, image, audio, vidéo, série temporelle géolocalisée), car assez peu de travaux existent aujourd’hui pour combiner ces différents signaux, détecter et corriger les anomalies en croisant les modalités. Les techniques d’apprentissage automatique offrent de nombreux avantages grâce à des représentations sous forme vectorielle (tenseurs, plongements (embeddings)) permettant ainsi d’analyser conjointement différents types de données et d’exploiter leurs caractéristiques latentes, ouvrant ainsi la voie à de nouvelles perspectives de recherche et d’innovation.
MOTS-CLÉS
apprentissage automatique qualité des données science des données détection d'anomalies nettoyage des données gestion de la qualité des données réparation de données
KEYWORDS
machine learning | data quality | data science | anomaly detection | data cleaning | data quality management | data repair
DOI (Digital Object Identifier)
Cet article fait partie de l’offre
Technologies logicielles Architectures des systèmes
(239 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive
Présentation
2. Détection et correction par apprentissage automatique
Des travaux récents ont pu montrer que les modèles d’apprentissage automatique peuvent être utilisés avec précision pour identifier les problèmes dans les données et corriger certains types d’erreurs avec des mécanismes de correction (semi-)automatiques complexes qui étaient jusqu’ici réalisés manuellement ou basés sur des heuristiques difficiles à maintenir. De nouvelles stratégies d’apprentissage peuvent également déterminer quelles sont les corrections nécessaires selon l’objectif d’analyse, car il n’est pas forcément nécessaire (ni même faisable) de corriger tous les problèmes.
Les approches basées sur l’apprentissage peuvent être utilisées pour la détection ou la correction des données erronées. Elles reposent sur des exemples d’enregistrements erronés et corrects pour entraîner le modèle. Mais la conception de modèles suffisamment expressifs et donc complexes nécessite le recours à un grand nombre d’exemples. Selon la tâche (détection de valeurs aberrantes, doublons, incohérences, etc.), la constitution de ces jeux d’exemples peut s’avérer très difficile, car l’annotation reste souvent manuelle. Les stratégies semi-supervisées ou faiblement supervisées peuvent éviter ce problème.
Dans la suite de cet article, nous présenterons plusieurs approches existantes de façon à couvrir le spectre des méthodes allant de celles qui nécessitent l’intervention de l’utilisateur (approches interactives) jusqu’à celles complètement automatiques.
2.1 Détection des anomalies par apprentissage
Les erreurs étant généralement des événements rares, les modèles de détection se retrouvent confrontés à plusieurs problèmes, notamment :
-
les méthodes de détection ne capturent pas forcément les mêmes erreurs selon leur sensibilité et/ou leur paramétrage. Elles pourront par conséquent avoir des résultats contradictoires, parfois difficiles à unifier ou à corroborer ;
-
le déséquilibre entre classes. Les données normales sont majoritaires alors que les anomalies sont rares ;
-
un jeu d’entraînement limité peut présenter des problèmes de significativité et de représentativité de toutes les erreurs possibles dans les données.
Pour...
Cet article fait partie de l’offre
Technologies logicielles Architectures des systèmes
(239 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive
Détection et correction par apprentissage automatique
BIBLIOGRAPHIE
-
(1) - BARBER (R.F.), CANDES (E.J.), RAMDAS (A.), TIBSHIRANI (R.) - Predictive inference with the Jackknife+. - Ann. Statist., 49(1):486-507, February 2021.
-
(2) - BARNETT (V.), LEWIS (T.) - Outliers in statistical data. – - John Wiley and Sons (1994).
-
(3) - BELKIN (M.), HSU (D.J.), MITRA (P.) - Overfitting or perfect fitting? Risk bounds for classification and regression rules that interpolate. - In Proceedings of the 37th Conference on Neural Information Processing Systems (NeurIPS), pp. 2306-2317 (2018).
-
(4) - BERTI-EQUILLE (L.) - Learn2Clean: Optimizing the sequence of tasks for Web data preparation. - In Proceedings of the Web Conference, pp. 2580-2586, San Francisco, CA, USA, May 2019.
-
(5) - BERTOSSI (L.) - Database repairing and consistent Query answering. - Morgan & Claypool Publishers (2011).
-
...
DANS NOS BASES DOCUMENTAIRES
ANNEXES
Conférences internationales :
-
Very Large Databases (VLDB) Conference: http://vldb.org/conference.html
-
ACM SIGMOD (Special Interest Group on Management of Data): https://dl.acm.org/event.cfm?id=RE227
-
ACM KDD: Knowledge Discovery and Data Mining Conferences: https://www.kdd.org/conferences/
-
NeurIPS: Neural Information Processing Systems: https://nips.cc/
-
ICLR: International Conference on Learning Representations https://iclr.cc/
-
ICDM IEEE International Conference on Data Mining (ICDM) https://ieeexplore.ieee.org/xpl/conhome/1000179/all-proceedings
-
ICDE International Conference on Data Engineering https://ieeexplore.ieee.org/xpl/conhome/1000178/all-proceedings
-
ECML PKDD European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases https://ecmlpkdd.org/
ISO/TS 8000-1 (2011), Data quality — Part 1: Overview https://www.iso.org/standard/50798.html
ISO 8000-2 (2017), Data quality — Part 2: Vocabulary https://www.iso.org/standard/73456.html
...
Cet article fait partie de l’offre
Technologies logicielles Architectures des systèmes
(239 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive