Title: Implementation of Improved ID3 Algorithm to Obtain more Optimal Decision Tree.
Abstract: Decision tree learning is the discipline to create a predictive model to map the different items in the set and respective target values and associate them in a way that is true to every element. This concept is used in statistics, data mining and machine learning due to its simple and effectiveness. Among the various strategies available to construct the decision trees ID3 is one of the simplest and most widely used decision tree algorithm, but ID3 algorithm gives more importance to attributes having multiple values while selecting node. This major shortcoming affects the accuracy of decision tree. In this paper we are proposing improvement in ID3 algorithm using association function (AF). The Experimental result shows improved ID3 algorithm can overcome shortcomings of ID3 which will also improve the accuracy of ID3 algorithm.
Publication Year: 2015
Publication Date: 2015-01-01
Language: en
Type: article
Access and Citation
Cited By Count: 2
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot