摘要
形式概念分析是一种基于概念格的数据分析方法,决策蕴涵和可变决策蕴涵是形式概念分析的两种决策知识表示类型。决策蕴涵和可变决策蕴涵上已有完备的推理规则集。为了进一步厘清可变决策蕴涵和决策蕴涵在推理规则上的区别,首先对可变决策蕴涵进行不确定性剥离并提出了受限可变决策蕴涵,然后基于可变决策蕴涵的相关研究给出了受限可变决策蕴涵的语义特征和语构特征;在此基础上,得出了受限决策蕴涵的完备推理规则集,并且从语构角度比较了受限可变决策蕴涵和决策蕴涵;基于此,从语义角度得出了这两种决策类型在知识推理能力和知识表示形式上的差异,并从语义和语构角度总结了受限可变决策蕴涵相对于决策蕴涵所具有的特征。该研究为决策蕴涵、可变决策蕴涵和模糊决策蕴涵等不同决策类型的比较性研究提供了新的思路,为决策蕴涵更为高效、简洁的推理规则提供新的视角。
Formal concept analysis is a data analysis method based on concept lattice,while decision implication and variable decision implication are two decision knowledge representations of formal concept analysis.Both decision implication and variable decision implication have complete inference rules for knowledge reasoning.In order to further clarify the differences between variable decision implication and decision implication,this paper first eliminates uncertainty from variable decision implication and introduces restricted variable decision impli cation.Then,based on the related research on variable decision implication,this paper presents semantic and syntactic characteristics of restricted variable decision implication.On this basis,a complete set of inference rules is obtained for restricted variable decision implication,and decision implication and restricted variable decision implication are compared from the syntactic perspective.Besides,this paper further discusses the differences between the two decision types in knowledge representation and reasoning from the semantic perspective,and summarizes the characteristics of restricted variable decision implication relative to decision implication from the semantic and syntactic perspectives.These conclusions provide new ideas for comparative research of different decision types such as decision implication,variable decision implication,and fuzzy decision implication,as well as a new perspective for introducing more efficient and concise inference rules.
作者
薛东前
翟岩慧
张少霞
李德玉
徐伟华
XUE Dongqian;ZHAI Yanhui;ZHANG Shaoxia;LI Deyu;XU Weihua(School of Computer and Information Technology,Shanxi University,Taiyuan 030006,China;Key Laboratory of Computational Intelligence and Chinese Information Processing of Ministry of Education,Shanxi University,Taiyuan 030006,China;School of Artificial Intelligence,Southwest University,Chongqing 400715,China)
出处
《计算机科学与探索》
CSCD
北大核心
2022年第10期2357-2364,共8页
Journal of Frontiers of Computer Science and Technology
基金
国家自然科学基金(61972238,62072294,61806116)。
关键词
形式概念分析
可变决策蕴涵
推理规则
知识推理能力
知识表示形式
formal concept analysis
variable decision implication
inference rules
knowledge reasoning ability
knowledge representation