一种新的基于属性-值对的决策树归纳算法

被引:5
作者
郭茂祖
刘扬
机构
[1] 哈尔滨工业大学计算机科学与工程系!黑龙江哈尔滨
关键词
实例学习; 决策树; 信息墒; 属性-值对; 色彩匹配方法;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
决策树归纳算法 ID3是实例学习中具有代表性的学习方法 .文中针对 ID3易偏向于值数较多属性的缺陷 ,提出一种新的基于属性 -值对的决策树归纳算法 AVPI,它所产生的决策树大小及测试速度均优于 ID3.该算法应用于色彩匹配系统 ,取得了较好效果
引用
收藏
页码:459 / 461
页数:3
相关论文
共 3 条
[1]  
ILA: an inductive learning algorithm for rule extraction[J] . Mehmet R. Tolun,Saleh M. Abu-Soud.Expert Systems With Applications . 1998 (3)
[2]  
Induction of decision trees[J] . J. R. Quinlan.Machine Learning . 1986 (1)
[3]  
AE1: An extension matrix approximate method for the general covering problem[J] . Jiarong Hong.International Journal of Computer & Information Sciences . 1985 (6)