基于局部可调节多粒度粗糙集的属性约简

• 作者: 侯成军 梁美社 米据生
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 多粒度 粗糙集 不完备信息系统 近似质量 属性约简
• 年，卷（期）: 2020,（3）
• 所属期刊栏目: 数据库&大数据&数据科学
• 页码范围: 87-91
• 页数: 5页
• 分类号: TP18
• 字数: 5419字
• 语种: 中文
• DOI: 10.11896/jsjkx.190500162

摘要

经典的多粒度粗糙集模型采用多个等价关系(多粒度结构)来逼近目标集.根据乐观和悲观策略,常见的多粒度粗糙集分为两种类型:乐观多粒度粗糙集和悲观多粒度粗糙集.然而,这两个模型缺乏实用性,一个过于严格,另一个过于宽松.此外,多粒度粗糙集模型由于在逼近一个概念时需要遍历所有的对象,因此非常耗时.为了弥补这一缺点,进而扩大多粒度粗糙集模型的使用范围,首先在不完备信息系统中引入了可调节多粒度粗糙集模型,随后定义了局部可调节多粒度粗糙集模型.其次,证明了局部可调节多粒度粗糙集和可调节多粒度粗糙集具有相同的上下近似.通过定义下近似协调集、下近似约简、下近似质量、下近似质量约简、内外重要度等概念,提出了一种基于局部可调节多粒度粗糙集的属性约简方法.在此基础上,构造了基于粒度重要性的属性约简的启发式算法.最后,通过实例说明了该方法的有效性.实验结果表明,局部可调节多粒度粗糙集模型能够准确处理不完备信息系统的数据,降低了算法的复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	米据生	河北师范大学数学与信息科学学院	59	764	10.0	27.0
2	梁美社	河北师范大学数学与信息科学学院	14	23	3.0	4.0
6	侯成军	河北师范大学数学与信息科学学院	2	0	0.0	0.0