Arbre ou table de décision : lequel choisir ?

Arbre ou table de décision

Un arbre de décision et une table de décision peuvent représenter la même logique. Ils diffèrent par la façon dont cette logique est organisée, lue et maintenue.

Un arbre de décision représente les décisions sous forme de branches. Chaque nœud oriente le parcours en fonction d’une condition. On suit une branche jusqu’à obtenir un résultat. Une table de décision organise les règles en lignes et en colonnes. Chaque ligne associe des conditions à un résultat.

Une table de décision peut être convertie en arbre, et un arbre en table. En pratique, le choix influe sur la facilité avec laquelle la logique se comprend, se teste et évolue.

Dans quels cas choisir une table de décision ?

Les tables de décision sont utiles pour représenter de façon compacte des combinaisons récurrentes de conditions et de résultats. Elles conviennent bien à la segmentation. Elles servent aussi de table de correspondance ou de table actuarielle, lorsque les mêmes variables peuvent se combiner pour produire de nombreux résultats.

Cette structure convient lorsque la décision repose sur des attributs définis, comme une tranche d’âge ou de revenus, un niveau de risque, une région, un type de produit ou un segment de clientèle. Chaque ligne correspond à une règle, clairement formulée. La table est ainsi facile à contrôler.

La segmentation, un point fort des tables de décision

Les tables de décision se prêtent particulièrement bien à la segmentation. Lorsque la logique repose sur des groupes, des tranches ou des combinaisons définies, la table rend les règles visibles. Un coup d’œil aux lignes suffit pour voir quel résultat correspond à chaque combinaison.

C’est pourquoi les équipes actuarielles privilégient souvent une logique sous forme de table. Cette structure correspond à leur besoin. Elle associe clairement les entrées aux résultats et présente moins d’éléments visuels qu’un arbre à embranchements.

  • Adaptées aux ensembles de conditions fixes
  • Adaptées aux recherches et aux résultats par tranche
  • Adaptées aux pistes d’audit et à l’examen des règles
  • Adaptées aux cas où toutes les combinaisons doivent être énumérées explicitement

Quand les tables de décision deviennent difficiles à gérer

Les tables de décision sont plus difficiles à gérer lorsque le nombre de conditions augmente. Chaque nouvelle colonne ajoute une dimension. Si l’ensemble de règles s’élargit rapidement, la table peut devenir large et dense.

C’est particulièrement vrai lorsque la logique ne se présente pas naturellement à plat. Si une condition dépend d’une autre, ou si certaines branches ne se séparent qu’après plusieurs vérifications, la table peut vite s’étendre. Elle reste alors correcte, mais devient difficile à utiliser.

C’est le principal compromis. Une table est claire lorsque la logique est stable et segmentée. Elle se complique quand le nombre de combinaisons augmente.

Dans quels cas choisir un arbre de décision ?

Un arbre de décision est utile pour montrer le déroulement d’une décision. Il convient particulièrement à la segmentation visuelle. Ses branches rendent le parcours entre les données d’entrée et le résultat facile à expliquer.

Cette représentation aide les équipes à examiner la logique. Les équipes produit, risque, opérations et conformité peuvent suivre l’ordre des vérifications sans avoir à lire une matrice dense.

Un arbre de décision fixe les tarifs d’un produit selon le mode de paiement : POS ou cash. Pour les paiements POS, le tarif est de 5,9 pour les téléphones mobiles jusqu’à 1 000, de 7,9 au-delà de 1 000, de 8,9 pour l’électronique, de 9,9 pour les appareils électroménagers et de 10,9 pour les meubles. Pour les paiements cash, il est de 12,9 jusqu’à 5 000, de 15,9 au-delà de 5 000 et jusqu’à 20 000, puis de 19,9 au-delà de 20 000.

Les arbres de décision pour visualiser le raisonnement

Un arbre est plus facile à examiner lorsqu’on se demande : « Que se passe-t-il d’abord ? » ou « Que vérifie-t-on ensuite ? » Le parcours raconte le déroulement de la décision. Chaque embranchement réduit le nombre de possibilités jusqu’au résultat final.

Cette représentation est utile lorsque la logique suit une hiérarchie naturelle. Un système peut, par exemple, vérifier d’abord l’admissibilité, puis le risque de fraude, la capacité de remboursement et enfin la tarification. Un arbre rend cet ordre plus lisible qu’une table.

  • Adaptés à une logique qui se déroule étape par étape
  • Utiles pour expliquer les parcours de décision
  • Adaptés aux conditions hiérarchisées
  • Pratiques pour présenter la logique sous forme visuelle

Quand les arbres de décision deviennent difficiles à lire

Un arbre devient difficile à lire lorsque ses branches se ramifient de façon inégale. Si une branche comporte trois vérifications supplémentaires et une autre une seule, l’arbre perd son équilibre visuel. La logique reste valide, mais sa lecture se complique.

Lorsque les ramifications sont irrégulières, l’arbre peut devenir plus difficile à maintenir qu’une table. Si on le convertit en table de décision, chaque nouvelle condition de séparation peut ajouter une colonne. La table s’élargit et se complexifie, surtout si l’arbre comporte de nombreux parcours différents.

