Dissertation > Excellent graduate degree dissertation topics show

Fast classification based on the degree of interest in the decision tree algorithm optimization

Author: WangZuo
Tutor: ZhongShouMing；YangJinHao
School: University of Electronic Science and Technology
Course: Applied Mathematics
Keywords: The decision tree Inductive learning Algorithm of ID3 The machine learning
CLC: TP311.13
Type: Master's thesis
Year: 2006
Downloads: 92
Quote: 2
Read: Download Dissertation

Abstract


The data mining play an important role in scientific research and business application. With the increase of data quantity, the problem of ability to deal with the data of instrument which used for data mining seems outstanding day by day. The data mining and usually have another name called the knowledge of the database to find. For systematic mining the decision of technical application and enterprise of the data, change the data resources of enterprises into the key competitiveness of enterprises, an effective method is to combine mining technology and enterprise’s knowledge base technology together organically, form a system which include research of analyse and demand of application promote mutually, the method to drawing the rule and knowledge professionally.It implies the useful knowledge behind data that the data mining is obtained from the data. The data mining used to integrate the historical data, set up the model of mining on this basis, mining out valuable business rule and mode. Then shows them into an intelligible rule, and integrated in enterprise’s knowledge base. The last task is apply the knowledge base in the business activity of enterprises. Will produce different kind of knowledge in different data mining task. Through the research on structure and nature of these knowledge, can get the corresponding information in other task of data mining which have same rule. Thus define the norm in the procedure of algorithms of data mining.The decision tree had a lot of algorithms, this paper focus on the optimization of fast classification in the face of n-value attribute of ID3 algorithm which had parameters of user’s interest. On the basis of avoiding the weak relevant attribute of n-value covered the worth strong relevant attribute, simplify complexity of the original algorithm and code cost through the mathematics tool, thus raise the speed of operation while using this algorithm, and lower costs in thrift as much as possible, to raise the efficiency.

Related Dissertations

  1. Fault Diagnosis Method Based on Support Vector Machine,TP18
  2. Design and Development of Teaching Quality Assessment System Based on Data Mining,TP311.13
  3. Semi-supervised Learning and Active Learning of Sentiment Classification Coupled with Domain Knowledge,TP181
  4. A Static Behavior-Based Method to Detect Malware on Android,TP309
  5. Study on the Economic Burden of Hepatitis B-related Diseases in Guangzhou and the Strategies of Hepatitis B Vaccination for Population Aged 1～14 in China,R186
  6. Research of Web Text Classification Based on Decision Tree Classification Algorithm,TP391.1
  7. Research and Implementation of Decision Tree-based Short-term Load Forecasting System,TM715
  8. Application of Support Vector Machine in Intrusion Detection System,TP18
  9. Opinion Mining in Online Forums for Financial Q & A System,TP391.3
  10. Modulation Recognization Based on Decision Tree and Realization of GNU Radio Module,TN911.3
  11. Decision tree - based data mining algorithms and their practice,TP311.13
  12. Machine Learning Algorithm-based Metaphor Recognition,TP181
  13. Research and Implementation on P2P Traffic Identification and Control,TP393.06
  14. Analysis and Design of Broad and Customer Churn Early-Warning System Based on Data Mining,TP311.13
  15. The Research on the Algorithms of Optimizing Decision Tree Classification,TP301.6
  16. Data Mining Application in Sales System,TP311.13
  17. Analytical Study on Student Sources of Vocational Colleges Based on Data Mining,TP311.13
  18. Risk Management in the Virtualization Project of Server,F272
  19. Theories and Algorithms of Manifold Learning and Applications in Biometric Authentication,TP181
  20. Sentiment Classifiation Via Sequence Modeling,TP393.09
  21. Study on Higher Education Cost Data Mining Based on Accounting Voucher,G647.5

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