Mesures de qualité des règles d'association : normalisation et caractérisation des bases

Résumé : Les règles d'association révèlent des régularités non triviales et potentiellement utiles pour l'aide a la décision, dans les bases de données. Leur validité est évaluée par le biais de mesures de qualités dont les plus utilisées sont le support et la confiance. Pour une base de données transactionnelles d'un supermarché, elles sont du type "90% des clients ayant acheté du vin et du fromage ont également acheté du pain, sachant que 75% des clients ont acheté ces articles". Dans ce travail, nous spécifions une classe de mesures de qualité normalisées en ce sens qu'elles reflètent les situations de référence comme l'incompatibilité, la dépendance négative, l'indépendance, la dépendance positive, et l'implication logique entre la prémisse et le conséquent. Nous caractérisons les mesures de qualité normalisables, donnons les formules de normalisation et montrons que la plupart de celles qui sont normalisables ont la même normalisée, à savoir la mesure de qualité Mgk introduite dans Guillaume (2000). De plus, nous caractérisons des bases pour les règles positives et les règles négatives valides au sens de Mgk, et proposons des algorithmes de génération de ces bases
Document type :
Theses
Mathematics [math]. Université de la Réunion, 2007. French


https://tel.archives-ouvertes.fr/tel-00462506
Contributor : Yves Bouhin <>
Submitted on : Wednesday, March 10, 2010 - 8:10:12 AM
Last modification on : Wednesday, March 10, 2010 - 8:51:12 AM

Identifiers

  • HAL Id : tel-00462506, version 1

Citation

Daniel Rajaonasy Feno. Mesures de qualité des règles d'association : normalisation et caractérisation des bases. Mathematics [math]. Université de la Réunion, 2007. French. <tel-00462506>

Export

Share

Metrics

Consultation de
la notice

787

Téléchargement du document

457