| 一种以相关性确定条件属性的决策树 |
| |
| 引用本文： | 韩家新 王家华. 一种以相关性确定条件属性的决策树[J]. 微机发展, 2003, 13(5): 38-39,42 |
| |
| 作者姓名： | 韩家新 王家华 |
| |
| 作者单位： | 西安石油学院计算机科学技术系，西安石油学院计算机科学技术系 陕西西安710065，陕西西安710065 |
| |
| 基金项目： | 陕西省自然科学基金资助项目(98c28) |
| |
| 摘 要： | 决策树是数据挖掘中的一种重要的分类器。文章在介绍了一些典型的决策树分类算法的基础上，研究了一种相关性度量的决策树分类器。其主要思想是在建立决策树过程中采用属性相关性度量来确定划分条件属性的顺序，通过阈值设定和处理简化了决策树的剪枝和优化过程，避免了使用信息熵带来的不当划分，详细描述了算法的执行过程以及正确性证明和时间复杂性分析。
|
| 关 键 词： | 决策树 数据挖掘 分类规则 相关性度量 数据库 |
| 文章编号： | 1005-3751(2003)05-0038-02 |
A Decision Tree Using Correlations to Evaluate Condition Attribut es |
| |
| HAN Jia xin,WANG Jia hua. A Decision Tree Using Correlations to Evaluate Condition Attribut es[J]. Microcomputer Development, 2003, 13(5): 38-39,42 |
| |
| Authors: | HAN Jia xin WANG Jia hua |
| |
| Abstract: | The decision tree is an important classifier in data mi ning.In the pape r a decision tree classifier based on correlation is proposed after dicussing tr aditional algorithms.The main idea is to evaluate condition attributes with corr elations,and made pruning and optimization process simplify in order to get high accuracy and fast classifying speed,which avoid incorrect classification by inf ormation entropy.The accuracy of the algorithm was proven and the complexity of time was analyzed. |
| |
| Keywords: | data mining decision tree classification rule correl ation |
| 本文献已被 CNKI 维普 等数据库收录！ |
