Découverte de proportions analogiques dans les bases de données: une première approche - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2015

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 ».
No file

Dates and versions

hal-01186586 , version 1 (25-08-2015)

Identifiers

  • HAL Id : hal-01186586 , version 1

Cite

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⟩
219 View
0 Download

Share

Gmail Facebook X LinkedIn More