Dissertation > Excellent graduate degree dissertation topics show

Research on Data Mining Algorithm and Application Based on Decision Tree

Author: LiMingZhuang
Tutor: ZhangWenDong
School: China University of Petroleum
Course: Applied Computer Technology
Keywords: Data Mining Classification Decision Tree Rough Set Theory
CLC: TP311.13
Type: Master's thesis
Year: 2008
Downloads: 659
Quote: 10
Read: Download Dissertation

Abstract


Data mining is an important topic in the field of information processing , it combines a number of areas such as databases , artificial intelligence , machine learning , statistical theory and technology . Classification is one of the important functions of data mining , decision tree - based classification algorithm in data mining is very broad . Compared with other classification algorithms , decision trees have a relatively small amount of calculation , easy to extract explicit rules , you can display important decision attributes and classification accuracy high . In the practical application of the process , however , the existing decision tree algorithm also there are a lot of inadequacies , such as the calculation inefficient , spanning tree larger . Therefore, further improvement of the decision tree algorithm , to improve the performance of the decision tree , to make it more suitable for the application requirements of the data mining technology has important theoretical and practical significance . For these shortcomings , this paper carried out in-depth research , the rough set theory is introduced which decision tree classifier , to explore how to optimize the decision tree classification algorithm . This paper studies the work are as follows : First, the paper introduces data mining technology and theoretical foundation , and focus on the decision tree generated after pruning algorithm analysis and comparison . Secondly , from both attribute reduction and pruning of the decision tree algorithm is optimized based on Prune the attribute dependency attribute reduction algorithms ER and decision tree based on rough set theory after pruning algorithm . Finally, the optimized decision tree algorithm used in supplier evaluation system which , and the algorithm C4.5 algorithm were compared to verify the effectiveness of the algorithm .

Related Dissertations

  1. K Company’s Improving Planning and Forecasting for the Reasonable Allocation of Inventory,F224
  2. The Simulation and Analysis of Spectrum Sensing Based on Higher Order Cumulants,TN911.23
  3. Research on the Classification Based on the Reconstruction of Solder Joint,TP391.41
  4. The Research and Implementation of Protein Classification Algorithm on the Basic of String Kernel,TP301.6
  5. Context-Dependent Lexical Paraphrasing,TP391.1
  6. Research on Text Classification Based on Biomimetic Pattern Recongnition,TP391.1
  7. Tourism Comments on the Internet’s Semantic Analysis and Usefulness Research,TP391.1
  8. Research on Classification Method of Tongue Substance Color and Tongue Coating Color Based on SVM,TP391.41
  9. Research and Application of Diverse Density Learning Algorithm,TP181
  10. Research on Target Tracking and System in Wireless Sensor Networks Based on Character of Movement and Terrain Restriction,TP212.9
  11. Fault Diagnosis Method Based on Support Vector Machine,TP18
  12. Study on the Preparation of the Low Molecular Weight Fuciodan from Sargassum Henslowianum (C.Agardh) and Anti-tumor Activity,TS254.9
  13. Uptake and Accumulation of Heavy Metals of Pistia Stratiotes and Eicharnia Crassipes under Combinated Pollution Condition,X173
  14. A Study on Healthcare Product Marketing Based on Data Mining Technology,F426.72
  15. Gao Zhong-ying academic thought and experience and use of Bufei Decoction treatment of common diseases of the respiratory system drug law,R249.2
  16. Bing- thick academic thought and clinical experience and empirical studies apply to turtle soups treatment of chronic kidney disease,R249.2
  17. Application of Numerical Designing Cigarette Blending Formula on Computational Intelligence,TS44
  18. Establishment of the Molecular Identifying System of Curvualria and Application in Difficult Species,Q949.32
  19. Research on Nondestructive Detection Technology for External Qualities of Papayas Based-on Vision,S667.9
  20. Research on Design and Practice of Educational Video Co-Construction and Sharing Platform for the Public,G434
  21. Studies on Effects of Soybean Species on North Tofu Quality and Methods of Evaluation in North Tofu,TS214.2

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