信息表中约简补集对及其一般定义

• 作者: 姚一豫 王宝丽
• 来源期刊: 南京大学学报（自然科学版）
• 学科: 工学
• 关键词: 粗糙集 约简 属性补集对 约简补集对 不确定性度量
• 年，卷（期）: 2020,（4）
• 所属期刊栏目: 概念表示和学习
• 页码范围: 461-468
• 页数: 8页
• 分类号: TP391
• 语种: 中文
• DOI: 10.13232/j.cnki.jnju.2020.04.004

摘要

约简是粗糙集理论的核心研究内容,也是粗糙集区分于其他数据挖掘算法最精彩的部分.现有约简以信息表中满足某种性质的最小属性子集为主要特征,不考虑属性集之间的相互作用和相互补充关系.从一对满足某种性质的互补属性子集出发,寻找其最小互补属性子集对,从而保障所求约简属性集对满足一定的互补性,可对实际应用中的限制条件约简进行建模.其次,从约简需保持的性质与特定划分不确定度量之间的关系出发,提出几类基本的约简补集对的一般化定义.此外,结合经典启发式约简算法,提出约简补集对的通用求解算法.最后运用一个中西医结合诊断肺炎的约简补集对求解实例说明所提算法的实用性及有效性.