Impact de la structure de treillis dans le domaine de fouille de données et la représentation des connaissances.

• Table des matières
  
• Table des figures
  
• Liste des tableaux
  
• Avant propos
  
• Chapitre 1
  
• Introduction
  
  • 1.1 Choix et intérêt du sujet
    
  • 1.2 Problématique
    
  • 1.3 Hypothèse
    
  • 1.4 Etat de l'Art
    
  • 1.5 Méthodes et techniques de recherche
    
  • 1.6 Délimitation du sujet
    
  • 1.7 Division du travail
    
• Première partie
  
• Chapitre 2
  
• Généralités sur la théorie des treillis
  
  • 2.1 Origine de la théorie des treillis
    
  • 2.2 Treillis ordinale et treillis algébrique 2.2.1 Définitions algébrique et ordinale d'un treillis
    
    • 2.2.2 Irréductibles et générateurs minimaux d'un treillis
      
  • 2.3 Treillis de fermés et système de fermeture
    
    • 2.3.1 Treillis de fermés
      
    • 2.3.2 Système de fermeture
      
  • 2.4 Treillis des concepts et treillis de Galois
    
    • 2.4.1 Treillis des concepts
      
    • 2.4.2 Treillis de Galois
      
• Chapitre 3
  
• Aspects algorithmiques des treillis
  
  • 3.1 Algorithme de construction du graphe de couverture d'un treillis
    
  • 3.2 Algorithme de construction de treillis de concepts
    
    • 3.2.1 Définitions
      
    • 3.2.2 Algorithme Genall
      
    • 3.2.3 Etude de la compléxité
      
  • 3.3 Algorithme de génération de treillis quelconques
    
    • 3.3.1 Algorithme de L.Nourine
      
    • 3.3.2 Etude de la compléxité
      
• Deuxième partie
  
• Application de la méthode
  
• Chapitre 4
  
• Fouille de données et navigation dans
  
• un treillis
  
  • 4.1 Bref aperçu sur les fouilles de données
    
    • 4.1.1 La fouille d'images
      
    • 4.1.2 La fouille de textes
      
    • 4.1.3 La fouille du web
      
  • 4.2 Chaîne d'extraction des connaissances
    
  • 4.3 L'Analyse Formelle des Concepts
    
    • 4.3.1 L'extraction de motifs fréquents
      
    • 4.3.2 Algorithme d'extraction des motifs fréquents
      
    • 4.3.3 Extraction de règles d'associations
      
    • 4.3.4 Règles d'association
      
    • 4.3.5 Algorithme de génération de règles d'associations valides
      
• Chapitre 5
  
• Application des treillis en
  
• représentation des connaissances et
  
• extraction d'informations
  
  • 5.1 Web sémantique et représentation des connaissances
    
    • 5.1.1 Web sémantique
      
    • 5.1.2 Représentation des connaissances
      
  • 5.2 Extraction d'informations
    
    • 5.2.1 Recherche d'informations
      
    • 5.2.2 Traitement automatique de la langue
      
  • 5.3 Application des règles d'associations aux textes
    
    • 5.3.1 Description du problème
      
    • 3.1.1 Règle d'association
      
    • 3.1.2 Indices statistiques associés aux règles d'association
      
    • 5.3.2 Expérimentations
      
    • 5.3.3 Extraction de connaissances par règles d'association
      
    • 3.3.1 Extraction de motifs fréquents
      
    • 3.3.2 Extraction de règles d'associations
      
    • 1. A conclusion de longueur 1 : cd -? j (de confiance égale 1), cj -? d
      
    • 2. A conclusion de longueur 2 (obtenue par union de conclusion de longueur
      
    • 2. A conclusion de longueur 2 (obtenue par union de conclusion de longueur
      
    • 2. A conclusion de longueur 2 (obtenue par union de conclusion de longueur
      
    • 1. A conclusion de longueur 1 : hj -? l (de confiance égale 15
      
    • 2. A conclusion de longueur 2 (obtenue par union de conclusion de longueur 1) : h -? jl (de confiance 1519), j -? lh (de confiance 4150), l -? jh (de
      
    • 3.3.3 Indices statistiques associés aux règles d'association
      
    • 5.3.4 Interprétation des résultats
      
    • 3.3.1 Les meilleures règles interprétées
      
• Chapitre 6
  
• Conclusion et perspectives
  
• Bibliographie