| 利用差别矩阵构造决策树 |
| |
| 引用本文： | 高静,韩智东. 利用差别矩阵构造决策树[J]. 计算机工程与应用, 2011, 47(33): 18-21. DOI: 10.3778/j.issn.1002-8331.2011.33.006 |
| |
| 作者姓名： | 高静 韩智东 |
| |
| 作者单位： | 1.首都经济贸易大学 信息学院，北京 1000702.中国银联 北京信息中心，北京 100193 |
| |
| 基金项目： | 国家社科项目(No.11CYY020); 教育部项目(No.10YJC740069); 首都经济贸易大学项目(No.00791056721630,No.00791154210150) |
| |
| 摘 要： | 分析了基于正区域、基于粗糙边界和基于依赖度的属性选择标准的关系，证明了这三种属性选择标准彼此等价。以正区域的属性选择标准为代表，分析了基于正区域的决策树生成算法的优点和不足。针对这些不足，提出基于差别元素的大小为新的属性选择标准。用新的属性选择标准生成的决策树一般具有叶子数目较少，叶子的平均深度也较小，且叶子具有较强的泛化能力。用一实例说明了新的属性选择标准的优越性。
|
| 关 键 词： | 决策树 粗糙集 正区域 粗糙边界 依赖度 差别矩阵 |
| 修稿时间： | |
Construction of decision tree with discernibility matrix |
| |
| GAO Jing,HAN Zhidong. Construction of decision tree with discernibility matrix[J]. Computer Engineering and Applications, 2011, 47(33): 18-21. DOI: 10.3778/j.issn.1002-8331.2011.33.006 |
| |
| Authors: | GAO Jing HAN Zhidong |
| |
| Affiliation: | 1.School of Information，Capital University of Economics and Business，Beijing 100070，China2.Information Center of Beijing，China UnionPay Co.，Ltd，Beijing 100193，China |
| |
| Abstract: | The relationship between selected attribute standards based on positive region,based on rough bound and based on attribute dependency is analyzed.It is proved that the three kinds of selected attribute standards are equivalent to each other.Advantages and disadvantages of algorithm for constructing decision tree based on positive region are analyzed.Aiming at these disadvantages,a new selected attribute standard based on magnitude of the discernibility element is proposed.The decision tree constructed with ... |
| |
| Keywords: | decision tree rough set positive region rough bound attribute dependency discernibility matrix
|
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
