不一致回答集程序的处理方法研究

来源 :北京工业大学 | 被引量 : 2次 | 上传用户:yingxiong324
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
回答集程序设计是知识表示的有效方法,并已成为非单调性推理和逻辑程序设计研究领域的热点。在实际应用中,由于知识的不一致性,导致回答集程序没有回答集或推出相互矛盾的结果。知识库中不一致的问题是基于知识推理所面临的一个基本的问题。如何有效地处理不一致性引起了国内外众多学者的广泛关注。Zhu T等学者提出的基于最小原理的方法可以处理不一致性,但会删除一些重要的知识,并且该方法需要人工查找原程序中不被满足的规则集,给实际应用带来一定程度的不便。针对该问题,本文提出了一种新的处理不一致回答集程序的方法,包括以下内容:(1)提出了一种基于元程序技术处理不一致回答集程序的方法。首先,对不一致回答集程序进行扩展,计算出程序的一致性扩展回答集。然后,基于元程序技术提出一种程序变换框架,通过求解变换程序的回答集得到程序中不被满足的规则集。该方法能够处理由约束规则引起的不一致,并且不会删除一些重要的知识。基于元程序技术的方法不改变原有的回答集语义,可使用已存在的ASP求解器得到应被废除的规则集,避免了传统方法中人工查找废除规则集带来的不便,能更好的处理不一致的回答集程序。并以Smodels为基础,完成了基于该方法处理不一致回答集程序的求解系统。(2)提出了加权定量的优化方法处理不一致的回答集程序。在回答集程序不一致的情况下,基于元程序技术可以废除不同的规则集使得程序达到一致性,得到相应的解。但实际生活中,更希望能够找到最接近用户需求的解。因此,本文进一步优化问题,采用加权定量的方法来获取最符合用户需求的回答集。基本思想是:根据用户的偏好为每一个规则分配权值,权值表示废除该规则所需的代价,废除规则集代价最小的回答集就是程序的最优解。这种加权定量的方法对原有的程序语法并未做太大的改变,计算过程简单规范。且可以方便而简洁地根据用户的偏好找到相对满意的解。最后,举例说明加权定量的方法在处理不一致性中的应用。
其他文献
随着互联网的发展,Web已成为世界上最大的信息库。Web挖掘帮助用户从海量的Web数据中高效且准确地获取有用的信息。由于其广泛的应用前景,对于Web挖掘的研究已越来越受到学术界
随着信息技术的发展和信息化程度的提高,数据已成为各企业和机构的重要资产。而海量数据也为各种应用服务带来了严峻的挑战,提高对海量数据的访问能力和分析能力已经迫在眉睫。
近年来,随着互联网技术蓬勃发展,在信息化技术的引领下,电子政务向着服务型、知识型、智能型的方向发展。应用集成技术、面向服务的体系结构(简称为服务体系结构)和知识本体技术
随着网络技术的飞速发展,互联网在社会生活中的地位日益重要,针对网络计算机的各种攻击也层出不穷,影响范围和造成的损失越来越大,网络安全问题越发显得突出。由于网络攻击的动机
无线传感器网络是继因特网之后21世纪最具有影响力的IT技术之一。无线传感器网络的研究引起了世界范围内的关注。数据融合是无线传感器网络中最基本的功能之一,同时也是无线传
自动指纹识别技术是生物识别技术中的一个重要分支,和其他的生物识别技术相比,具有很高的实用性和可行性,因此,自动指纹识别技术已经被广泛地应用于诸多领域。尽管如此,研究出一套
随着现代企业信息自动化进程的发展,大型企业的信息系统也进入了新的阶段”国内外越来越多的企业希望能通过新的信息系统来有效配置企业资源,提高资源的利用率,最终达到提高企业
本文利用机器学习新技术来解决人脸识别领域中遇到的若干问题,涉及人脸图像降维、年龄估计和性别分类等三方面。本文取得的创新成果包括: 1.从理论上对两维线性判别分析(2DLD
随着IMS技术的不断发展,带来了数字电话系统的变革,不同网络和不同类型业务的融合成为数字电话系统发展的趋势。传统的接入网关不能满足视频、会议、群组等新型多媒体业务的
商业智能是一套决策支持系统,它涵盖了数据仓库,数据挖掘,联机分析处理等多项技术,其中联机分析处理技术体现在前端展示模块上。目前市场上前端展现工具品种繁多,给用户带了一定便