|
|||||
|
|
| FDTU:针对不确定数据的快速决策树生成算法 | |
| 引用本文： | 周帅印,李晨,王勇,张阳.FDTU:针对不确定数据的快速决策树生成算法[J].计算机研究与发展,2010,47(Z1). |
| 作者姓名： | 周帅印 李晨 王勇 张阳 |
| 作者单位： | 1. 西北农林科技大学信息工程学院,杨凌,712100 2. 西北工业大学计算机学院,西安,710072 3. 西北农林科技大学信息工程学院,杨凌,712100;计算机软件新技术国家重点实验室(南京大学),南京,210093 |
| 基金项目： | 国家自然科学基金项目，中央高校基本科研业务费专项基金项目 |
| 摘 要： | 目前,针对不确定数据分类分析的决策树算法,如DTU等具有较高的时间复杂度.因此,在利用决策树算法处理不确定数据时,如何能够在保证准确度的同时降低时间开销成为一个重要问题.基于样本属性相互独立的假设提出了不确定独立信息增益的概念和快速不确定决策树算法FDTU (fast decision tree for uncertain data),降低了决策树生成的运行时间.在UCI数据集上的实验表明,相对于不确定决策树算法DTU,FDTU算法具有相近的分类准确度,同时显著地降低了生成决策树所需的运行时间. |
| 关 键 词： | 不确定数据 决策树 信息增益 |
FDTU:A Fast Decision Tree Learning Algorithm for Uncertain Data |
|
| Zhou Shuaiyin,Li Chen,Wang Yong,Zhang Yang.FDTU:A Fast Decision Tree Learning Algorithm for Uncertain Data[J].Journal of Computer Research and Development,2010,47(Z1). | |
| Authors: | Zhou Shuaiyin Li Chen Wang Yong Zhang Yang |
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |