| 一种基于相对粒度的决策表约简算法 |
| |
| 引用本文： | 徐久成,史进玲,孙林.一种基于相对粒度的决策表约简算法[J].计算机科学,2009,36(3):205-207. |
| |
| 作者姓名： | 徐久成 史进玲 孙林 |
| |
| 作者单位： | 河南师范大学计算机与信息技术学院,新乡,453007 |
| |
| 基金项目： | 国家自然科学基金，河南省高等学校新世纪优秀人才支持计划 |
| |
| 摘 要： | 在知识粒度的基础上,针对决策表提出了相对粒度和属性相对重要性的概念,证明了知识的相对粒度随着知识粒度的增大而单调增加的变化规律,在此基础上提出了一种基于相对粒度的启发式约简算法,以弥补基于正区域的约简方法处理不一致决策表时存在的不足.通过理论分析和实例验证表明,该算法是有效的,且其时间复杂度相对较低.
|
| 关 键 词： | 决策表 知识粒度 相对粒度 属性约简 |
| 收稿时间： | 2008/5/30 0:00:00 |
Attribute Reduction Algorithm Based on Relative Granularity in Decision Tables |
| |
| XU Jiu-cheng,SHI Jin-ling,SUN Lin.Attribute Reduction Algorithm Based on Relative Granularity in Decision Tables[J].Computer Science,2009,36(3):205-207. |
| |
| Authors: | XU Jiu-cheng SHI Jin-ling SUN Lin |
| |
| Affiliation: | College of Computer & Information Technology;Henan Normal University;Xinxiang 453007;China |
| |
| Abstract: | |
| |
| Keywords: | Decision tables Knowledge granularity Relative granularity Attribute reduction |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
