基于部分已知概念格的不完备形式背景的属性约简与规则提取

发布时间：2020-05-25 09:43

【摘要】：形式概念分析作为一种知识发现与决策获取的数学工具,由Wille于1982年提出,其数据基础为信息完全可知的形式背景.如今这一理论已经成为人工智能学科的重要研究对象,在机器学习、数据挖掘和信息检索等领域有着广泛的应用.在实际应用中,由于数据缺失现象无处不在,因此基于不完备形式背景的知识发现和决策获取就成为一个极具意义的研究方向.基于此,Yao拓广了 Qi等于2014年提出的三支概念分析,提出了部分已知概念分析,为不完备数据的知识发现与决策获取奠定了理论基础.属性约简与规则提取是形式概念分析与三支概念分析中两个重要且有意义的研究方向,目前的研究主要是针对经典概念格与三支概念格.与形式背景上产生的两种格不同,部分已知概念格从不完备形式背景中得出,包括部分已知SE-ISI概念格与部分已知ISE-SI概念格,具有更丰富的不确定信息.因此,本文从部分已知概念格出发研究不完备形式背景的属性约简与决策规则提取.本文具体内容如下:1.针对不完备形式背景,基于部分已知SE-ISI概念格,从格结构、格构建以及粒计算的角度定义了不同的SE-ISI属性约简并研究了不同SE-ISI约简之间的关系.但对于部分已知ISE-SI概念格,由其粒的特殊性,仅从格结构与格构建的角度定义了 ISE-SI属性约简,并研究了它们之间的关系.2.通过定义SE-ISI差别矩阵、差别函数与ISE-SI差别矩阵、差别函数,分别给出了不完备形式背景SE-ISI属性约简与ISE-SI属性约简的判定定理及计算方法.3.针对不完备决策形式背景,基于SE-ISI概念格,定义了 SE-ISI协调性,并给出了 SE-ISI协调的不完备决策形式背景的规则提取方法.进而,结合包含度理论,给出了不协调的不完备决策形式背景的规则获取方法.
【图文】：

SE15`iQ环入T},I)
【学位授予单位】：西北大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：O153.1;TP18

【参考文献】