Méthode de Suppression de Cas pour une Maintenance de Base de Cas

1. Méthode de Suppression de Cas pour une Maintenance de Base de Cas Mohamed Karim Haouchine,Brigitte Chebel-Morello, Noureddine Zerhouni Laboratoire d’Automatique de Besançon LAB 6596 UMR CNRS 14e Atelier de RàPC 30-31 Mars 2006 Besançon

2. Plan de présentation • Maintenance des systèmes à Base de Connaissance • Maintenance des systèmes de RàPC • Maintenance de la Base de Cas • Méthode de suppression de Cas • Conclusions et perspectives 14e Atelier de RàPC 30-31 Mars 2006 Besançon

3. Besoin de maintenance des Systèmes à Base de Connaissance « SBC » • Phase de fonctionnement Maintenance • Se dégradent dans le temps • Faire appel à des tâches de maintenance • Evaluer et maintenir la qualité • Phase de maintenance dans le cycle de vie des SBC • Coenen • Identifier les champs de la base de connaissance • Déterminer la nature des actions de maintenance • Tester les effets relatifs aux modifications 14e Atelier de RàPC 30-31 Mars 2006 Besançon

4. Maintenance Application Problème Organiseur & Indexeur Analyseurensemble d’index Stockeur Base de connaissance Remémoreurmétriques de similarité Répareur Modifieur décision -> règles Cycle du RàPC (T. Reinartz + T. Roth-Berghofer) Cycle des SBC (G.Agre) Maintenance Application Connaissance Problème Restauration Recherche Examen Base de Cas Adaptation Apprentissage Révision 14e Atelier de RàPC 30-31 Mars 2006 Besançon

5. Maintenance d’1 sys. de RàPC Sources de connaissances VocabulaireT. Gabel Mesures de similarité T. Gabel Base de Cas Base de Cas Adaptation 14e Atelier de RàPC 30-31 Mars 2006 Besançon

6. M B C M B C Politiques Optimisation de la BC Optimisation de la BC Partitionnement de la BC Stratégies Ajout de cas Suppression de cas Suppression de cas Regroupement Réseaux de Neurones Critères Compétence Performance Compétence Compétence Redondance & Inconsistance 14e Atelier de RàPC 30-31 Mars 2006 Besançon

7. Définitions critères • Compétence : mesurée par le nombre de problème différents pour lesquels le sys. apporte une bonne solution. • Performance : mesurée par le temps de réponse qui est nécessaire au sys. pour proposer une solution à un cas cible • Recouvrement : représente l’ensemble des cas cibles qui peuvent être résolus par un cas source • Atteignabilité : représente l’ensemble de cas sources qui peuvent résoudre un cas cible 14e Atelier de RàPC 30-31 Mars 2006 Besançon

8. Partitionnement de la BC Base de Cas 1 Base de cas entière Base de Cas 2 • Regroupement • Groupe de cas proches • Sélection incrémentale des attributs riches en informations • Réseaux de neurones • statique • par arrivée dynamique des données Base de Cas 3 Base de Cas 4 BUT Réduire l’espace et le temps de recherche 14e Atelier de RàPC 30-31 Mars 2006 Besançon

9. Optimisation de la BC Base de cas entière Base de cas réduite 2 Stratégies • Ajout de cas • Suppression de cas BUT Diminuer le temps de recherche 14e Atelier de RàPC 30-31 Mars 2006 Besançon

10. Stratégie d’ajout de cas BC entière Critère maximisé cas1 cas1 cas2 BC réduite cas3 cas3 cas4 cas5 cas6 cas6 cas7 2 méthodes maximisant 1 critère « Algorithme de base : Condensed Nearest Neighboor » Compétence • CNN • RC-CNN (Relative Coverage) Performance • RP-CNN (R. Performance) • PB-CNN (P. Benefit) 14e Atelier de RàPC 30-31 Mars 2006 Besançon

11. Stratégie de suppression de cas BC entière Critère maximisé cas1 cas1 BC réduite cas2 cas3 cas3 cas4 cas5 cas5 cas6 cas7 cas7 14e Atelier de RàPC 30-31 Mars 2006 Besançon

12. Test de redondance Oui Cas de la BC ALERTE ! Non Non Test d’inconsistance Oui Stratégie de suppression de cas BC réduite • Balayage de la BC • Suppression aléatoire • Ironically facteur d’oubli fréquence de remémoration • Utility Deletion temps de remémoration + temps d’adaptation • Redondance et Inconsistance • Suppression basée sur la taille et la densité 14e Atelier de RàPC 30-31 Mars 2006 Besançon

