Découverte de proportions analogiques dans les bases de données: une première approche

Abstract : Cet article présente un nouveau cadre pour la découverte de connaissances basé sur la notion de proportion analogique qui exprime l’égalité des rapports entre les attributs de deux paires d’éléments. Cette notion est développée dans le contexte des bases de données pour découvrir des parallèles dans les données. Dans un premier temps, nous donnons une définition formelle des proportions analogiques dans le cadre des bases de données relationnelles, puis nous étudions le problème de l’extraction des proportions analogiques. Nous montrons qu’il est possible de suivre une approche de clustering pour découvrir les classes d’équivalence de paires de n-uplets dans le même rapport de proportion analogique. Ce travail constitue unCet article présente un nouveau cadre pour la découverte de connaissances basé sur la notion de proportion analogique qui exprime l’égalité des rapports entre les attributs de deux paires d’éléments. Cette notion est développée dans le contexte des bases de données pour découvrir des parallèles dans les données. Dans un premier temps, nous donnons une définition formelle des proportions analogiques dans le cadre des bases de données relationnelles, puis nous étudions le problème de l’extraction des proportions analogiques. Nous montrons qu’il est possible de suivre une approche de clustering pour découvrir les classes d’équivalence de paires de n-uplets dans le même rapport de proportion analogique. Ce travail constitue une première étape vers l’extension des langages d’interrogation de base de données avec des requêtes « analogiques ».e première étape vers l’extension des langages d’interrogation de base de données avec des requêtes « analogiques ».
Document type :
Conference papers
Liste complète des métadonnées

https://hal.inria.fr/hal-01186586
Contributor : Olivier Pivert <>
Submitted on : Tuesday, August 25, 2015 - 12:04:12 PM
Last modification on : Friday, November 16, 2018 - 1:39:28 AM

Identifiers

  • HAL Id : hal-01186586, version 1

Citation

William Correa Beltran, Hélène Jaudoin, Olivier Pivert. Découverte de proportions analogiques dans les bases de données: une première approche. 15e Conférence Internationale Francophone sur l'Extraction et la Gestion des Connaissances (EGC'15), Jan 2015, Luxembourg, Luxembourg. pp.12. ⟨hal-01186586⟩

Share

Metrics

Record views

325