基于粗糙集的决策树优化算法
来源期刊:昆明理工大学学报(自然科学版)2009年第2期
论文作者:孟宜成 刘文奇 李月秋
文章页码:95 - 97
关键词:决策树;粗糙集;机器学习;
摘 要:在粗糙集理论的基础上提出了一种新的决策树算法,把粗糙集中的近似分类精度及决策规则的确定性因子应用于决策树的构造,在算法形成的过程中提出抑制因子,对决策树进行修剪,避免了先生成决策树再修剪的繁琐步骤,且在每次划分时对条件属性值和决策属性值进行匹配考察,避免不必要的计算,进一步提高了算法速度.
孟宜成,刘文奇,李月秋
摘 要:在粗糙集理论的基础上提出了一种新的决策树算法,把粗糙集中的近似分类精度及决策规则的确定性因子应用于决策树的构造,在算法形成的过程中提出抑制因子,对决策树进行修剪,避免了先生成决策树再修剪的繁琐步骤,且在每次划分时对条件属性值和决策属性值进行匹配考察,避免不必要的计算,进一步提高了算法速度.
关键词:决策树;粗糙集;机器学习;