Volume 9 Issue 3 - January 2018

  • 1. Construction of decision trees using decision rules

    Authors : Dr. Jagtap Avinash S., Dr. Limbore Jaya L.

    Pages : 126-132

    DOI : http://dx.doi.org/10.21172/1.93.22

    Keywords : Decision rule, Decision tree, Complexity, Logical comparisons.

    Abstract :

    Decision rules become more and more complex as the number of conditions increase. As a consequence, the complexity of the decision rule also influences the time complexity of computer implementation of such a rule. Consider, for example, a decision that depends on four conditions A, B, C and D. For simplicity, suppose each of these four conditions is binary. Even then the decision rule will consist of 16 lines, where each line will be of the form: If A and B and C and D, then action 1. If A and B and C but not D, then action 2 and so on. While executing this decision rule, each of the four conditions will be checked every time until all the four conditions in a line are satisfied. The minimum number of logical comparisons is 4 whereas the maximum number is 64. This paper proposes to present a complex decision rule in the form of a decision tree. A decision tree divides the cases into branches every time a condition is checked. In the form of a decision tree, every branching eliminates half of the cases that do not satisfy the related conditions. As a result, every branch of the decision tree involves only four logical comparisons and hence is significantly simpler than the corresponding complex decision rule. The conclusion of this paper is that every complex decision rule can be represented as a decision tree and the decision tree is mathematically equivalent but computationally much simpler than the original complex decision rule.

    Citing this Journal Article :

    Dr. Jagtap Avinash S., Dr. Limbore Jaya L., "Construction of decision trees using decision rules ", https://www.ijltet.org/journal_details.php?id=926&j_id=4300, Volume 9 Issue 3 - January 2018, 126-132, #ijltetorg