Les tables de décision

More documents

Recommendations

Info

16 Elimination des redondances de règles sans contradiction 16.1 Inclusion Une règle est incluse dans une autre lorsque les conditions se différentient seulement par un ou plusieurs indicateurs d’indifférence (-). Pour éliminer la redondance, il faut supprimer la règle incluse. TD – R1 R2 R3 R4 C1 Condition 1 O N N N C2 Condition 2 - O O N C3 Condition 3 - - O N A1 Action 1 X A2 Action 2 X X A3 Action 3 X Figure 36 – Règle incluse dans une autre TD – R1 R2a R2 R2b R3 R4 C1 Condition 1 O N N N N C2 Condition 2 - O O O N C3 Condition 3 - O N O N Figure 37 – Inclusion de R3 dans R2 (R3 = R2a) Cours de modélisation 2005/2006 http://lgl.isnetne.ch/modelisation-2005 La règle R3 de la figure 36 est incluse dans la règle R2; la règle R3 doit donc être éliminée de la table. 50. Les tables de décision 30/39 26.11.2007/ P-A. Sunier http://lgl.isnetne.ch
Après élimination de la redondance, la règle R4 de la table de décision de la Figure 36 devient la règle R3 de la table sans redondance TD – R1 R2 R3 C1 Condition 1 O N N C2 Condition 2 - O N C3 Condition 3 - - N A1 Action 1 X A2 Action 2 X A3 Action 3 X Figure 38 – Suppression de la redondance de la Figure 36 16.2 Intersection Deux règles complexes sont dans un rapport d’intersection lorsqu’une ou plusieurs règles simples sont représentées par les deux règles. Pour éliminer la redondance, il faut supprimer la ou les règles simples qui représentent cette intersection, Cela conduit, en général, à décomposer une règle complexe en plusieurs règles simples ou complexes. TD – R1 R2 R3 R4 R5 C1 Condition 1 N O O O - C2 Condition 2 - N O N O C3 Condition 3 - O N N O A1 Action 1 X X A2 Action 2 X X A3 Action 3 X A4 Action 4 X X Figure 39 – Rapport d’intersection entre deux règles complexes Cours de modélisation 2005/2006 http://lgl.isnetne.ch/modelisation-2005 50. Les tables de décision 31/39 26.11.2007/ P-A. Sunier http://lgl.isnetne.ch
Page 1 and 2: 50. Les tables de décision Modéli
Page 3 and 4: 1 Préambule Lors des chapitres pr
Page 5 and 6: 3 Structure Les lignes d’une tabl
Page 7 and 8: 4.2 Les actions Après avoir mis en
Page 9 and 10: 4.5 Pseudo code d’implantation Un
Page 11 and 12: 5 Les règles Trois sortes de règl
Page 13 and 14: Une table de décision n’ayant qu
Page 15 and 16: 7 Calcul du nombre de règles simpl
Page 17 and 18: 7.3 Nombre de règles simples d’u
Page 19 and 20: 9 Tables standards Une table standa
Page 21 and 22: 10.1 Tables ouvertes La table ouver
Page 23 and 24: TD - 1 R1 R2 C1 Condition 1 O N A1
Page 25 and 26: 13 Recherche et élimination des re
Page 27 and 28: 14.1.1 Détection à l’aide des t
Page 29: 15 Redondances de règles avec ou s
Page 33 and 34: 17 Vérification de la complétion
Page 35 and 36: 17.2 Utilisation d’une table stan
Page 37 and 38: 18.2 Minimisation des actions Pour
Page 39: 19 Références bibliographiques Me

Les tables de décision

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?