| BICA:一种快速可扩展的ADTree构建算法 |
| |
| 引用本文： | 杨碧姗,王腾蛟,常雷,杨冬青,唐世渭.BICA:一种快速可扩展的ADTree构建算法[J].计算机研究与发展,2007,44(Z3):335-340. |
| |
| 作者姓名： | 杨碧姗 王腾蛟 常雷 杨冬青 唐世渭 |
| |
| 作者单位： | 北京大学信息科学技术学院移动通信数据仓库联合实验室,北京,100871 |
| |
| 基金项目： | 国家自然科学基金
,
国家高技术研究发展计划(863计划)
,
中国移动-北京大学联合研究项目
,
IBM-北京大学联合研究项目 |
| |
| 摘 要： | ADTree是一种基于boosting的决策树学习算法,其预测准确率比一般决策树高并可以给出预测置信度,在实际中有广泛的应用.已有的ADTree构建算法能有效地处理小规模数据,但对于大规模数据的处理非常低效.因此提出了一种新的ADTree构建算法--BICA(bottom-up induction for constructing ADTree),设计了新的数据结构和自底向上的归纳方法,并将其结合到ADTree建树过程中,能够快速地进行分裂测试评估,从而有效地提高ADTree的构建效率.实验证明,BICA对大规模数据集的处理效率明显优于已有ADTree构建算法,能够进行高效的处理.
|
| 关 键 词： | 分类算法 决策树 ADTree BICA 快速 可扩展 构建算法 Algorithm Constructing Scalable 处理效率 数据集 验证 测试评估 过程 结合 归纳方法 自底向上 数据结构 设计 induction constructing 数据的处理 大规模 |
| 修稿时间： | 2007年7月5日 |
BICA: A Fast and Scalable ADTree Constructing Algorithm |
| |
| Yang Bishan,Wang Tengjiao,Chang Lei,Yang Dongqing,Tang Shiwei.BICA: A Fast and Scalable ADTree Constructing Algorithm[J].Journal of Computer Research and Development,2007,44(Z3):335-340. |
| |
| Authors: | Yang Bishan Wang Tengjiao Chang Lei Yang Dongqing Tang Shiwei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
