粗糙集属性协同演化约简关键问题研究

被引量 : 1次 | 上传用户:lzwxy105
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集理论具有能有效定量分析并处理不精确、不一致、不完整信息与知识等特征,已被广泛应用于数据挖掘、模式识别和机器学习等领域。属性约简是粗糙集理论研究的重要内容,其是指在保持决策表中数据分类能力不变的条件下,删除不相关和冗余属性,选择最小属性集,使决策表中知识表示可简化而又不丢失决策表中重要信息。Wong等人已证明找出决策表的最小属性约简是一个典型NP-Hard问题,许多学者对此开展了相关研究,并取得了一定的研究成果,然而至今仍未找到一种通用且高效的解决方法为其求解提供有效途径。近年来,协同演化算法通过揭示和模拟自然界生态系统中多种群协同进化现象和过程而成为计算智能领域研究热点,它能有效解决许多传统演化算法难以解决的复杂问题,尤其是在NP-Hard问题上凸显其较强优势。本文将协同演化算法引入到粗糙集最小属性约简优化中,对属性协同演化约简中算法收敛性、协同机制、模型优化、演化自适应性、大规模属性约简及其代表性个体选择等关键问题进行了深入系统地研究,致力于完善粗糙集属性演化约简理论方面的工作,构建协同演化框架下属性约简模型和系列算法,并且在属性约简与特征分类、核磁共振成像MRI约简与分割等实际应用问题中展示本文所提相关算法的有效性。具体而言,本文的主要贡献在于:1.针对传统属性演化约简易早熟收敛和进化种群邻域选择问题,将小生境进化技术引入到粗糙集属性演化约简中,提出了基于小生境圆锥邻域粒子群的属性协同演化约简算法。该算法将具有社会认知行为的粒子种群映射至属性近似空间,进化粒子在属性约简寻优过程中通过圆锥分层空间自主动态构造小生境邻域半径,并利用自适应强化约束罚函数提高粒子种群目标适应度的收敛能力。实验结果表明该算法能充分发挥进化种群在各自小生境邻域内属性协同演化约简作用,较好地避免了属性演化约简早熟收敛,对属性约简性能具有明显的提高。2.为提高进化种群在粗糙集属性演化约简中的协同优化能力,将协同演化机制进行拓展,构造了基于自适应进化树的属性混合协同演化约简算法。该算法建立了一种基于自适应多层进化树的动态种群协同模型,采用竞争和合作混合的协同演化机制实现各属性子集向量约简寻优经验的协同共享,较好地达到属性演化约简中广度寻优和深度探索的有效平衡。实验结果表明该基于自适应进化树模型的竞争和合作混合协同机制在属性演化约简中的有效性。3.将量子协同演化引入到粗糙集属性约简模型优化中,提出了基于量子蛙群进化的属性协同演化高效约简算法。该算法用量子态比特进行动态多簇结构蛙群个体编码,提高参与属性演化约简进化个体的多样性;以量子旋转门动态自适应调整机制驱动属性演化约简的搜索过程,在全局搜索和局部求精之间保持属性协同约简均衡;以量子变异和量子纠缠策略避免属性演化约简陷入局部极值,快速向全局最优收敛。该算法并重构了属性量子协同演化约简目标适应度函数,取得了较为满意的最小属性约简集。在此基础上,又提出了一种基于动态交叉协同的量子蛙群属性协同演化约简与分类学习级联算法,进一步提高其在属性约简与决策规则分类学习中的应用性能。实验结果表明该属性量子协同演化约简算法具有极强的全局最小属性约简搜索性能,其属性约简效率和精度较一般算法具有明显提升。4.为进一步增强新型框架下属性量子协同演化约简的自适应性,基于云模型在非规范知识定性、定量表示及其相互转换过程中优良特征,提出了基于量子云模型的属性协同演化自适应约简算法。该算法利用量子种群基因云对参与属性约简的量子蛙群进行定性控制;基于约简属性熵权逆向云进行量子云旋转门的自适应调整,使其在定性知识指导下能自适应控制属性约简空间的搜索范围;采用量子云变异和云纠缠操作算子使量子蛙群自适应搜索到全局最优属性约简集。该算法利用云模型使属性量子协同演化约简具有更优的自适应性,能较好地处理模糊的和不完整的属性约简问题。5.为扩大粗糙集属性协同演化约简在大规模实际优化问题中的应用及解决其代表性精英个体选择问题,基于群体协作模式框架下精英角色思想,提出了基于量子种群精英的大规模属性协同演化集成约简算法。该算法首先设计一种量子蛙群多层精英池结构,利用量子精英蛙快速引导整个蛙群进入最优化区域寻优;然后构建大规模属性自适应合作型协同演化约简模型,融合量子种群最优执行经验和分配信任度将大规模属性集分割为自适应规模的属性子集;最后以各蛙群模因组内量子精英蛙优化各自选择的属性子集,有效增强量子种群精英在大规模属性演化约简中的协同求解性能。理论分析和实验结果证明了该算法的可行性和有效性,该算法在核磁共振成像MRI约简和分割中的应用进一步表明其具有较强的适用性。
其他文献
当前,低碳生活是人们所追求的一种生活方式,指的是人类遵循碳循环规律,保护和维持大气生态的碳平衡,实现人与自然、人与社会及人与自身和谐发展观念成果的一种生活方式。因此
1临床资料患者,女,25岁,本院护士,停经40周,无不适,于2014年4月8日入院待产。孕妇以往月经规律,孕早期及孕24周行B超检查时,均为胎盘位于宫颈口边缘,孕期未做定期检查,现孕40
对低碳休闲体育发展的意义、现状及路径进行考察。认为低碳休闲是休闲体育发展的社会要求、自身要求及个体要求;现阶段低碳体育休闲开始受到重视,设备逐步投入,低碳休闲体育
九月,是新生的季节,是欢欣的季节,是希望的季节。开学了,新生们走进学校,欢天喜地,开始新生活。家长们在心里埋下希望的种子,新生们在脑海里憧憬美好的未来。隆重的开学典礼,校长的殷
收入分配问题是关系着我国经济发展以及和谐社会构建的重大问题,而公平与效率是我国收入分配体制改革经常探讨的重大课题。如何正确处理收入分配领域中的公平与效率,对于促进我
褶子是自然界中大量存在的一种现象。褶子理论是德勒兹哲学体系中的核心理论,是其“差异性”理论的集大成者,是对“一”与“多”命题的当代哲学和美学的反思。本文通过研究建筑
以某市政道路为实例,简单阐述了该混凝土材料的主要特点,并在此基础上对于结构设计与具体应用进行了详细的分析,旨在为当前市政道路工程的持续发展提供可靠的技术支持。
目的探讨血清C肽与糖化血红蛋白检验诊断糖尿病的临床应用价值。方法选择2014年7月—2015年7月在该院接受治疗的24例糖尿病患者作为分析讨论对象,定义为实验组,再选取24例健
在很多施工场地受限制的情况下,采用转体施工是一种很好的方法。桥梁转体施工,是利用桥梁结构本身及结构用钢作为转体设施,利用较小摩擦系数的滑道和合理的转盘结构,以简单的牵引
杭州市萧山区是浙江省生猪养殖重点区,是国家生猪调出大县.20世纪90年代后期,萧山区委、区政府制定和出台了一系列发展高效农业,打造优势特色产业的政策措施,使该区的生猪业