Dissertation > Excellent graduate degree dissertation topics show

The Research on Optimizing Based on Program Transformation of the Decision Tree Algorithms

Author: YangFeng
Tutor: ChenZuo
School: Changsha University of Science and Technology
Course: Applied Computer Technology
Keywords: Program evolution Functional languages Data Mining Decision Tree
CLC: TP301.6
Type: Master's thesis
Year: 2007
Downloads: 134
Quote: 0
Read: Download Dissertation

Abstract


Program evolution generate another new program from a program based on certain rules , these two programs are semantically equivalent to ensure the correctness of the evolution of the source , through a series of refinement of algorithms and data structures , the source eventually evolved into a process-oriented , efficient program text . Program evolution the emergence of ideas , program optimization work refreshing , can effectively improve the efficiency of program execution . The decision tree algorithm optimization problem , the field has been a closely watched . Today , and researchers dedicated to the optimization of the decision tree , for the decision tree is easy to over-fitting , the scale is too large , the shortcomings of the rules too long , the researchers made ??a lot of optimization methods , and obtain a comparison good results. This paper summarizes the results have been based on the optimization problem in the decision tree , the introduction of the program evolution of thought, in order to get a more efficient decision tree . Around the issue the following tasks : (1) describe the ID3 algorithm Homomorphisms recursive structure . Lay the foundation to evolve a new efficient procedure . (2 ) on the basis of careful analysis of the standardized description of the program , the study reasonable rules of evolution and evolution strategy . ( 3 ) the use of tupling strategy to define a new data structure , based on this data structure , evolution , use the contacts to enhance the algorithm , the final evolution of the new decision tree construction algorithm , the algorithm to construct decision trees only need to scan a data collection . (4) analysis of the time validity of the new decision tree algorithm obtained from the evolution of this article , and Haskell functional programming language algorithm to verify the correctness and validity of the algorithm .

Related Dissertations

  1. Fault Diagnosis Method Based on Support Vector Machine,TP18
  2. A Study on Healthcare Product Marketing Based on Data Mining Technology,F426.72
  3. Gao Zhong-ying academic thought and experience and use of Bufei Decoction treatment of common diseases of the respiratory system drug law,R249.2
  4. Bing- thick academic thought and clinical experience and empirical studies apply to turtle soups treatment of chronic kidney disease,R249.2
  5. The Design and Implementation of Bicluster Data Analyzing Software,TP311.52
  6. Research on Clustering Algorithm Based on Mutation Particle Swarm Optimization,TP18
  7. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  8. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  9. Based on data mining research tax audit case selection,F812.42
  10. Community-oriented education, personalized learning system and its implementation,TP391.6
  11. Association rule mining based Intrusion Detection System Research and Implementation,TP393.08
  12. Data warehouse technology in the banking customer management systems research and implementation,TP315
  13. Design to E-learning System in Senior Vocational School Base on Moodle,TP311.52
  14. Design and Development of Teaching Quality Assessment System Based on Data Mining,TP311.13
  15. The Application of Association Rules Algorithm in Higher Vocational Colleges’ Endorsement of Impoverished Students,G717
  16. Based on Data Mining Technologies in Urban Water Supply Analysis and Decision,F299.24;F224
  17. Research on Application of Data Mining Technology in Degree of Satisfaction Analysis of Television Customers,TP311.13
  18. Web Usage Mining and the Research of Personalized Recommendation,TP311.13
  19. Data Mining of Application in the School Management and Training Students,TP311.13
  20. Research on Employment Monitoring System of University Graduate,G647.38
  21. Design and Implementation for Decision Support System of Drug Administration Based on Data Warehouse,TP311.13

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > General issues > Theories, methods > Algorithm Theory
© 2012 www.DissertationTopic.Net  Mobile