不完备信息系统下扩展Rough函数依赖于数据挖掘研究

来源 :江苏科技大学 | 被引量 : 0次 | 上传用户:yunkang0820
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集理论( Rough Set Theory, 简称RST )是由波兰学者Z. Pawlak于1982年提出的一种处理含糊和不确定性问题的新型数学工具。RST的处理对象为具有离散属性值的完备信息系统(Complete Information System, 简称CIS), 但是在现实世界中由于各种原因,面临的信息系统往往是不完备的,因此研究如何使用RST处理不完备信息系统(Incomplete Information System, 简称IIS)对于RST的发展起着举足轻重的作用。 为了避免损害到数据的原有分布特征,本文采用直接方式处理IIS, 即将传统RST中的不可分辨关系进行弱化,对粗集理论进行扩充。本文首先对现有的几种扩展粗集模型进行了分析比较,主要有基于容差关系的扩展粗集模型、基于非对称相似关系的扩展粗集模型、基于限制容差关系的扩展粗集模型、基于变精度限制容差关系的扩展粗集模型、基于集对容差关系的扩展粗集模型和基于变精度集对容差关系的扩展粗集模型。 要进行知识约简与知识推理,就必须要研究知识之间的依赖关系,所以本文接着分别给出了在以上几种扩展粗集模型中对象依赖和属性依赖的定义,并且给出了对象部分依赖、属性部分依赖的定义及其度量。从这些定义中,得出一些相应的性质和定理,说明完备信息系统中的部分性质在不完备信息系统中依然成立。 知识约简是粗集理论的核心内容之一。在各种扩展粗集模型中,提出统一的以对象依赖或属性依赖为依据,进行对象约简或者属性约简的方法,并给出了相应的算法。 最后将这种以依赖度为约简依据的方法应用于不完备数据表和不完备决策表两个实例,在不同扩展粗集模型中进行约简,得到了很好的约简效果,从而验证了该方法的正确性和有效性。
其他文献
随着计算机应用的发展,人们迎来了“大数据时代”。在大数据时代,应用所表现出的负载特性是访存局部性差,访存延迟大等。传统的通用微处理器处理这类应用往往性能不佳。这给
随着中国对能源需求的日益增加,各项工程正紧锣密鼓的展开,天然气管道的铺设也迅速增加。但由于正常腐蚀及人为破坏等原因,造成输气管道泄漏事件也日益频繁的发生。而管道的泄漏
随着QQ、微信等网络社交应用的迅速发展,在线社交网络中的信息传播技术和信息传播效果受到了越来越多的关注。信息传播的影响力最大化问题研究在社会网络中寻找具有给定节点
计算流体力学(Computational Fluid Dynamics,CFD)采用数值计算方法求解流体控制方程,目前已广泛应用于航天航空、汽车船舶、机械制造等领域。本文针对真实复杂高阶精度CFD应用特
近两年,随着计算机网络技术的不断成熟与发展,基于浏览器/服务器模式的网络应用软件越来越多,功能也越来越丰富。各种新技术开始出现并正在逐步取代落后的技术。作为最新的技
鞍钢铁路运输公司是鞍钢集团直属大型物流企业,是鞍钢生产工艺的重要组成部分。公司下设运输总站、机车厂、电务修建公司三个厂级单位。 鞍钢铁运公司电务供电实时监控系统
车辆自动识别分类技术是智能运输系统的重要组成部分,它对特定地点和时间的车辆进行识别和分类,并以之作为交通管理,收费,调度,统计的依据。车型的自动分类在部分发达国家已
随着电信市场的开放,客户选择电信业务及电信企业的余地越来越大,电信企业之间对客户的争夺也越来越激烈。大量低忠诚度客户转网或变更业务,即使采取相应的预防措施,也不能有效地
在网络安全状况日益复杂的今天,安全技术不仅要能够快速、精确地检测出已知的攻击,还需要具备发现未知攻击的能力,此外及时、准确的响应能力也必不可少。由此人们提出IPS的概
本文应用M.V Mahoney博士提出的基于时间序列和报文首部分析的模型进行了网络异常检测的研究。文章给出了该模型的实现方法,同时依据DARP/MMH入侵检测实验室公布的评估模型标