不完备信息系统中的粗糙集理论与方法

来源 :浙江大学 | 被引量 : 0次 | 上传用户:lingling111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集理论是波兰科学家Pawlak提出的一种新型的数学工具,可以处理复杂的不确定系统,在人工智能、数据挖掘、机器学习等领域都取得了较为成功的应用。但是经典的粗糙集理论是基于等价关系的,只能处理完备的信息系统,对于现实生活中广泛存在的不完备信息系统无能为力。   本文以不完备信息系统为研究目标,以粗糙集理论为数学工具,对不完备信息系统中的粗糙集理论和方法进行了深入的研究和讨论。   首先针对不完备信息系统的不确定性度量:近似精度、粗糙度和近似分类精度考察了三种新的定义方式,理论上分析了表明其中两种可以作为合理的不确定性度量标准,并通过实际数据进行了验证。   属性约简是粗糙集理论重要的应用。本文针对不完备决策系统,提出了新的熵的定义,它是Shannon熵在不完备信息系统下的扩展,并依此提出了基于互信息的启发式的属性约简算法,通过实验证明了该算法的有效性。   规则获取是粗糙集理论另一个重要的应用。本文针对不完备决策系统,首先对比分析了预处理方法和差别矩阵方法的优劣。然后提出了一种新的可以处理不一致的不完备决策表规则获取算法,并通过实验对比分析了基于三种不同二元关系(容差关系、相似关系和限制容差关系)的算法的差别。
其他文献
工作流业务流程管理技术满足了企业对其业务过程不断地进行优化以及重组的需求,给企业的业务过程管理带来了很大的益处,使得企业实现了办公自动化,从而提高了企业的办事效率,
在信息化时代,企业比以往任何时候都更加依赖于数据。如何对数据进行备份和灾难恢复已成为存储业界研究的热点。常规的容灾系统已经越来越无法满足对更细粒度的恢复时间目标(Re
随着信息技术的发展和广泛应用,人们对计算机系统数据存储能力的要求也越来越高。存储系统面临的问题主要包括:数据存储的地域空间范围更加宽广;数据量成指数级增长;数据传输速度
近年来嵌入式系统中软件规模与复杂度的迅速增长给高质量系统的设计、验证与维护带来许多重要挑战,传统的基于代码的测试与分析技术方法已经不能满足一些安全关键领域中的嵌入
畜牧疫情一直是畜牧业生产上的重要灾害,一直是制约畜牧业高产,优质,高效可持续发展的主导因素之一。随着我国经济建设的不断发展,畜牧业已经成为我国农业经济中的支柱产业,
随着移动通信技术的高速发展,手机用户的数量在飞速膨胀,由于手机短信使用简单、快捷、费用低廉,已经成为日常生活中不可或缺的通信方式之一。然而,低廉的传输代价,使得我们
随着云服务的应用领域越来越广,基于虚拟化技术的服务器集群规模越来越大,这对集群的资源调度提出了新的挑战。在大规模的虚拟化集群中,虚拟机的数量和负载会随应用的需求而经常
随着软件开发技术和测试技术的发展,仅仅依靠以密集劳动为特征的传统手工测试,已经不能满足快节奏软件开发和测试的需求,在测试中引入自动化测试技术已经成为共识。论文简要介绍
The emergence of mobile computing provides the ability to access information almost anywhere and anytime. Mobility and the remote access to information is quick
随着信息技术的迅猛发展,各种网络攻击已是非常普遍的现象。数据安全和通信安全也越来越受到人们的关注,如何在保证性能一定的情况下,还能提供完善的安全服务已经成为了炙手可热