Thèse soutenue

Decouverte d'associations entre tables d'une base de donnees : une approche par la logique du premier ordre

FR
Auteur / Autrice : ABDOURAHMANE FAYE
Direction : Nicolas Spyratos
Type : Thèse de doctorat
Discipline(s) : Sciences et techniques
Date : Soutenance en 2000
Etablissement(s) : Paris 11

Résumé

FR

Le probleme de l'extraction de regles d'association, developpe a l'origine pour l'analyse de donnees de transactions de ventes, a pour but de decouvrir des relations significatives entre les donnees. Etant donne une base de donnees de transactions, chacune constituee d'un ensemble d'articles achetes par un client, une regle d'association est une implication x y entre deux ensembles d'articles x et y. Cette regle indique que les transactions qui contiennent les articles de l'ensemble x ont tendance a contenir les articles de l'ensemble y. Un exemple de regle d'association est : 45% des transactions qui contiennent les articles beurre et pain contiennent egalement l'article fromage ; 15% des transactions contiennent ces trois articles. Dans cette regle, 15% represente le support de la regle, et 45% represente la confiance de la regle. Ces mesures d'utilite (le support) et de precision (la confiance), empruntees aux statistiques, sont associees a chaque regle d'association et permettent de determiner celles qui sont significatives. Dans notre exemple, la confiance indique la proportion des clients qui ont achete l'article fromage parmi ceux qui ont achete les articles beurre et pain, et le support indique la proportion des clients qui ont achete a la fois les trois articles. Le probleme considere ici consiste a extraire l'ensemble des regles d'association dont le support et la confiance sont au moins egaux a des seuils minimaux de support et de confiance definis par l'utilisateur. Ce probleme a fait l'objet de nombreuses etudes en raison des nombreux succes que l'utilisation des regles d'association a connus dans de nombreux domaines d'applications, parmi lesquels l'aide a la planification commerciale, l'aide au diagnostic