A Decision Tree Induction Algorithm for Efficient Rule Evaluation Using Shannon’s Expansion

Decision trees are one of the most popular structures for decision-making and the representation of a set of rules. However, when a rule set is represented as a decision tree, some quirks in its structure may negatively affect its performance. For example, duplicate sub-trees and rule filters, that need to be evaluated more than once, could...