基于粗糙集理论的决策表属性约简算法

• 作者: 朱颖翠 马英红
• 来源期刊: 山东师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 粗糙集 属性约简 区分图 算法复杂度
• 年，卷（期）: 2007,（4）
• 页码范围: 17-20
• 页数: 4页
• 分类号: TP18
• 字数: 5651字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4748.2007.04.006

摘要

属性约简是粗糙集理论的一个重要内容,是进行知识获取中的核心问题之一.本文在粗糙集理论的基础上构造了区分图,在区分图上以属性的重要度作为启发信息,快速缩小搜索空间,求解最小属性约简.给出了一个最坏情况下时间复杂度为max (O(|C|2),O(|C‖U|2))的快速属性约简算法.该算法统一考虑一致性决策表和不一致性决策表两种情况下的属性约简.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马英红	山东师范大学管理与经济学院	39	156	7.0	10.0
2	朱颖翠	山东师范大学管理与经济学院	2	12	2.0	2.0