蚁群算法在面向属性的数据约简中的应用

来源 :计算机仿真 | 被引量 : 0次 | 上传用户:ly518888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集作为一种新的数学工具可用于数据挖掘中的面向属性的数据约简,但随着信息系统中信息量的不断膨胀,属性组合的不断增长,单独使用粗糙集寻找最小属性集已证明是个NP难的问题。蚁群算法是一种新型的模拟进化算法,在求解复杂的组合优化问题中获得成功并表现出良好的性能。文中将属性约简的过程视为一个特殊的"寻优"过程:把属性视为节点,而要寻找的是这些节点的"最少"组合,使得其能代替原来的属性节点而不改变原有属性的分类粗糙度。在此基础上,提出一种新的组合算法,利用蚁群算法在寻优方面的优势,结合粗糙集算法,用于最小属性集的寻找。最后通过一个具体的例子,证明了此算法的有效性和可行性。
其他文献
<正>在人教版高中地理教材中,每一课的后面都没有"活动"内容,"活动"的目的是提供学生动脑、动手、动口,积极参与学习过程的机会,活动的内容大都结合当前人类生活、生产的实际
<正> 江总书记在“七一”讲话中指出:“我们建设有中国特色社会主义的各项事业,我们进行的一切工作既要着眼于人民现实的物质文化需要,同时又要着眼于促进人民素质的提高,也
<正>我们的音乐教育,在对人的良好性格形成和培养上起着其它学科不可替代的作用。在教学过程中,我以新的理念为指导,运用新的教学方法,在对学生良好性格形成和培养上,收到了
中医中药是中华民族的宝贵文化遗产,中药是中国的国粹,已有几千年的历史.据不完全统计,我国目前已有记载的中药方剂有10万余个,单方、验方近7000余个.但制成成药的只有十分之
合肥坳陷位于华北板块、扬子板块和秦岭诏皱带的结合部位。该拗陷在印支期挤压强烈,形成较特征的前陆冲断体系,造成古生界推覆叠置;燕山中期挤压运动较弱,先期断裂复活冲断;燕山晚
中国民航自建国起共经历了五次重大的变革,对中国民航的发展具有非常深远的影响。本文通过对这五次变革进行梳理,发现中国民航区域机场旅客吞吐量的变迁受政治、经济、社会、
目的:观察热牙胶充填治疗慢性牙髓炎及根尖周炎的临床疗效。方法:选取98例慢性牙髓炎及根尖周炎患者,随机分为对照组和观察组各49例,对照组患者行洁刮术联合甲硝唑治疗,观察
以废弃D-101型大孔吸附树脂为对照,以Fe^3+作催化剂,采用热重法(TG)研究了铁负载量分别为0.5%、3.0%、5.0%和8.0%的废弃D-101型大孔吸附树脂的热分解特性.实验结果表明:铁负载量为5%以下时有
本文在传统探测线圈法检测发电机转子绕组匝间短路故障的基础上,利用小波变换信号处理方法和虚拟仪器技术,对汽轮发电机转子绕组匝间短路故障检测进行了研究。分析了发电机转