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

par ABDOURAHMANE FAYE

Thèse de doctorat en Sciences et techniques

Sous la direction de NICOLAS SPYRATOS.

Soutenue en 2000

à PARIS 11, ORSAY .

    mots clés mots clés


  • Pas de résumé disponible.


  • Pas de résumé disponible.


  • Résumé

    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

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 108 p.
  • Annexes : 112 ref.

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris-Sud (Orsay, Essonne). Service Commun de la Documentation. Section Sciences.
  • Disponible pour le PEB
  • Cote : M/Wg ORSA(2000)202
  • Bibliothèque : Université Paris-Sud (Orsay, Essonne). Service Commun de la Documentation. Section Sciences.
  • Disponible pour le PEB
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : TH2014-014709
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.