2

Quel serait un bon choix de langage de programmation dans lequel implémenter un arbre de décision? J'ai entendu dire que Octave est une bonne option, quelqu'un peut-il expliquer pourquoi un langage basé sur la matrice est recommandé pour la mise en œuvre des arbres de décision? ?Langages d'implémentation des arbres de décision

Répondre

4

J'ai utilisé Standard ML à la fois pour implémenter des arbres de décision et pour écrire un compilateur d'un langage spécifique à un domaine dans des arbres de décision. J'ai également compilé des arbres de décision similaires en code C.

Cela dépend vraiment de ce que vous voulez faire avec les arbres de décision. Si vous essayez de faire quelque chose de sophistiqué ou si vous essayez de rendre les arbres de décision particulièrement faciles à lire et écrire, je suggérerais de créer un langage spécifique au domaine ou d'incorporer des opérateurs spécifiques au domaine dans Haskell ou Standard ML. Si vous voulez juste commencer, vous pouvez commencer avec ML (plus facile que Haskell pour un débutant) et cela préserve certaines options pour plus tard.

En général, ML et Haskell sont tous deux très bons pour représenter et manipuler des arbres de toutes sortes.

Je ne peux pas expliquer pourquoi quelqu'un recommanderait un langage matriciel pour les arbres de décision.

+0

Merci pour l'information. Je suppose que je aboyais le mauvais arbre avec Octave. J'envisage d'utiliser Python en raison de cet article spécifique - http://onlamp.com/pub/a/python/2006/02/09/ai_decision_trees.html?page=1 - et j'ai voulu apprendre Python pour tout à fait un certain temps maintenant, cela peut être un bon début. Qu'est-ce que tu penses? –

+0

Pourquoi y a-t-il du bien? Je peux esquisser une réponse: la simplicité, la cohérence, naturel, ... :) Mais à côté de la simplicité ces langues sont extrêmement expressives. Il est fait pour être lu. – mathk

1

Je suis presque sûr que le premier arbre de décision a été écrit en LISP.

Encore beaucoup de tels algorithmes sont toujours écrits dans LISP. Vous pouvez trouver beaucoup de documentation si vous décidez de choisir LISP. Scheme est également un bon langage à cet effet et il est plus simple/plus petit que LISP.

La courbe d'apprentissage est également rapide dans les deux langues.

IMHO