| 基于主成分分析的多变量决策树构造方法 |
| |
| 引用本文： | ZHAO Xiang,刘同明.基于主成分分析的多变量决策树构造方法[J].计算机应用研究,2005,22(9):37-38. |
| |
| 作者姓名： | ZHAO Xiang 刘同明 |
| |
| 作者单位： | 江苏科技大学,电子信息学院,江苏,镇江,212003;江苏科技大学,电子信息学院,江苏,镇江,212003 |
| |
| 基金项目： | 国家自然科学基金资助项目（60310213）;江苏省自然科学基金资助项目（930134） |
| |
| 摘 要： | 大多数决策树构造方法在每个节点上只检验单个属性，这种单变量决策树忽视了信息系统中广泛存在的属性间的关联作用，而且修剪时往往代价很大。针对以上两点，提出了一种基于主成分分薪的多变量决策树构造方法，提取信息系统中的若干主成分来构造决策树。实验结果表明，这是一种操作简单，效率很高的决策树生成方法。
|
| 关 键 词： | 数据挖掘 单变量决策树 多变量决策树 主成分分析 |
| 文章编号： | 1001-3695(2005)09-0037-02 |
| 收稿时间： | 2004-08-16 |
| 修稿时间： | 2005-05-24 |
Principal Component Analysis-based Approach for Multivariate Decision Tree Construction |
| |
| ZHAO Xiang,LIU Tong-ming.Principal Component Analysis-based Approach for Multivariate Decision Tree Construction[J].Application Research of Computers,2005,22(9):37-38. |
| |
| Authors: | ZHAO Xiang LIU Tong-ming |
| |
| Abstract: | Most decision tree construction algorithms check up only one attribute on each node. This class of decision tree, called univariate decision tree, ignores the connection effect among the attributes inside the certain information system, which is actually widely occur. Furthermore, the cost of pruning is usually large. Aiming at the foregoing two defects, principal component analysis-based approach for multivariate decision tree construction is proposed in this paper. And several principal components should be extracted to constructing decision tree. The experiment results demonstrate it is a simple decision tree construction algorithm with high efficiency. |
| |
| Keywords: | Data Mining Univariate Decision Tree Multivariate Decision Tree Principal Component Analysis |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
