文档介绍：学校代号:学密级:公开号:
稤拖\瓻.
螂蟛呼作者签名:蟛咩日期:肋年岁月万日日期:矽陟年厂月衫日长沙理工大学学位论文原创性声明学位论文版权使用授权书日期:年虑扇本人郑重声明:所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权长沙理工大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。同时授权中国科学技术信息研究所将本论文收录到《中国学位论文全文数据库》,并通过网络向社会公众提供信息服务。⒈C芸冢年解密后适用本授权书。朐谝陨舷嘤Ψ娇蚰诖颉”本学位论文属于⒉槐C芩摹作者签名:导师签名:
要摘高效的属性约简算法是粗糙集理论在智能决策和数据挖掘等领域应用的必要基础。有研究者已经从理论上证明找出一个信息系统的最小约简是一个属性组合的爆炸性增长问题,不存在统一并且高效规范的约简算法。因此,探求更为有效的属性约简算法,快速地找到更多的最优约简或次优约简,使得算法的时间复杂度与空间复杂度更低,是粗糙集理论深入研究的重要课题。本文首先阐述了粗糙集、差分演化和小生境等基础理论知识,研究了粗糙集理论的属性约简一般方法,如基于差别矩阵的属性约简算法、基于差别函数的属性约简算法和基于属性依赖度的属性约简方法等,重点研究了基于属性依赖度的差分演化属性约简方法,同时也分析比较了各约简算法的优缺点。在分析和研究的基础上,针对原始的差分演化属性约简算法可能出现早熟现象而容易陷入局部最优解的情况,设计出了一种新的基于属性依赖度的小生境离散差分演化粗糙集属性约简算法。该算法主要特点是将生物学中小生境的概念引入到粗糙集属性约简中,采用基于类似于淘汰模式的小生境排斥运算机制,通过引入惩罚函数的方式调整种群中个体的适应度,让种群中的个体在不同的生存环境中进化,从而维持群体的多样性,确保约简算法能够在整个可行解空间里搜索,找到更多的属性相对最小约简。最后,通过实验进行分析和比较,验证了基于属性依赖度的小生境离散差分演化粗糙集属性约简算法是可行有效的,它在求解出决策表更多的属性相对最小约简方面有明显的优势。关键词:粗糙集;属性约简:小生境思想;离散差分演化:属性依赖度
,.疭產,,.,,甇.,,.籄籄琣籒;