| 一种改进的属性约简算法 |
| |
| 引用本文： | 王荣,陈黎伟,吴涛.一种改进的属性约简算法[J].计算机技术与发展,2008,18(2):146-148,166. |
| |
| 作者姓名： | 王荣 陈黎伟 吴涛 |
| |
| 作者单位： | 1. 安徽大学数学与计算科学学院,安徽,合肥,230039
2. 安徽大学数学与计算科学学院,安徽,合肥,230039;安徽大学计算智能与信号处理教育部重点实验室,安徽,合肥,230039 |
| |
| 基金项目： | 安徽省自然科学基金
,
安徽省高校省级教学研究项目
,
安徽大学校科研和教改项目 |
| |
| 摘 要： | 粗糙集理论是一种有效的信息处理工具,属性约简是粗糙集理论研究的一个核心内容.为了能够较为有效地获得不相容决策表较优的属性约简,在对文献7]中属性约简算法分析的基础上,根据不相容决策表约简不改变决策表正域的原则,仅考虑相对差异比较表中与正域相关的实例对,同时结合属性重要性作为特征选取的启发式信息,提出了一种改进的启发式属性约简算法.该算法在不增加算法时间复杂度的前提下能够处理不相容决策表.最后,通过实例完整演示了该方法,表明该算法是有效的.
|
| 关 键 词： | 粗糙集 决策表 属性约简 正域 改进 属性约简算法 Rough Set Based Reduction Algorithm 方法 演示 处理 前提 算法时间复杂度 启发式信息 特征选取 属性重要性 结合 相关 差异比较 原则 正域 决策表约简 算法分析 |
| 文章编号： | 1673-629X（2008）02-0146-03 |
| 收稿时间： | 2007-05-20 |
An Improved Attributes Reduction Algorithm Based on Rough Set |
| |
| WANG Rong,CHEN LI-wei,WU Tao.An Improved Attributes Reduction Algorithm Based on Rough Set[J].Computer Technology and Development,2008,18(2):146-148,166. |
| |
| Authors: | WANG Rong CHEN LI-wei WU Tao |
| |
| Abstract: | Rough set is an efficient information processing tool, and attribute reduction of decision table is a kernel part of research in rough set theory. Based on the analysis of attribute reduct algorithms in reference 7 ], an improved heuristic reduction algorithm is proposed to effectively and efficiently achieve the better attribute reducts of inconsistent decision table. This algorithm based on the principle of remaining positive region of inconsistent decision table,and only considering objects in positive region,Then combined with the significance of attribute as heuristic information of feature selection. The algorithm is the same with consistent and inconsistent decision tables, but the time complexity does not increase. At last,demonstration section shows that this algorithm is effective. |
| |
| Keywords: | rough set decision table attribute reduction positive region |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
