| 快速分类树生成算法 |
| |
| 引用本文： | 陈彦,丁晓青,刘长松. 快速分类树生成算法[J]. 清华大学学报(自然科学版), 2004, 44(1): 1-4 |
| |
| 作者姓名： | 陈彦 丁晓青 刘长松 |
| |
| 作者单位： | 清华大学,电子工程系,智能技术与系统国家重点实验室,北京,100084 |
| |
| 基金项目： | 国家自然科学基金资助项目(69972024); 国家 "八六三" 高技术项目(2001AA114081) |
| |
| 摘 要： | 模式识别中分类树方法可用于提高模式分类的速度.该文分析了分类树的树结构对分类树差错率与速度增益的影响,得到差错率与速度增益之间的关系,进而给出一个调整分类树的优化准则,在此基础上提出了一种新的分类树生成策略.实验证实,采用此新算法生成的分类树进行模式分类时,与不使用分类树相比,在分类树差错率为1%的情况下,所需计算量只有原来的13.7%; 与直接使用ISODATA聚类法生成的分类树相比,在分类树差错率同为1%的情况下,新算法生成的分类树的速度增益是原分类树的 1.6倍.
|
| 关 键 词： | 模式识别 分类树 差错率 速度增益 |
| 文章编号： | 1000-0054(2004)01-0001-04 |
| 修稿时间： | 2002-11-07 |
Algorithm for constructing fast classification trees |
| |
| Abstract: | |
| |
| Keywords: | pattern recognition classification tree error rate speed gain |
| 本文献已被 万方数据 等数据库收录！ |
|
