decision modeling - ut · 2015-12-08 · dmn – decision model & notation 2 ! omg standard...
TRANSCRIPT
![Page 1: Decision Modeling - ut · 2015-12-08 · DMN – Decision Model & Notation 2 ! OMG standard decision modeling notation ! Includes: ! High-level diagrams to denote decisions, sub-decisions,](https://reader033.vdocument.in/reader033/viewer/2022042804/5f5784862f75f60005253f6a/html5/thumbnails/1.jpg)
Decision Modeling
Marlon Dumas Institute of Computer Science
![Page 2: Decision Modeling - ut · 2015-12-08 · DMN – Decision Model & Notation 2 ! OMG standard decision modeling notation ! Includes: ! High-level diagrams to denote decisions, sub-decisions,](https://reader033.vdocument.in/reader033/viewer/2022042804/5f5784862f75f60005253f6a/html5/thumbnails/2.jpg)
Actions/ Outcomes
Conditions
Each column represents a condition-action rule
Classic Decision tables
1
1 2 3 4 5
Leave 8am 9am 9am 10am 10am
Stall? - - - Y N
Accident - Y N - -
Long Medium Long Long Short
![Page 3: Decision Modeling - ut · 2015-12-08 · DMN – Decision Model & Notation 2 ! OMG standard decision modeling notation ! Includes: ! High-level diagrams to denote decisions, sub-decisions,](https://reader033.vdocument.in/reader033/viewer/2022042804/5f5784862f75f60005253f6a/html5/thumbnails/3.jpg)
DMN – Decision Model & Notation
2
} OMG standard decision modeling notation } Includes:
} High-level diagrams to denote decisions, sub-decisions, inputs and knowledge sources
} Decision tables (a bit different from classical decision tables)
} Supported by several tools } IBM ILOG Jrules } OpenRules } Signavio } GenMyModel
![Page 4: Decision Modeling - ut · 2015-12-08 · DMN – Decision Model & Notation 2 ! OMG standard decision modeling notation ! Includes: ! High-level diagrams to denote decisions, sub-decisions,](https://reader033.vdocument.in/reader033/viewer/2022042804/5f5784862f75f60005253f6a/html5/thumbnails/4.jpg)
Decision Requirements Diagram
© Signavio 2015
3
Decision
Sub-decision
Input
Knowledge source
![Page 5: Decision Modeling - ut · 2015-12-08 · DMN – Decision Model & Notation 2 ! OMG standard decision modeling notation ! Includes: ! High-level diagrams to denote decisions, sub-decisions,](https://reader033.vdocument.in/reader033/viewer/2022042804/5f5784862f75f60005253f6a/html5/thumbnails/5.jpg)
DMN Decision Table
© Signavio 2015
4
U
Inputs Output(s)
![Page 6: Decision Modeling - ut · 2015-12-08 · DMN – Decision Model & Notation 2 ! OMG standard decision modeling notation ! Includes: ! High-level diagrams to denote decisions, sub-decisions,](https://reader033.vdocument.in/reader033/viewer/2022042804/5f5784862f75f60005253f6a/html5/thumbnails/6.jpg)
DMN Decision Table
© Signavio 2015
5
U
![Page 7: Decision Modeling - ut · 2015-12-08 · DMN – Decision Model & Notation 2 ! OMG standard decision modeling notation ! Includes: ! High-level diagrams to denote decisions, sub-decisions,](https://reader033.vdocument.in/reader033/viewer/2022042804/5f5784862f75f60005253f6a/html5/thumbnails/7.jpg)
Decision tables: Numerical ranges
6
![Page 8: Decision Modeling - ut · 2015-12-08 · DMN – Decision Model & Notation 2 ! OMG standard decision modeling notation ! Includes: ! High-level diagrams to denote decisions, sub-decisions,](https://reader033.vdocument.in/reader033/viewer/2022042804/5f5784862f75f60005253f6a/html5/thumbnails/8.jpg)
Incomplete tables and contradictory rules
7
• No rule for Age = Child, Marital status = Not married, Parental status = No kids
• Rules 1 and 3, and rules 2 and 3 are contradictory
![Page 9: Decision Modeling - ut · 2015-12-08 · DMN – Decision Model & Notation 2 ! OMG standard decision modeling notation ! Includes: ! High-level diagrams to denote decisions, sub-decisions,](https://reader033.vdocument.in/reader033/viewer/2022042804/5f5784862f75f60005253f6a/html5/thumbnails/9.jpg)
Hit Policies
8
} Unique (single) – the rules are assumed to be non-overlapping so only one rule can fire for a given input
![Page 10: Decision Modeling - ut · 2015-12-08 · DMN – Decision Model & Notation 2 ! OMG standard decision modeling notation ! Includes: ! High-level diagrams to denote decisions, sub-decisions,](https://reader033.vdocument.in/reader033/viewer/2022042804/5f5784862f75f60005253f6a/html5/thumbnails/10.jpg)
Unique-hit DMN table
© Signavio 9
![Page 11: Decision Modeling - ut · 2015-12-08 · DMN – Decision Model & Notation 2 ! OMG standard decision modeling notation ! Includes: ! High-level diagrams to denote decisions, sub-decisions,](https://reader033.vdocument.in/reader033/viewer/2022042804/5f5784862f75f60005253f6a/html5/thumbnails/11.jpg)
Hit Policies
10
} Unique – the rules are assumed to be non-overlapping so only one rule can fire for a given input
} Any – rules may overlap, but if two rules overlap, they have the same output, so any of them can be fired
![Page 12: Decision Modeling - ut · 2015-12-08 · DMN – Decision Model & Notation 2 ! OMG standard decision modeling notation ! Includes: ! High-level diagrams to denote decisions, sub-decisions,](https://reader033.vdocument.in/reader033/viewer/2022042804/5f5784862f75f60005253f6a/html5/thumbnails/12.jpg)
Any-hit decision table
© Visionalysis 11
![Page 13: Decision Modeling - ut · 2015-12-08 · DMN – Decision Model & Notation 2 ! OMG standard decision modeling notation ! Includes: ! High-level diagrams to denote decisions, sub-decisions,](https://reader033.vdocument.in/reader033/viewer/2022042804/5f5784862f75f60005253f6a/html5/thumbnails/13.jpg)
Hit Policies
12
} Unique – the rules are assumed to be non-overlapping so only one rule can fire for a given input
} Any – rules may overlap, but if two rules overlap, they have the same output, so any of them can be fired
} Priority/first – rules may overlap and/or contradict. In case of overlap, the first rule matching the input is fired } NOT RECOMMENDED
![Page 14: Decision Modeling - ut · 2015-12-08 · DMN – Decision Model & Notation 2 ! OMG standard decision modeling notation ! Includes: ! High-level diagrams to denote decisions, sub-decisions,](https://reader033.vdocument.in/reader033/viewer/2022042804/5f5784862f75f60005253f6a/html5/thumbnails/14.jpg)
Hit Policies
13
} Unique – the rules are assumed to be non-overlapping so only one rule can fire for a given input
} Any – rules may overlap, but if two rules overlap, they have the same output, so any of them can be fired
} Priority/first – rules may overlap and/or contradict. In case of overlap, the first rule matching the input is fired } NOT RECOMMENDED
} Multi-hit – rules may overlap; all rules that can fire for a given input will fire. Their outputs is combined using an aggregation function: } E.g. max, min, avg, sum
![Page 15: Decision Modeling - ut · 2015-12-08 · DMN – Decision Model & Notation 2 ! OMG standard decision modeling notation ! Includes: ! High-level diagrams to denote decisions, sub-decisions,](https://reader033.vdocument.in/reader033/viewer/2022042804/5f5784862f75f60005253f6a/html5/thumbnails/15.jpg)
Multi-hit DMN table
© OpenRules (DMN Live Primer) 14
![Page 16: Decision Modeling - ut · 2015-12-08 · DMN – Decision Model & Notation 2 ! OMG standard decision modeling notation ! Includes: ! High-level diagrams to denote decisions, sub-decisions,](https://reader033.vdocument.in/reader033/viewer/2022042804/5f5784862f75f60005253f6a/html5/thumbnails/16.jpg)
Recap
15
} Decision Trees } Suitable for modeling simple decisions } Also used when decision tree is auto-generated (e.g. decision
tree learning)
} Classic decision tables (rules on the columns) } Come with a methodology for capturing complex decisions
and ensuring rule completeness and non-overlap
} DMN decision tables (rules on the rows) } Provide many additional feature to organize decisions more
conveniently