À retenir : des ramifications irrégulières ne rendent pas la logique incorrecte, mais elles peuvent compliquer la gestion de la table équivalente. La forme de l’arbre compte.

Peut-on convertir une forme dans l’autre ?

Oui. En principe, toute table de décision peut être représentée sous forme d’arbre, et tout arbre peut être ramené à une table. La question n’est pas de savoir si la conversion est possible, mais si la forme obtenue reste lisible.

Une table claire, avec peu de conditions, peut donner un arbre facile à lire. Un arbre clair, dont les branches suivent une structure prévisible, peut devenir une table utile. Mais si l’arbre comporte des branches de profondeurs différentes ou répète des conditions sur plusieurs parcours, la table obtenue risque d’être volumineuse et difficile à utiliser.

La bonne question n’est donc pas : « Quelle forme est la plus puissante ? » Il vaut mieux se demander : « Quelle forme correspond à la logique de décision ? »

Une table de décision de tarification d’un produit présente le mode de paiement, la catégorie de produit, le montant et le tarif. Une ligne ANY affiche un tarif de 0. Pour POS, mobile_phone est à 5,9 jusqu’à 1 000 et à 7,9 au-delà de 1 000. Les tarifs POS pour electronics, appliance et furniture sont respectivement de 8,9, 9,9 et 10,9. Pour cash, ils sont de 12,9 jusqu’à 5 000, de 15,9 au-delà de 5 000 et jusqu’à 20 000, puis de 19,9 au-delà de 20 000.

Intégrez ces contrôles à un flux de décision

Créez des règles de crédit, de fraude ou de recouvrement, puis appliquez-les aux décisions réelles.

Comment choisir entre les deux ?

Choisissez une table de décision lorsque la logique se décrit mieux par des combinaisons de conditions. Préférez un arbre de décision lorsque la logique suit un ordre de vérifications ou des ramifications que l’on veut visualiser.

Pour représenter les règles sous forme de matrice, choisissez une table. Pour suivre les parcours de décision, choisissez un arbre. Une table convient généralement bien à une logique stable et segmentée. Un arbre rend souvent mieux une logique hiérarchisée.

Choisissez une table de décision si :

  • La segmentation repose sur des attributs fixes
  • Une structure de correspondance est recherchée
  • Des règles actuarielles ou de tarification sont nécessaires
  • Les combinaisons sont énumérées explicitement
  • La possibilité d’auditer et de revoir les règles est importante

Choisissez un arbre de décision si :

  • Vous voulez montrer l’ordre des vérifications
  • Vous avez besoin d’une représentation visuelle de la logique
  • La décision suit clairement des embranchements successifs
  • Les équipes doivent examiner des parcours plutôt que des lignes
  • La structure est hiérarchisée plutôt que tabulaire

Un exemple concret

Prenons une décision d’octroi de crédit.

Une table de décision peut répertorier des combinaisons de tranches de revenus, de situations professionnelles et de niveaux de risque. Chaque ligne mène à « approve », « refer » ou « decline ». Cette forme convient lorsque les critères d’octroi reposent sur des catégories définies à l’avance.

Un arbre de décision peut commencer par la vérification des revenus, puis examiner la situation professionnelle, le niveau de risque et la capacité de remboursement. Cette forme convient lorsque le flux d’octroi suit un ordre naturel.

Si une nouvelle branche est ajoutée à un endroit de l’arbre, la table équivalente peut nécessiter une nouvelle colonne ou une combinaison de conditions supplémentaire. La logique reste valide, mais sa maintenance devient plus coûteuse. D’où l’importance de choisir la structure avant de la mettre en œuvre.

Les conséquences sur la logique de décision

En pratique, la logique de décision évolue avec le temps. Des règles sont ajoutées. Les seuils changent. Les segments sont scindés. Le format choisi influe donc sur la facilité de maintenance à long terme.

Une table de décision est souvent plus facile à gouverner lorsque les équipes métier sont propriétaires des règles et que le nombre de variables reste maîtrisable. Un arbre de décision est souvent plus facile à expliquer lorsque les parties prenantes s’intéressent au cheminement d’un dossier donné.

Sur une plateforme comme Decisimo, il est généralement préférable de représenter d’abord la logique de décision sous la forme qui correspond au problème métier, puis de tracer et de tester l’autre représentation équivalente si nécessaire. L’objectif n’est pas de faire entrer toutes les règles dans un seul format, mais de garder une logique déterministe, compréhensible et facile à examiner lors d’un audit.

En résumé

Les tables de décision et les arbres de décision peuvent représenter la même logique de décision. Une table convient mieux à la segmentation, aux recherches de valeurs et aux règles de type actuariel. L’arbre est à privilégier pour visualiser la segmentation et dérouler un raisonnement étape par étape.

Si les branches sont irrégulières, convertir un arbre en table peut produire une logique plus large et plus difficile à gérer. Lorsque les conditions sont stables et se combinent de façon prévisible, la table reste plus lisible. Choisissez la structure qui correspond à la logique de décision, plutôt que celle qui semble la plus simple au premier abord.

Voilà la différence en pratique.

Intégrez ces contrôles à un flux de décision

Créez des règles de crédit, de fraude ou de recouvrement, puis appliquez-les aux décisions réelles.