Enhancing the performance of entropy algorithm using minimum tree in decision tree classifier

Abstract

In this chapter, we proposed a new algorithm called enhanced entropy algorithm has a major advantage of reducing the complexity and execution time w.r.t the original entropy algorithm and at the same time yields the same sequence that can be found by applying entropy algorithm. The presented Enhance Entropy Algorithm (EEP) finds the sequence of the minimum tree in a simple manner compared to entropy algorithm (which uses complex mathematical operations to find the sequence of the minimum tree) using simple logical operations. © Springer Science+Business Media B.V. 2009.