| 一种改进的属性约简算法 |
| |
| 引用本文： | 王荣,陈黎伟,吴涛.一种改进的属性约简算法[J].微机发展,2008,18(2):146-148. |
| |
| 作者姓名： | 王荣 陈黎伟 吴涛 |
| |
| 作者单位： | 安徽大学数学与计算科学学院，安徽大学数学与计算科学学院，安徽大学数学与计算科学学院 安徽合肥230039，安徽合肥230039，安徽合肥230039，安徽大学计算智能与信号处理教育部重点实验室，安徽合肥230039 |
| |
| 基金项目： | 安徽省自然科学基金项目(050420208);安徽省高等学校省级自然科学研究项目(2006KJ244B);安徽大学学术创新团队和安徽大学人才队伍建设经费资助项目. |
| |
| 摘 要： | 粗糙集理论是一种有效的信息处理工具,属性约简是粗糙集理论研究的一个核心内容。为了能够较为有效地获得不相容决策表较优的属性约简,在对文献7]中属性约简算法分析的基础上,根据不相容决策表约简不改变决策表正域的原则,仅考虑相对差异比较表中与正域相关的实例对,同时结合属性重要性作为特征选取的启发式信息,提出了一种改进的启发式属性约简算法。该算法在不增加算法时间复杂度的前提下能够处理不相容决策表。最后,通过实例完整演示了该方法,表明该算法是有效的。
|
| 关 键 词： | 粗糙集 决策表 属性约简 正域 |
| 文章编号： | 1673-629X(2008)02-0146-03 |
| 修稿时间： | 2007年5月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].Microcomputer Development,2008,18(2):146-148. |
| |
| Authors: | WANG Rong CHEN LI-wei WU Tao |
| |
| Affiliation: | WANG Rong1,CHEN LI-wei1,WU Tao1,2 |
| |
| 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 reference7],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 |
| 本文献已被 CNKI 等数据库收录！ |
|
