Improved ID3 Algorithm using Havrda and Charvat Entropy |
Author(s): |
| Kirandeep , GNDU,RC Jalandhar; Ms. Neena Madan, GNDU,RC Jalandhar |
Keywords: |
| Entropy; Information gain; Improved ID3 |
Abstract |
|
This paper introduces the use of improved ID3 algorithm of decision tree and I have used Havrda and Charvat Entropy instead of Shannon Entropy. This Decision Tree helps in taking the better decision to analyze the data. By computing information we set particular property from taken data as root of tree, also sub-root by repeating the process to finally build the most optimized tree. Also this paper proves that how the Havrda and Charvat entropy is better than Shannon entropy. |
Other Details |
|
Paper ID: IJSRDV5I80289 Published in: Volume : 5, Issue : 8 Publication Date: 01/11/2017 Page(s): 298-300 |
Article Preview |
|
|
|
|
