Effective solution for unhandled exception in decision tree induction algorithms |
| |
Authors: | S. Appavu alias Balamurugan Ramasamy Rajaram |
| |
Affiliation: | aDepartment of Computer Science and Information Technology, Thiagarajar College of Engineering, Thiruparamkundram, Madurai, India |
| |
Abstract: | This paper deals with some improvements to rule induction algorithms in order to resolve the tie that appear in special cases during the rule generation procedure for specific training data sets. These improvements are demonstrated by experimental results on various data sets. The tie occurs in decision tree induction algorithm when the class prediction at a leaf node cannot be determined by majority voting. When there is a conflict in the leaf node, we need to find the source and the solution to the problem. In this paper, we propose to calculate the Influence factor for each attribute and an update procedure to the decision tree has been suggested to deal with the problem and provide subsequent rectification steps. |
| |
Keywords: | Data mining Classification Decision tree Majority voting Influence factor Pruning |
本文献已被 ScienceDirect 等数据库收录! |