基于小生境离散差分演化的粗糙集属性约简方法研究

被引量 : 0次 | 上传用户:yin329060357
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
高效的属性约简算法是粗糙集理论在智能决策和数据挖掘等领域应用的必要基础。有研究者已经从理论上证明找出一个信息系统的最小约简是一个属性组合的爆炸性增长问题,不存在统一并且高效规范的约简算法。因此,探求更为有效的属性约简算法,快速地找到更多的最优约简或次优约简,使得算法的时间复杂度与空间复杂度更低,是粗糙集理论深入研究的重要课题。本文首先阐述了粗糙集、差分演化和小生境等基础理论知识,研究了粗糙集理论的属性约简一般方法,如基于差别矩阵的属性约简算法、基于差别函数的属性约简算法和基于属性依赖度的属性约简方法等,重点研究了基于属性依赖度的差分演化属性约简方法,同时也分析比较了各约简算法的优缺点。在分析和研究的基础上,针对原始的差分演化属性约简算法可能出现早熟现象而容易陷入局部最优解的情况,设计出了一种新的基于属性依赖度的小生境离散差分演化粗糙集属性约简算法。该算法主要特点是将生物学中小生境的概念引入到粗糙集属性约简中,采用基于类似于淘汰模式的小生境排斥运算机制,通过引入惩罚函数的方式调整种群中个体的适应度,让种群中的个体在不同的生存环境中进化,从而维持群体的多样性,确保约简算法能够在整个可行解空间里搜索,找到更多的属性相对最小约简。最后,通过实验进行分析和比较,验证了基于属性依赖度的小生境离散差分演化粗糙集属性约简算法是可行有效的,它在求解出决策表更多的属性相对最小约简方面有明显的优势。
其他文献
针对现有网络体系的不足,四川省网络通信技术重点实验室提出了面向连接的并且能保证用户服务质量的单物理层用户数据传输与交换平台体系结构(SUPA)。该结构根据带外信令的传
随着互联网技术的发展,电子邮件系统逐步取代了传统的邮件通信系统,成为人们日常生活中不可或缺的一个部分。但是,一些人受到金钱利益驱使,通过电子邮件大量散布恶意信息。在
基于线性变换的特征提取一直是模式识别领域研究的重点,有着许多被广泛应用且被证明有效的方法。其中的主成分分析(PCA)和线性判别分析(LDA)经常被用于特征降维。本文的研究
如今,网络上的业务流量越来越大,网络建模与仿真以及分析与改进都变得十分的重要而又困难。对网络业务流的研究表明,传统的Poisson模型已经不再适用。网络流量具有明显的自相似
随着社会信息化进程的加速和互联网技术的迅速发展,人们的学习、工作和生活对计算机以及互联网的依赖程度也在逐渐加深。与此同时,信息资源共享带来的信息安全问题日渐严重。
GB/Z20986-2007对信息安全事件的定义道:“由于自然或人为以及软硬件本身故障的原因,对信息系统造成危害,或在系统内发生对社会造成负面影响的事件称之为信息安全事件。”信息安
随着无线通信技术的发展,宽带无线接入技术成为了人们关注的热点。WiMAX以其更大的覆盖面积,更高的传输速率和更可靠的传输性能,受到了人们的广泛关注,其中具有多跳性和自组
网络信息交互已广泛应用于军事、航空航天、国家安全、电子政务、金融和网上购物等领域。在今天,网络与信息安全问题不仅与国家的政治、军事和外交等有重大关系,而且与国家的经
本文研究城市交通系统中出租车乘客的活动规律。这篇文章主要通过分析城市热点中出租车乘客的数量(pick-up quantity,PUQ)来预测人们的活动。本文提出了一种划分城市热点的基
随着信息化程度的不断提高,网络化测控系统的应用范围不断扩大。在城市生活的方方面面,如在智能楼宇、智能家居、路网监控、智能医院等等领域网络化测控系统都得到广泛的应用