基于粗糙集理论的属性约简与求核算法研究

来源 :长沙理工大学 | 被引量 : 8次 | 上传用户:yukeno1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集理论是能有效地分析不一致、不精确和不完整等各种信息的一种数学工具,目前广泛应用于人工智能、模式识别和知识发现等方面,其研究的核心内容是属性约简。属性约简是在保持原有决策系统分类能力不变的情况下,对系统中的冗余属性进行删除的过程,处理后的系统还能表示原有的决策系统。经过属性约简能形成精简的规则库以便人们作出快速、准确的决策。本文在对已有粗糙集属性约简算法研究的基础上,提出两种属性约简算法:基于属性重要性的求核算法和基于属性重要性的属性约简算法。核属性是信息系统中不可删除的属性,它是所有属性约简的交集。基于属性重要性的求核算法是利用属性的重要性来求核属性,先计算出决策表中单个属性的重要性,当某一属性的重要性大于零时此属性为核属性,然后把此属性并入到核属性集CORE中,经过一轮循环计算判定后,最后得到决策表的核属性集CORE。基于属性重要性的属性约简算法利用求核算法求出核属性,然后以核属性为基础,计算条件属性集中除核以外其他属性的重要性,取重要性最大的属性加入到核集中形成新的集合RED,再以RED为基础依次循环下去直至剩下所有属性的重要性都为零,得出的集合REDn即为属性约简。通过实验对比分析,改进后的算法具有更高的效率,且能够保证得出最小约简。
其他文献
在传统的无线多跳网络中,由于节点移动、信号衰减、障碍物阻碍等原因,网络经常处于间断状态,源节点和目标节点之间大多时候无法建立‘条完整的端到端的路径,导致消息传输失败
  传统的信息检索方式由于其局限性成为了当今检索技术发展的桎梏,为了满足用户的需求,进一步的检索出语义层次的信息,知识检索应运而生。   知识检索主要包括语义检索和语
交互电子技术手册(简称IETM)就是将技术手册的内容转换为数字化,进行重新编制并以交互方式进行查阅通过计算机等设备把所查阅内容展现给维修技术人员或系统操作人员。在IETM的发
当下互联网技术迭代更新频繁,网络社交媒体更是呈现出蓬勃的发展态势,民众在互联网上发表意见的渠道得到了极大拓展,造成了网络信息资源的极速增长。网络信息资源通常以非结
互联网时代的到来,给人们生活带来了极大的方便,各种数字化多媒体产品都应时而生,如:图像、音频和视频等。由于人们的关注和热衷,网络的开放和共享,使得它们成为不法人士非法获取、
  运动目标检测是视频研究中的第一步也是重要的一步,运动目标检测已经被广泛应用于体育、医学、航空、视频监控、人类行为认知和视频检索等方面。人类的视觉系统对在静态和
随着互联网技术的飞速发展和云计算平台的兴起,云存储逐渐成为现代存储服务的提供方式,同时互联网规模爆炸式的增长,对网络服务器数据处理能力要求越来越高,服务器集群技术凭借其
单核苷酸多态性(Single Nucleotide Polymorphism,SNP)指的是在基因组水平上因单个核苷酸变异所引起的DNA序列的多态性。关联分析中尽管使用所有的SNP可以具有较高的效能,但是代
随着无线传感网络(WSN, Wireless Sensor Network)技术的进步,WSN被应用于越来越多的领域,其主要功能是数据汇集。显然,只有当整个网络处于有效的工作状态,才能进行数据汇集
全球互联网技术的快速发展为网络安全提出了新的挑战,现存的安全信息系统和各种网络设备仅能从某一侧面来维护网络的安全。很多组织为了解决层出不穷的安全问题而购置了各种网