Proceedings ArticleDOI
Research and application of conditional probability decision tree algorithm in data mining
XianMin Wei
- Vol. 2, pp 78-80
TLDR
The improved algorithm to construct a decision tree by using statistical theory and ideas of conditional probability is proposed in this paper, and experiments show that the computational complexity of this decision tree algorithm is superior to the traditional algorithm, and its efficiency is greatly improved.Abstract:
Decision tree algorithm is a very active research area of data mining. This paper describes the basic decision tree idea in data mining, then discusses the computational complexity of the classical decision tree algorithm (ID3 algorithm). And the improved algorithm to construct a decision tree by using statistical theory and ideas of conditional probability is proposed in this paper. Experiments show that the computational complexity of this decision tree algorithm is superior to the traditional algorithm, and its efficiency is greatly improved.read more
Citations
More filters
Journal Article
Using genetic algorithms-based approach for better decision trees: A computational study
TL;DR: GAIT as discussed by the authors combines genetic algorithm, statistical sampling, and decision tree to develop intelligent decision trees that can alleviate scalability, accuracy and efficiency concerns regarding how to effectively deal with large and complex data sets.
Data Mining in the Application of Criminal Cases Based on Decision Tree
TL;DR: This paper makes a combination of criminal cases criminal suspects training data sets, using ID3 decision tree analysis of the classification and uses Microsoft SQL Server 2005 Office 2007 Add to the data mining of Visio 2007 graphics.
Proceedings ArticleDOI
The Construction and Comparative Optimization of Classification Prediction Model in Diabetic Cases
TL;DR: Analysis and assessment with various classification algorithms such as Decision Tree Algorithm, Naive Bayesian and Neural Network Algorithm have been applied to explore the advantages and disadvantages of each machine classification algorithm, and optimize them.
Journal Article
Data Mining in the Application of Criminal Cases Based on Decision Tree - TI Journals
TL;DR: This paper makes a combination of criminal cases criminal suspects training data sets, using ID3 decision tree analysis of the classification and uses Microsoft SQL Server 2005 Office 2007 Add to the data mining of Visio 2007 graphics.
Journal ArticleDOI
Construction of Decision Tree for Insurance Policy System through Entropy and Gini Index
TL;DR: The present paper consists of the solutions through entropy calculation and GINI Index calculation of an insurance company and a decision tree of sample data of an Insurance company is presented.
References
More filters
Journal Article
Using genetic algorithms-based approach for better decision trees: A computational study
TL;DR: GAIT as discussed by the authors combines genetic algorithm, statistical sampling, and decision tree to develop intelligent decision trees that can alleviate scalability, accuracy and efficiency concerns regarding how to effectively deal with large and complex data sets.
Book ChapterDOI
Using Genetic Algorithms-Based Approach for Better Decision Trees: A Computational Study
TL;DR: The computational results show that the proposed GAIT approach outperforms standard decision tree algorithm profoundly at lower sampling levels, and achieves significantly better results with less effort than both neural network and discriminant classifiers.