基于粗集边界域的快速约简算法

• 作者: 冯圣中 刘清 樊建平 黎敏
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 粗糙集 不一致决策表 不确定性 属性约简 边界域
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 人工智能
• 页码范围: 223-227,247
• 分类号: TP301
• 字数: 7846字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.01.052

摘要

属性约简是粗糙集研究的核心内容之一.已有的大多数属性约简算法都是采用基于正域的贪心算法求决策表的代数约简.事实上,对于不一致决策表,代数约简改变了决策类族原有的Pawlak拓扑结构,造成决策类的不确定性扩大.为此,提出了一种新的基于粗集边界域的约简模型,它能够保持决策类族原有的Pawlak拓扑结构.依据新模型,提出了一种高效率的基于粗集边界域的属性约简算法.理论分析和实验表明,所提算法是有效可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘清	南昌大学信息工程学院	40	765	12.0	27.0
2	樊建平	中国科学院深圳先进技术研究院	43	458	11.0	20.0
3	黎敏	南昌工程学院信息工程学院	23	103	6.0	9.0
5	冯圣中	中国科学院深圳先进技术研究院	21	116	5.0	10.0