Dissertation > Excellent graduate degree dissertation topics show

Research of the Decision Tree in Data Mining Based on Semanteme

Author: ZuoXi
Tutor: ShiNianYun
School: China University of Petroleum
Course: Applied Computer Technology
Keywords: Data Mining Decision Tree Concept Hierarchy Semanteme Intelligence
CLC: TP18
Type: Master's thesis
Year: 2008
Downloads: 142
Quote: 5
Read: Download Dissertation

Abstract


The traditional decision tree algorithm takes information gain as the rule to choose the attribute for classification. The attribute that has the biggest value of information gain can be selected firstly to build the decision tree. While calculating the value of information gain, the traditional decision tree algorithm does not include semantic information, it only simply considers the words’and characters’matching in grammar, it also lacks of the understanding of those semanteme information contained in the data. All of the above result in lack of intelligence and lead to heavy calculation, the complexity and the low-quality of classification and so on. Furthermore, the traditional decision tree algorithm will face a more big challenge for the large database.Based on the analysis of the decision tree algorithm and the corresponding concept such as HowNet, hierarchy tree, semanteme similarity and so on, this paper proposes a new decision tree algorithm based on semanteme. The new algorithm presents the method of separation of continuous-attributes and semantization of substantival-attributes, and builds up the semanteme-based decision tree model for data mining. The semanteme-based decision tree model can better use the semanteme information about the attributes in data sets; it can also meet the users’need of data mining based on the semanteme. To a certain extent, the semanteme-based decision tree model can achieve intelligent data mining.The results of the experiments show that the semanteme-based decision tree model can not only solve the problem of lacking of the semanteme information that exists in traditional decision tree algorithm, but also improve the expressing ability of knowledge in data mining systems. Comparing with the traditional decision tree mining system, the semanteme-based decision tree system has better efficiency and higher accuracy in the forecast.

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. Application of Numerical Designing Cigarette Blending Formula on Computational Intelligence,TS44
  6. Research on Improved Ant Colony Optimization and Its Application in TSP,TP301.6
  7. Research on Design of Intelligent Testing System of Grain Suspension Velocity,S220.2
  8. The Design and Implementation of Bicluster Data Analyzing Software,TP311.52
  9. Research on Clustering Algorithm Based on Mutation Particle Swarm Optimization,TP18
  10. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  11. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  12. Association rule mining based Intrusion Detection System Research and Implementation,TP393.08
  13. Data warehouse technology in the banking customer management systems research and implementation,TP315
  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. Web Usage Mining and the Research of Personalized Recommendation,TP311.13
  18. Research on Employment Monitoring System of University Graduate,G647.38
  19. Meta Search Engine Based on BP Network,TP391.3
  20. The Research and System Design of Assessment Model for Network Learning Based on Intelligent Computation,TP18
  21. A Research on Prediction of Academic Record Based on Neural Network and Cover Algorithm,TP311.13

CLC: > Industrial Technology > Automation technology,computer technology > Automated basic theory > Artificial intelligence theory
© 2012 www.DissertationTopic.Net  Mobile