基于粗糙集理论属性约简的研究与应用

来源 :江南大学 | 被引量 : 0次 | 上传用户:heyun102
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
属性约简是粗糙集理论研究的重要内容之一。它是在保持信息系统分类能力不变的情况下,删除其中不重要的和冗余的那些属性,同时提取出信息系统的重要信息。论文在经典粗糙集理论基础上,定义了一个相容样本集的概念,并证明相对正域和相容样本集之间的等价关系,以此给出了约简过程中属性集和原信息表是否具有相同分类能力的判定定理;同时根据边界域定义了条件属性的重要性,进而给出了一种属性约简的计算方法。该方法包括相容样本集的计算,属性核的求取和属性的约简。在属性核的计算中,给出了判断属性是否为核属性的判定定理;在属性约简中给出了判定属性约简的定理。分析表明该方法在属性核的计算上获得了较低的时间复杂度;由于引入了相容样本集的概念,使得该约简方法不仅适用于相容的信息系统,还可用于不相容的信息系统。通过仿真实验和应用表明,该方法取得了较为满意的约简结果,能有效应用于决策判断。最后为了粗糙集理论能更好的适用于不完备系统,对目前粗糙集理论模型进行了扩充。建立了一种k等价度容差关系下的粗糙集模型。通过性能分析说明该模型具有很好的灵活性,得到的结果也更加符合实际情况。为下一步在不完备系统上的属性约简及规则提取打下了基础。
其他文献
随着经济全球化趋势的迅猛蔓延,制造业面临着巨大的挑战。为了适应这种形势,网络化制造生产模式应运而生,并且得到迅猛发展。但是,与之相适应的项目管理理论研究和实践相比之下却十分的滞后。传统单企业的项目管理模式和项目管理软件,不适应这种新的生产模式,需要一种适应网络化制造环境的项目管理。本课题就是针对上述情况,通过对网络化制造环境特点和传统项目管理理论的研究,提出一种新的项目管理模式——协同项目管理模式
集装箱堆场是物流系统中的重要环节,随着港口集装箱吞吐量的飞速增长,由于前方堆场堆存能力的局限性,后方堆场的管理和建设越来越受到人们的关注,也给后方堆场企业的发展带来了前
企业信息门户是实现企业内部和企业间信息管理、信息分析及信息发布的企业信息与知识共享平台。它通过统一登陆点的单点登录技术,将企业已有的应用系统在应用层得以整合,避免
在铁路信号计算机联锁系统中,联锁软件是实现联锁运算的核心部分。联锁软件的失效将有可能导致列车相撞或颠覆等重大事故的出现。因此,提高联锁软件的质量,提升其可靠性对开
随着Internet网络的迅速发展,Internet应用已遍及工业、军事、医疗、教育等领域,给人们的生活带来了极大的便利。与此同时,网络用户接入数量急剧膨胀,而网络带宽等硬件设施的升级
随着汽车电子技术的不断发展,用户需求驱使汽车功能不断强大,汽车上电子控制单元种类的繁多导致相应的系统结构越来越复杂,汽车上线束越来越多。为了减少汽车内线束的数量,简
本文对建筑火灾人群疏散模型进行了研究。文章在了解国内外在群体动画、火灾人群紧急疏散模型研究现状的基础上,重新认识火灾中影响人群疏散的原因,重点是考虑了火灾中人群个体
文本自动分类是基于内容的信息自动分类的核心技术,它是由计算机自动判别文本类别的过程。文本分类问题具有文本向量稀疏性大、维数高、特征之间具有较大的相关性的特点,因此,支
微电子技术、计算技术和无线通信等技术的进步,推动了低功耗多功能传感器的快速发展,由这种具有微小体积并集信息采集、数据处理和无线通信功能的大规模节点组成的多跳、自组织
Web服务发现是服务请求者以某种方式在不同的Web服务中找到所需的Web服务的过程。Web服务发现是Web服务系统架构的重要部分,发现符合用户需求的服务是实现服务复用、组合的重