Dissertation > Excellent graduate degree dissertation topics show

The Improvement of Complete Decision Tree Based on the Information Gain Theory

Author: LiuQiang
Tutor: ZengZhiYuan；SunYan
School: Huazhong University of Science and Technology
Course: Spatial Information Science and Technology
Keywords: Information Gain Complete Decision Tree (CDT) Attributes division Range parameter
CLC: TP311.13
Type: Master's thesis
Year: 2011
Downloads: 84
Quote: 2
Read: Download Dissertation

Abstract


As an important classification method in Data Mining, Decision Tree is a method that has simple and efficient classification results. The Decision Tree constructs a model by training sample data and then classifies data by the model previously built. Research on Decision Tree has more than 40 years history and many algorithms came out these years. Some classic algorithms, such as ID3, C4.5, C5.0, are based on Information Gain theory. These methods have their own advantages like clear, simple and fast. But on the other hand, when using the Information Gain theory to divide attributes, it tends to choose the attribute which has more values. In this paper, combined with Information Gain theory’s advantages, the improved decision tree algorithm is chosen to be the main research target.By introducing a new type of decision tree node, a couple of attributes would be chosen instead of a single attribute. We call the decision tree built with this type of node the Complete Decision Tree (CDT). CDT based on Information Gain retains the gain calculation selection criteria. Meanwhile, CDT improve the robust and accuracy of the algorithm. It excavates the potential of decision tree based on Information Gain.A Car Evaluation Data Set of UCI is used to test the CDT based on Information Gain. The result is compared to ID3 and C4.5. Depend on the Range parameter, CDT got a better accuracy compared to ID3 and C4.5. On the other hand, CDT made a reasonable time consuming. It proves an improvement on classification accuracy rate and sacrifices few time complexity.

Related Dissertations

  1. A Reduction Method for Artificial Neural Network Inputs Based on An Improved Genetic Algorithm,TP18
  2. Research & Practice of a Method on Customer Credit Evaluation in Mobile Communication,F626
  3. Applications of Information Gain Based Bayes Data Mining Algorithm in Spam Filtering,TP393.098
  4. Research on Correlation Analysis of the Staff Quality and Performance,F224
  5. Based supervision singular value decomposition and class random forest decision-making method of tumor characteristic gene screening study,R730.4
  6. Ensemble Learning Study and Its Application,TP181
  7. Research on Network Traffic Classification Based on Clustering Analysis,TP393.06
  8. The Research and Implementation of Text Classification Based on Meta-Information and Optimization,TP391.1
  9. Research on Customer Churn Early-warning Based on IG_NN Double Attribute Selection,F224
  10. Research on Learning Based Intrusion Detection Algorithms,TP393.08
  11. Design and Implementation of the Prediction of Pre-miRNAs and Mature Mirnas,TP18
  12. The Research on the Algorithms of Optimizing Decision Tree Classification,TP301.6
  13. Research on Commendatory-derogatory Orientation Classification of Unbalanced Reviews Based on Cutting Technology,TP391.1
  14. The Research and Application Model about Churn Prediction for Mobile Customer,TP311.13
  15. A Weighted Decision Tree-Based Fast Intrusion Detection Model,TP393.08
  16. Online network intrusion detection research based on the data stream classification,TP393.08
  17. Support vector machines for feature reduction studies,TP181
  18. Decision Tree Algorithm based supermarket customer segmentation applied research,TP311.13
  19. Class-based core word text classification technology research,TP391.1
  20. Semantic Analysis of Text Based on Emotional Classification,TP391.1
  21. A Study of Classification and Prediction Technology and Its Application in Data Mining of Mobile Communications Business,F626

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Program design,software engineering > Programming > Database theory and systems
© 2012 www.DissertationTopic.Net  Mobile