Author Topic: Decision Trees  (Read 11244 times)

Offline MarcoGV

  • Newbie
  • *
  • Posts: 15
    • View Profile
Decision Trees
« on: April 24, 2014, 17:45:27 »
Dear Hugin developers and users,

My understanding is that Hugin does not directly support decision trees.  In other words, you can draw a decision tree (with chance, decision, and utility nodes), but there is no way to annotate  the links with probabilities and compute policies within Hugin itself.  Can you confirm?

Best regards,

 Marco
« Last Edit: April 24, 2014, 17:47:16 by MarcoGV »

Offline Anders L Madsen

  • HUGIN Expert
  • Hero Member
  • *****
  • Posts: 2295
    • View Profile
Re: Decision Trees
« Reply #1 on: May 01, 2014, 11:13:58 »
Dear Marco,

It is correct that HUGIN does not directly support decision trees.

Instead HUGIN supports the use of influence diagrams and limited memory influence diagrams (LIMIDs). LIMIDs were introduced as part of version 7.0. With the introduction of LIMIDs, the solution algorithm was changed from being based on Jensen, Jensen & Dittmer (1994) to being based on Lauritzen & Nilsson  (2001). The solution algorithm is referred to as Single Policy Updating (SPU). SPU requires that all informational links are specified in the model meaning a change in the interpretation of the structure of the influence diagram compared to previous versions of HUGIN.

Hope this helps
Anders

Lauritzen, S. L. and Nilsson, D., (2001), Representing and solving decision problems with limited information. Management Science, 47, 1238 - 1251.

Jensen, F., Jensen, F. V., Dittmer, S. L., (1994), From influence diagrams to junction trees, Proceedings of the Tenth Conference on Uncertainty in Artificial Intelligence, pages 367-373.
HUGIN EXPERT A/S