Title: Decision Tree Merging Branches Algorithm Based on Equal Predictability
Abstract: Traditionally the algorithm of ID3 is a greedy algorithm which searches and compares the attribute of each level in the decision tree. During the process of selection of expanded attributes, attributes with more values are usually preferred to be selected. It results in a decision tree with large scale consequently, so a new merging branches algorithm EPMID in decision tree is proposed in this paper. The algorithm uses the pre-pruning strategy, and merges the non-leaf branches which have the equal predictability. The experimental results show that the improved algorithm reduced the width and the leaf nodes of the decision tree. The time complexity and space complexity and classification precision are superior to ID3.
Publication Year: 2009
Publication Date: 2009-01-01
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
Cited By Count: 4
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot