APP下载

蕴涵的决策蕴涵表示研究

2021-07-22王亚丽翟岩慧张少霞李德玉

计算机与生活 2021年7期
关键词:背景规则

王亚丽,翟岩慧,2+,张少霞,贾 楠,李德玉,2

1.山西大学 计算机与信息技术学院,太原 030006

2.山西大学 计算智能与中文信息处理教育部重点实验室,太原 030006

形式概念分析(formal concept analysis,FCA)是由德国Wille 教授于1982 年提出的一种通过形式背景建立概念格来对数据进行分析和提取规则的一个强有力的工具。它可以根据形式背景中对象和属性之间的相互关系来得到数据与数据之间隐含的概念并建立它们之间的代数结构,即概念格[1-2]。目前,FCA 已被广泛地应用到机器学习、社会网络、软件工程、信息检索、基于认知的概念学习、知识约简等相关领域[3-14]。

形式概念分析(概念格)中对知识获取的研究就是对蕴涵的研究[15-20],但由于蕴涵数目庞大,无法满足用户的需求,因此如何获取完备无冗余的蕴涵规则集仍是研究的热点[16]。文献[16]从逻辑方面对完备性和无冗余性进行了讨论,其中Ganter等已经讨论了蕴涵的语义特征和语构特征,提出了三条蕴涵推理规则,而且证明了这三条推理规则相对于蕴涵的语义是完备的,并给出了源于文献[21]的一个蕴涵基(完备无冗余的蕴涵集合)。已经证明,该蕴涵基在所有蕴涵基中所含的蕴涵个数最少。Qu 等进一步讨论蕴涵和逻辑的关系,提出了一种新的蕴涵基,并给出一种有效的方法来生成该蕴涵基[22]。

为了减少蕴涵的数目,Qu 等提出了决策背景及决策蕴涵的概念[23],并讨论了一种直观的推理规则(α推理规则),该推理规则通过增加决策蕴涵的前提或者减小决策蕴涵的结论来导出新的决策蕴涵[19]。……

登录APP查看全文

猜你喜欢

背景规则
撑竿跳规则的制定
“新四化”背景下汽车NVH的发展趋势
数独的规则和演变
《论持久战》的写作背景
黑洞背景知识
规则的正确打开方式
让规则不规则
TPP反腐败规则对我国的启示
晚清外语翻译人才培养的背景
搜索新规则