抽象知识库的几种约简及其关系

来源 :扬州大学 | 被引量 : 0次 | 上传用户:sophia_je
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集理论是一种新的处理模糊和不确定性知识的数学工具,它作为一种数据分析处理理论,已成为信息科学最为活跃的研究领域之一,并被成功地应用于医药科学、材料科学、管理科学等领域.在粗糙集理论中,知识约简和派生是很重要的研究课题,也是知识获取的重要步骤.本文共分为五章.第一章是引言与预备,简单介绍了粗糙集理论的发展概况以及本文写作的背景,同时给出了若干预备知识.第二章对论域U上一般知识引入了知识交派生概念,研究了知识交派生集族的性质,证明了在论域U有限且给定知识对并关闭时,知识交派生集族形成一个拓扑.举例说明了论域U无穷且知识对任意并关闭时,其有限交派生集族不必形成一个拓扑.我们还给出了有穷论域上知识交派生的有效算法,证明了这种算法确实给出了交派生集族.第三章将知识库推广到抽象知识库,给出有限约简的概念,通过考虑无限知识库上的有限约简的存在问题研究无限论域的(抽象)知识库,利用抽象知识库的饱和化,给出存在有限约简的充分/必要条件.给出几种类型无穷知识库约简的例子.第四章对于抽象知识库,引入饱和化和饱和约简的概念.研究了饱和化和饱和约简的相关性质.证明了有限论域上的抽象知识库有且只有一个饱和约简.给出有限论域上饱和约简的算法,还研究了饱和约简的限制问题,给出饱和约简的简单应用.第五章研究了知识库的知识约简和知识表达系统的属性约简的转化和联系,证明了这两种约简在一定意义下可相互转化且是等价的.
其他文献
学位
光正交码是具有良好自相关性和互相关性的序列,在光纤码分多址fOCDMA)系统中有重要的应用.可分组设计和循环填充设计等组合设计理论,是构造光正交码的重要工具.本文对半循环
多项式和可积系统理论有深刻的联系。例如KdV方程与它的守恒量的微分多项式Zn, KdV方程与Faulhaber多项式,KdV方程与Adler-Moser多项式,李年华和李玉奇发现的AKNS系列与一个微