基于VPRS的ID3算法改进

被引：3

作者：

张瑞玲

都彦格

张克勇

机构：

[1] 洛阳师范学院计算机科学系

来源：

陕西理工学院学报(自然科学版) | 2007年 / 03期

关键词：

变精度粗糙集; ID3算法; 近似分类质量;

D O I：

暂无

中图分类号：

TP181 [自动推理、机器学习];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

在变精度粗糙集模型的基础上,通过定义近似分类质量来对条件属性进行选择,在ID3算法的基础上生成决策树,实现了对ID3算法的改进,使分类速度加快,并且有效地解决了含噪数据的分类问题。

引用

页码：38 / 41+54 +54

页数：5

共 11 条

[1]

Induction of decision trees[J] . J. R. Quinlan. &nbspMachine Learning . 1986 (1)

[2]

信息系统中的不确定性与知识获取[M]. 科学出版社 , 梁吉业,李德玉著, 2005

[3] ROUGH SETS [J].

PAWLAK, Z .

INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1982, 11 (05) :341-356

[4] 基于粗集的ID3算法研究 [J].

朱红 .

湘潭大学自然科学学报, 2006, (01) :33-36

[5] 变精度粗集模型中变精度值的估计 [J].

程玉胜 ;

张佑生 ;

胡学钢 .

重庆大学学报(自然科学版), 2006, (09) :122-125

[6]

粗糙集理论与方法[M]. 科学出版社 , 张文修等编著, 2001

[7]

数据挖掘原理与算法[M]. 中国水利水电出版社 , 邵峰晶,于忠清编著, 2003

[8]

Morgan Kaufmann Publishers. Jiawei Han,Micheline Kamber. . 2001

[9]

Variable Rough Sets Model. Ziarko W. Journal of Computer and System Sciences . 1993

[10]

Rough Sets. Pawlak Z. International Journal of Computer and Information Sciences . 1982

← 1 2 →