基于三支算子的概念约简与决策蕴涵规范基生成方法

作     者：刘津 

作者单位：河北师范大学 

学位级别：硕士

导师姓名：米据生

授予年度：2023年

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 081104[工学-模式识别与智能系统] 08[工学] 070105[理学-运筹学与控制论] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0701[理学-数学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主      题：(对偶)三支概念格 概念约简 OE算子 决策蕴涵 规范基 

摘      要：三支概念分析不仅可以表达出研究对象“共同拥有的信息,还可以表达出它们“共同不拥有的信息,是对经典形式概念分析的延伸.显然,同形式概念分析相比,三支概念分析可以从数据集中获得更丰富的信息,这对于充分挖掘数据隐藏信息起到了至关重要的作用.在处理一些实际问题时,人们通常也会从反向思考,考虑集合的补集“可能不拥有的信息和“可能拥有的信息,对偶三支概念格理论应运而生.本文围绕三支概念格及其拓展模型――(对偶)OE概念格,以及基于OE算子的决策蕴涵和逻辑推理的相关内容进行了探究,主要获得了以下成果:(1)提出了一种通过形式背景的对偶概念及其补背景中对偶概念的复合来构造对偶三支概念格的方法,并进一步讨论了基于可辨识矩阵求解对偶OE概念格属性约简的方法.(2)从概念角度讨论了基于(对偶)OE概念辨识矩阵的概念约简方法,并将(对偶)OE概念格中的概念分为必要(对偶)OE概念、相对必要(对偶)OE概念及不必要(对偶)OE概念三类,并分别刻画了这三类概念的特征.(3)从语义和语构两个角度分别描述了基于OE算子的决策蕴涵及其逻辑推理,阐述了通过基于OE算子的决策前提获取基于OE算子的决策蕴涵的极小完备集(即基于OE算子的决策蕴涵规范基)的方法.定义了一类特殊的前提――基于OE算子的真前提,并讨论了通过该真前提生成基于OE算子的决策蕴涵规范基的方法,进一步设计了相应的算法.通过探究基于OE算子的决策蕴涵与基于对偶OE算子的决策蕴涵之间的关系,总结得出了基于对偶OE算子的决策蕴涵规范基的获取方法.