计算机科学与探索

作者：王亚丽, 翟岩慧, 张少霞, 贾楠, 李德玉

单位：1. 山西大学 计算机与信息技术学院，太原 0300062. 山西大学 计算智能与中文信息处理教育部重点实验室，太原 030006

关键词：形式概念分析（FCA）,概念格,蕴涵,决策蕴涵

形式概念分析能够使用概念格和（属性）蕴涵来对知识进行可视化和表示。决策蕴涵是一种特殊的蕴涵，而决策蕴涵的研究就是在蕴涵中建立并研究一个/多个封闭的子系统（包括决策蕴涵子系统及相应的语义和语构子系统）。为了进一步厘清蕴涵和决策蕴涵之间的关系，对由决策蕴涵子系统能不能得到整个蕴涵系统进行了研究。事实上，如果蕴涵可以由决策蕴涵推出，那么关于蕴涵和规范基的研究就可以转化为决策蕴涵和决策蕴涵规范基的研究。首先给出了蕴涵可以由决策蕴涵表示的充要条件；接着通过实例表明，存在一些蕴涵不可由决策蕴涵表示，因此进一步区分了直接表示和间接表示；最后通过研究决策背景中只有一个决策属性时不可被直接表示的蕴涵所具有的特点，给出了蕴涵不可由决策蕴涵直接表示的充要条件，并给出了不可被直接表示蕴涵的生成方法。这种研究为蕴涵和规范基的研究提供了一种新视角，同时也为形式概念分析更深入的理论研究工作奠定了基础。

来源：2021年第7期

《计算机科学与探索》期刊编辑部

查看计算机科学与探索杂志2021年第7期