保持二元关系不变的概念约简研究

发布时间：2021-05-20 06:34

　　形式概念分析（Formal Concept Analysis,FCA）与三支概念分析（Three-way Concept Analysis,3WCA）是以形式背景为数据基础进行知识发现和规则提取的理论,已经取得了丰富的研究成果,并被应用于人工智能、信息检索等多个领域.“概念”是人类认知的基本单元,形式概念分析以及三支概念分析都对“概念”给了一个数学化描述,每一个形式背景都可以对应一个（三支）概念格.但是,并非对于每个问题,都需要得到所有概念.受利用形式概念解决布尔因子分析问题的启发,同时借鉴属性约简的思想,本文从概念角度出发,提出保持二元关系不变的概念约简问题,在形式概念分析与三支概念分析两个框架下进行研究.具体内容如下:（1）给出保持二元关系不变的形式概念约简的定义,研究保持二元关系不变的形式概念协调集（约简）的判定定理.（2）通过概念约简将形式概念分为三类:核心概念、相对必要概念、不必要概念,从二元关系角度对三类概念的概念特征进行研究,从算子以及布尔矩阵两个角度对对象（属性）概念的概念特征进行研究.在此基础上,进一步给出形式概念约简的计算方法.（3）结合两种三支概念格与经典概念格之... 

【文章来源】：西北大学陕西省 211工程院校

【文章页数】：64 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
第一章 绪论
    §1.1 研究背景
    §1.2 论文安排
第二章 预备知识
    §2.1 形式概念分析基础知识
    §2.2 三支概念分析基础知识
    §2.3 三支概念格与经典概念格的关系
        §2.3.1 OE-概念格与经典概念格的关系
        §2.3.2 AE-概念格与经典概念格的关系
    §2.4 形式概念分析处理因子分析问题的方法
    §2.5 布尔向量与布尔矩阵基础知识
第三章 保持二元关系不变的形式概念约简
    §3.1 概念约简的定义及存在性
    §3.2 形式概念协调集判定定理
    §3.3 概念特征
        §3.3.1 基于二元关系的形式概念特征研究
        §3.3.2 基于算子的对象(属性)概念的概念特征
        §3.3.3 基于布尔矩阵的对象(属性)概念的概念特征
    §3.4 形式概念约简与布尔矩阵秩的关系
    §3.5 形式概念约简的计算方法
第四章 保持正(负)关系不不变的的对象(属性)导出三支概念约简
    §4.1 保持正(负)关系不变的对象导出三支概念约简
        §4.1.1 保持正关系不变的对象导出三支概念约简
        §4.1.2 保持负关系不变的对象导出三支概念约简
    §4.2 保持正(负)关系不变的属性导出三支概念约简
        §4.2.1 保持正关系不变的属性导出三支概念约简
        §4.2.2 保持负关系不变的属性导出三支概念约简
总结与展望
参考文献
攻读硕士学位期间取得得的科研成果
致谢


【参考文献】：
期刊论文
[1]基于单边区间集概念格的不完备形式背景的属性约简[J]. 王振,魏玲.  计算机科学. 2018(01)
[2]基于AE-概念格的决策形式背景属性约简[J]. 陈雪,魏玲,钱婷.  山东大学学报(理学版). 2017(12)
[3]三元背景基于二元关系不变的约简[J]. 魏玲,曹丽,祁建军.  西北大学学报(自然科学版). 2017(03)
[4]多线程并行构建三支概念[J]. 祁建军,汪文威.  西安交通大学学报. 2017(03)
[5]决策形式背景中具有置信度的三支规则提取[J]. 刘琳,魏玲,钱婷.  山东大学学报(理学版). 2017(02)
[6]基于属性导出三支概念格的决策背景规则提取[J]. 刘琳,钱婷,魏玲.  西北大学学报(自然科学版). 2016(04)
[7]基于类背景的双向规则的获取[J]. 朱治春,魏玲.  西北大学学报(自然科学版). 2015(04)
[8]基于最大粒的规则获取算法[J]. 张清华,王国胤,刘显全.  模式识别与人工智能. 2012(03)
[9]决策形式背景的概念格属性约简[J]. 魏玲,祁建军,张文修.  中国科学（E辑:信息科学）. 2008(02)
[10]一种新颖的基于量化概念格的属性归纳算法[J]. 王德兴,胡学钢,刘晓平.  西安交通大学学报. 2007(02)

硕士论文
[1]基于三支概念格的决策形式背景属性约简[D]. 陈雪.西北大学 2018
[2]基于部分已知概念格的不完备形式背景的属性约简与规则提取[D]. 王振.西北大学 2018



本文编号：3197278