利用差别矩阵构造决策树

摘要：

分析了基于正区域、基于粗糙边界和基于依赖度的属性选择标准的关系,证明了这三种属性选择标准彼此等价.以正区域的属性选择标准为代表,分析了基于正区域的决策树生成算法的优点和不足.针对这些不足,提出基于差别元素的大小为新的属性选择标准.用新的属性选择标准生成的决策树一般具有叶子数目较少,叶子的平均深度也较小,且叶子具有较强的泛化能力.用一实例说明了新的属性选择标准的优越性.

关键词：决策树、粗糙集、正区域、粗糙边界、依赖度、差别矩阵

所属期刊栏目：47

分类号：TP18(自动化基础理论)

资助基金：国家社科项目11CYY020;教育部项目10YJC740069;首都经济贸易大学项目00791056721630,00791154210150

在线出版日期：2012-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：18-21