基于多值语义的不一致度量

来源 :北京大学 | 被引量 : 0次 | 上传用户:weiw2436
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
度量知识库的不一致程度可以帮助我们处理矛盾。目前存在着多种不一致度量的定义,其中一类定义基于多值语义。基于不同的多值语义(包括三值语义、四值语义、极小不一致语义和准经典语义),又可以定义不同的度量。本文仔细分析了这些定义之间的关系,发现基于三值语义、四值语义和极小不一致语义的不一致度量是等价的,但是跟基于准经典语义的度量不同。然后,我们研究了不一致度量的计算问题。计算复杂度分析显示,计算基于多值语义的度量通常是不易计算的。为了解决这个问题,本文给出了两个归约算法,把基于四值语义(三值语义,极小不一致语义)和准经典语义的度量归约为部分极大可满足问题。部分极大可满足问题是已经有一些高效的求解器可用,我们实现了这两个归约算法,并在一些基准测试数据集上,使用不同的求解器进行了实验,初步的实验结果表明了算法的有效性,可以度量大规模的知识库。
其他文献
风险价值VaR已成为金融市场风险管理和监管的主流方法,它被用来度量某个金融资产或投资组合在一定的持有期内和给定的置信水平下的最大可能损失,能够简单清晰地表示市场风险的
学位
国际铸造展览会(96’CASTEXPO)于1996年4月20—23日在美国费城与美国铸造学会第100届学术年会同时进行。在学术年会139篇学术报告中,铝合金占29篇,铜合金占7篇,涉及到合金性
贝叶斯网络作为一种概率图形模型,是研究不确定性知识表达和推理的一个强有力工具,已经成功的应用于人工智能、生物信息、金融分析、机器学习和预测等多个领域.然而,仅仅通过
分形(Fractal)理论,是现代数学的一个新分支。分形几何学是一门以非规则几何形态为研究对象的几何学。通过对分形理论的深入研究,证明了皮亚诺曲线的一些性质,尤其对Hilbert
苏教版小学语文教材古诗词在选编以及教学上的改革,实现教育领域的新突破,引起了教育研究的新热潮.本文通过苏教版小学语文教材古诗词选编以及教学的现状、实践意义的分析,提
建立在递归贝叶斯滤波理论基础上同时融合了现代统计方法的状态空间模型,为处理广义的时间序列分析问题提供了一致的分析框架,广泛应用于自然社会科学研究中.纵向数据可将静态数
生物课程一直被认为是理科中最接近于文科的课程,一方面是因为生物中没有烦琐的推理论证或者大量的计算,另一方面在于生物教学中更侧重于知识点的理解与记忆,生物教学内容都
近年来,数学工具已逐渐成为研究图像处理和计算机视觉的基本工具之一,尤其是以变分方法和偏微分方程为代表,被广泛应用于图像处理的各个领域.本文主要应用它们对图像去噪问题
本学位论文主要讨论了极值拟共形映射的若干问题,主要内容为:   (一)极值多边形映射关于双曲度量的双Lipschitz性:   (二)极值拟共形映射的Hamilton序列与二次微分空间上的高
学位
新课程改革下,化学教学倡导实施观念教学,提升学生学科素养.以“弱电解质的电离”教学为例,阐述挖掘化学概念所蕴藏的化学观念,实现从具体知识的传授到核心观念的建构,促进学