一种改进的属性约简算法

• 作者: 吴涛 王荣 陈黎伟
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 粗糙集 决策表 属性约简 正域
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 146-148,166
• 页数: 4页
• 分类号: TP301.6
• 字数: 2747字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2008.02.041

摘要

粗糙集理论是一种有效的信息处理工具,属性约简是粗糙集理论研究的一个核心内容.为了能够较为有效地获得不相容决策表较优的属性约简,在对文献[7]中属性约简算法分析的基础上,根据不相容决策表约简不改变决策表正域的原则,仅考虑相对差异比较表中与正域相关的实例对,同时结合属性重要性作为特征选取的启发式信息,提出了一种改进的启发式属性约简算法.该算法在不增加算法时间复杂度的前提下能够处理不相容决策表.最后,通过实例完整演示了该方法,表明该算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴涛	安徽大学数学与计算科学学院	83	794	14.0	25.0
5	陈黎伟	安徽大学数学与计算科学学院	4	20	3.0	4.0
6	王荣	安徽大学数学与计算科学学院	4	17	3.0	4.0