【摘 要】
:
本文以知识获取为目的,以粗糙集理论为工具,基于最大优势链理论,分别研究了序信息系统与序决策系统的知识约简和规则获取。主要内容如下:首先,基于优势关系构造了优势链理论
论文部分内容阅读
本文以知识获取为目的,以粗糙集理论为工具,基于最大优势链理论,分别研究了序信息系统与序决策系统的知识约简和规则获取。主要内容如下:首先,基于优势关系构造了优势链理论。优势关系与等价关系相比放松了很多限制,但是由于优势关系的要求太宽松,容易将实际不满足条件的对象误判为同一个优势类,导致优势集中的对象间不存在优势关系,这势必将影响现有的基于优势关系的粗糙分析方法的效果。针对优势关系在实际应用中的局限性,本文提出了最大优势链的概念,进一步加强了优势关系的限制条件,使得优势类中的对象两两之间具备优势关系。在给出最大优势链定义的基础上,进一步给出了最大优势链的性质及其证明,并给出了最大优势链的求解算法与程序。进而基于最大优势链,构造了具有更高精度的粗糙集上下近似。其次,研究了完备序信息系统与完备决策系统知识发现。基于提出的最大优势链,对完备信息系统进行知识获取。通过辨识矩阵法,我们构造了新的辨识矩阵与辨识函数,实现了对序信息系统的约简。与传统的优势关系相比,基于最大优势链构造的辨识矩阵,更加简化。这意味着可以为知识获取提供一种更有效率的计算,特别是针对大型序信息系统。基于最大优势链,对完备决策系统进行规则获取。利用辨识矩阵法,我们构造新的更加简化的辨识矩阵与辨识函数,实现了对序决策系统的约简。与传统的优势关系相比,经实例对比,最大优势链下的规则获取效率更高。最后,研究了不完备序信息系统与不完备决策系统知识发现。把最大优势链方法引入到不完备条件下,分别研究了不完备序信息系统与不完备决策系统的属性约简与知识获取。构造出的辨识矩阵更加简化与直观,对不完备序信息系统与不完备决策系统的约简效率有明显的提高,因此,该方法在处理较大规模系统时较有优势。
其他文献
无线车载网(Vehicular Ad Hoc Network,VANET)是智能交通的重要组成部分,它可以提供包括公共安全在内的各种应用。当车辆处于危险状态时,需要向周围车辆发送紧急信息,这些信息对服
科学计算可视化是20世纪80年代发展起来的一门新兴学科,已经广泛应用于医学、地质学、气象学等诸多领域。科学计算可视化技术的核心是三维数据场的可视化。体绘制技术是常用
近年来,随着移动互联网技术和智能设备的快速发展,带有感知能力的移动终端设备赋予人们强大的感知能力和信息共享能力。移动群智感知是一种新的感知模式,在移动群智感知中,携
图像分割是计算机视觉领域中一个基础而又重要的问题,它为图像、解提供信息支持。本文研究基于主动轮廓模型(ACM:Active Contour Model)的图像分割方法,着重研究梯度矢量流(GVF:Grad
随着人类基因组计划(Human Genome Project,HGP)的顺利完成及各种模式生物基因组计划的相继实施,大量的生物分子数据源源不断地产生。对这些数据的保存、处理、分析和研究推
随着信息社会的发展,越来越多的地方需要快速而准确的身份认证,如海关,银行金库等。而人脸识别技术具有直观性,被动性,和非侵犯性,因而成为当今生物识别技术中最为活跃的一个
数据库中的知识发现(Knowledge Discovery in Databases,KDD)是利用计算机自动地从海量信息中提取有用的知识,是一种有效利用信息的新方法,目前已成为数据库领域的研究热点之一
优秀的室内覆盖方案一方面可以让网络发挥最大作用,为运营商创造更大的价值,另一方面也能大大节省运营商建网成本,真正实现低投入高回报,因此,室内覆盖已成为运营商3G网络建
随着生物医学文献的不断增加,大量的有用信息埋藏在文本里,因此生物医学方面的文本挖掘成为当今研究的热点问题,蛋白质关系抽取作为文本挖掘的子任务,不仅对蛋白质知识网络的
随着计算机网络的发展与普及,电子邮件服务已成为人们日常生活中必不可少的通信方式。然而人们在享受电子邮件便利的同时,却时常被大量的垃圾邮件困扰。反弹地址标记验证(BAT