基于逻辑公式的粒计算及粒推理的研究

来源 :河南师范大学 | 被引量 : 0次 | 上传用户:lb19900527
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粒计算(gxanular computing)是当前人工智能研究领域中模拟人类思维和解决复杂问题的新方法。自1997年美国San Jose State大学教授T.Y.Lin总结各方面的研究思想并引入粒计算这个名称以来,针对粒计算的研究成果便层出不穷,使得研究工作有了长足的发展。 本文以逻辑为基础,将逻辑推理引入到粒之间的推理当中,首先定义了粒语义推理,并研究了粒语义推理与经典逻辑推理之间的关系;其次建立了粒语义推理和粒归结方法的联系;最后将粒推理形成的粒计算用于优势关系下信息系统属性约简的正确性证明。与其它有关粒之间推理的结论相比,本文的推理有所创新,改变了已有结论推理时基本都与粗糙集中的上、下近似密切相关,本研究的推理仅由粒之间的关系所确定,而不涉及上、下近似的概念,使得逻辑推理与粒计算相互融合,紧密相联。主要创新点如下: (1)利用粒空间上公式对应粒之间的关系定义了公式间的一种推理--粒语义推理。通过粒计算,对粒语义推理满足命题逻辑自然推理系统中的各推理规则进行了证明,从而得到了粒空间上粒语义推理的可靠性,表明粒语义推理是自然推理系统各推理规则表示推理模式的扩充。 (2)经典逻辑中的归结方法是逻辑推理的另一种形式。本文引入了粒归结方法,研究表明,粒归结方法是粒语义推理的另一种形式。由于粒语义推理是经典逻辑推理的推广,粒归结方法是传统归结方法的推广,因此粒语义推理和粒归结方法扩大了粒计算的研究空间,增添了粒计算的研究内容,使粒计算与逻辑推理的相互融合得到了进展。 (3)优势关系下信息系统的约简借用了分明矩阵及分明函数约简法的过程,但并未在理论上给出约简法的正确性证明。为此,本文构造了优势关系下的反优势函数,采用粒计算的方法对反优势函数进行分析,并将粒之间的运算与推理用于反优势函数产生粒的描述,从而以粒计算为工具完成了优势关系下反优势函数属性约简法的理论证明,该证明是基于逻辑公式的粒计算在属性约简方面的应用。
其他文献
随着高校信息化建设的发展和数字化校园工程的实施,校园网上运行着越来越多的应用系统和服务系统,也积累着越来越多的各种教学资源和信息资源,校园网已经成为各个大学业务运行的
随着计算机的普及,计算机安全日益成为人们关注的焦点。而操作系统作为计算机系统的基础软件,是计算机系统安全的基石。Linux作为最为著名的开放源代码的操作系统之一,在安全性
廉价、便利的电子邮件在给我们的生活、工作带来方便的同时,也带来许多问题。突出的体现是:用户每天处理的电子邮件数目在快速增长,许多用户不得不每日花大量的时间检查、阅读、
Ad Hoc网络是一种具有特殊用途的对等式自组网络。使用无线通信技术、没有固定的基础设施和动态变化的拓扑结构是Ad Hoc网络的主要特点。安全是移动自组网络的基本问题,也是当
软硬件协同设计使嵌入式系统的软件和硬件设计互相协同、并行实现,有利于尽早发现错误、降低成本和提高系统性能,而软硬件任务划分是嵌入式协同设计的重要环节,对系统的后续设计
近年来,随着工作生活压力的日益增加,各种慢性疾病的发病率持续上升,给人们的健康生活带来很大的影响。为了防止这种情况的发生,对于慢性病的早期的预防与治疗已经成为人们普
Q学习等强化学习技术是解决一类离散事件动态系统优化问题的有效方法,已经广泛应用到各类实际问题的研究中,特别是可拓展到可用半Markov决策过程(SMDP)建模的系统优化中。本文
随着企业经营理念、质量管理理念的逐步转变,对顾客满意度的追求显示出前所未有的重要性。为了在激烈的市场竞争中取得胜利,企业需要将顾客满意指数作为最高目标。对顾客满意度的管理首先需要解决的问题是,如何度量顾客满意度水平,即测算顾客满意度指数。在测算顾客满意度指数时,如何综合考虑其自变量与因变量,建立起顾客满意度评估模型,是需要研究的问题之一。同时,由于顾客满意度指数是一个多指标评价体系,如何采用科学合
工作流软件的日益庞大和客户对开发周期及效率的要求给开发人员带了巨大的压力。软件复用技术被认为是解决软件危机的有效途径。开发框架是软件系统的可复用的设计。利用开发
Internet的快速发展以及网络规模的迅速增长,使得对网络管理的需求变得越来越重要。这就要求对网络中所有设备及协议进行管理。而当今网络管理方式的发展趋势是更加智能化、自