Dissertation > Excellent graduate degree dissertation topics show

Improvement and Application Algorithm Based on Decision Tree

Author: WangZuoZuo
Tutor: LiJunMin
School: Xi'an University of Science and Technology
Course: Applied Computer Technology
Keywords: Decision Trees ID3 algorithm MID3 algorithm Object-oriented
CLC: TP311.13
Type: Master's thesis
Year: 2005
Downloads: 752
Quote: 9
Read: Download Dissertation

Abstract


Data Mining (Data Mining) is the field of information processing technology is an important research topic. It is from the large database or data warehouse to extract implicit, unknown , and there are non-trivial potential value of the information or the mode of the process. It combines databases , artificial intelligence, machine learning , statistics, and other fields of theory and technology . Classification analysis of data mining technology is an important direction . Model is commonly used classification decision trees, neural networks, genetic algorithms , rough set models, statistical models and so on. This paper studies the ID3 decision tree algorithm and its improved algorithm . Since data mining classification algorithm most widely used in commercial applications , and decision tree classification algorithm is the core technology of data mining algorithms . In a decision tree algorithm proposed by Quinlan in 1986, the most famous ID3 algorithm , since the algorithm has two main drawbacks: 1 . Algorithm values ??often tend to choose more attributes, and attribute attribute is not always more the best properties. 2.ID3 learn simple logical expressions less capable . To solve these problems , this paper ID3 algorithm is proposed based on the MID3 algorithm and the ordinary binary algorithm combines MID3 binary tree algorithm, using the same training set for different algorithms build decision tree comparison, the application binary tree algorithm than MID3 the resulting decision number ID3 algorithm more desirable . As with most of the previous decision tree process-oriented language description , implementation, so this article will object-oriented viewpoint , with the more popular C # language ID3 algorithm and its improved MID3 binary tree algorithms. And on this basis to develop an improved algorithm as the core of a complete decision tree generating system ( Learning System ) . This practice-oriented learning system to achieve a rule from data import to generate a complete data mining procedures. And powerful functions ( capable of handling missing data attribute values ??, continuous attribute data, etc. ) . According to the actual needs of Coal Mine Group , combined with specific issues , this learning system materials and equipment used in a coal mine group decision support system , through the Coal Mine Group supplies equipment systems data analysis and mining, decision support generate useful \. \

Related Dissertations

  1. Gui Design and Application Oriented to Embedded Ultrasonic Detecting System,TP274.53
  2. Design and Implementation of the weapons and equipment information management system,TP311.52
  3. The Design and Implementation of Web technology military vehicle driver's information management system,TP311.52
  4. Based on high-resolution remote sensing data mining houses information extraction,TP751
  5. Design and Implementation of the Billing System of a Game Company,TP311.52
  6. The Design and Implementation of the Management System for Engineering Project,TP311.52
  7. The Control Software System Design of Pulsed High Magnetic Field Facility,TP273
  8. A hospital information system design and implementation,TP311.52
  9. Based on evaluation of teaching data mining and analysis system of teaching quality,TP311.13
  10. Based on the three-tier system design and implementation building lease,TP311.52
  11. Based on the core set of examples of attribute reduction method,O159
  12. A vocational college library management system software design and implementation,TP311.52
  13. ASP.NET-based research and development of vocational teaching evaluation system,TP311.52
  14. The Design and Development of Chemical Product Sales System Based on Web,TP311.52
  15. Decision tree classification algorithm and its application,TP311.13
  16. Object-oriented Information Extraction of woodland,P237
  17. Child Health Research Information System Functional Model,R197.324
  18. Research on Online Monitoring System Using DSSA,TP274
  19. Study and Implementation on College Student Information Service System Based on Android,TP311.52
  20. A Study on the Application of Artificial Intelligence in Direct Torque Control,TP311.13
  21. Research of the Application of Data Mining in Computer Aided Diagnosis,TP311.13

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