13. Cas pivot Cas de support Cas auxiliaire Cas de couverture Stratégie de suppression de cas BC réduite • Catégorisation des cas « B. Smyth » • Suppression de traces (FD) « Compétence » • Suppression trace-utilité (FUD) « Compétence+Performance » 14e Atelier de RàPC 30-31 Mars 2006 Besançon

14. Proposition • Méthode de suppression de cas « compétence » • Méthode de Smyth et McKenna Recouvrement + Atteignabilité • Mesure RC (Relative Coverage) Vr(c) : Valeur recouvrement du cas « c » Va(c) : Valeur atteignabilité du cas « c » 14e Atelier de RàPC 30-31 Mars 2006 Besançon

15. Mise en place de la Méthode Groupe Cas1 Nombre de cas recouvert • Calcul de Vr + Groupes de recouvrement cas1 cas1 cas1 cas2 cas2 cas2 Similarité = 0,8 Groupe Casi Nombre de cas recouvert casi casi casi casn casn casn Groupe Casn Nombre de cas recouvert 14e Atelier de RàPC 30-31 Mars 2006 Besançon

16. Mise en place de la Méthode Groupe Cas1 Groupe Cas1 cas1 • Calcul de Va + Groupes d’atteignabilité Groupe Cas2 Groupe Cas2 Groupe Cas2 Groupe Cas1 Nombre de cas qui le recouvre Groupe Casi Groupe Casi Groupe Casn 14e Atelier de RàPC 30-31 Mars 2006 Besançon

17. Mise en place de la Méthode Cas de support Cas de support Même MC + Va(ci) Vr(ci)>1 Cas auxiliaires Cas auxiliaires Va(ci)>1 et MC(ci)=1 • Catégorisation selon Smyth Cas pivot Cas pivot Va(ci)=1 et MC(ci)=1 Cas de couverture Cas de couverture • Critère d’arrêt : CompétenceGlobale(BC)=1 + Chaque cas recouvre soi même dans sa classe 14e Atelier de RàPC 30-31 Mars 2006 Besançon

18. Exemple c1 c1 c4 c2 c2 c3 Recouvrement(c1)= {c1, c2, c3}  Vr(c1)=3 Recouvrement(c2)= {c1, c2}  Vr(c2)=2 Recouvrement(c3)= {c3}  Vr(c3)=1 Recouvrement(c4)= {c4}  Vr(c4)=1 Atteignabilité(c1)= {c1, c2}  Va(c1)=2 Atteignabilité(c3)= {c1, c3}  Va(c3)=2 Atteignabilité(c4)= {c4}  Va(c4)=1 Atteignabilité(c2)= {c1, c2}  Va(c2)=2 14e Atelier de RàPC 30-31 Mars 2006 Besançon

19. Exemple c1 c1 c4 c4 c2 c3 Recouvrement(c1)= {c1, c2, c3}  Vr(c1)=3 Vr(c4) = Va(c4) = MC(c4) = 1 cas pivot Recouvrement(c2)= {c1, c2}  Vr(c2)=2 Recouvrement(c3)= {c3}  Vr(c3)=1 Recouvrement(c4)= {c4}  Vr(c4)=1 MC(c2) = 1 et Va(c2) >1 suppression de c2 MC(c1) > MC(c3) suppression de c3 Atteignabilité(c1)= {c1, c2}  Va(c1)=2 Atteignabilité(c3)= {c1, c3}  Va(c3)=2 Atteignabilité(c4)= {c4}  Va(c4)=1 Atteignabilité(c2)= {c1, c2}  Va(c2)=2 BC = {c1, c4} 2 cas pivots 14e Atelier de RàPC 30-31 Mars 2006 Besançon

20. et perspectives Conclusions • Parallèle entre la maintenance des sys. de base de connaissance et sys. de RàPC • La quantification de la compétence par 1 mesure de maintenance MC • Classification des cas dans la BC suivant Vr, Va et MC • Faire une étude comparative • S’élargir vers des syst. complets de RàPC 14e Atelier de RàPC 30-31 Mars 2006 Besançon

21. Merci de votre attention 14e Atelier de RàPC 30-31 Mars 2006 Besançon