收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于量子蛙跳协同进化的粗糙属性快速约简

丁卫平  王建东  管致锦  
【摘要】:属性约简是粗糙集理论研究的重要内容,现已证明求决策表最小约简是一个典型NP难题.本文提出一种基于量子蛙群协同进化的粗糙属性快速约简算法.该算法构造一种动态多簇的蛙群结构,用量子态比特进行蛙群个体编码,以自适应量子旋转角调整、量子变异和量子纠缠等策略加速蛙群进化收敛,各簇蛙群以双向协同学习机制共享属性约简中相关信息.标准Benchmark优化函数测试结果表明该算法在保证收敛速度同时具有较强的平衡全局优化与局部细致搜索能力.在UCI数据集上进行属性约简比较实验,结果验证了本算法在属性约简精度和效率方面具有明显优势.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 潘丹,郑启伦;属性约简自寻优算法[J];计算机研究与发展;2001年08期
2 刘刚,秦勇,贾利民;关系数据库中的属性约简[J];海军工程大学学报;2004年05期
3 王万军;属性约简在数据挖掘中的应用[J];河北理工学院学报;2005年01期
4 叶东毅;基于近似属性约简的信息表浓缩和规则提取[J];福建工程学院学报;2003年01期
5 杨明,倪魏伟,孙志挥;一种新颖的最小属性约简模型[J];东南大学学报(自然科学版);2004年05期
6 张维,杨青,张清国;一种基于相对区分表的属性约简算法[J];计算机工程与设计;2004年05期
7 刘山;属性约简中核的计算方法[J];计算机工程与应用;2004年17期
8 武志峰,吉根林;一种基于决策矩阵的属性约简及规则提取算法[J];计算机应用;2005年03期
9 何明,冯博琴,马兆丰,傅向华;一种基于Rough集理论的属性约简启发式算法[J];小型微型计算机系统;2005年03期
10 陈小平;基于粗糙的属性约简在企业客户优惠决策中的应用[J];计算技术与自动化;2004年01期
11 刘山;基于分治的属性约简复杂性分析[J];计算机工程与应用;2004年20期
12 叶红,唐彬,李龙澍;一种新的完全决策表属性约简的高效算法[J];微机发展;2004年05期
13 何国建,陶宏才;一种基于粗集理论的属性约简改进算法[J];计算机应用;2004年11期
14 叶东毅,黄翠微,赵斌;粗糙集中属性约简的一个贪心算法[J];系统工程与电子技术;2000年09期
15 周勇,杨兴江,徐扬;属性约简的依赖度算法研究[J];计算机工程与应用;2004年04期
16 胡国华;基于区分矩阵的属性约简算法研究[J];福建电脑;2005年04期
17 李侃,刘玉树,王蕾;一种粗糙集属性约简算法[J];计算机工程与应用;2002年05期
18 石峰,娄臻亮,张永清;一种改进的粗糙集属性约简启发式算法[J];上海交通大学学报;2002年04期
19 刘晓英,郭威兵;一种新型知识约简法在数据挖掘中的应用[J];科技情报开发与经济;2004年09期
20 王兵,陈善本;一种基于差别矩阵的属性约简完备算法[J];上海交通大学学报;2004年01期
中国重要会议论文全文数据库 前10条
1 王建平;陈正伟;栾庆磊;金铁江;;基于遗传算法的汉字识别决策系统的研究[A];2008全国第十三届自动化应用技术学术交流会论文集[C];2008年
2 王建平;陈正伟;栾庆磊;金铁江;;基于遗传算法的汉字识别决策系统的研究[A];中国计量协会冶金分会2008年会论文集[C];2008年
3 章云;徐宁;;大数据集基于等价类的属性重要性定义和约简[A];第二届全国信息获取与处理学术会议论文集[C];2004年
4 张悦;尤枫;赵瑞莲;;利用蚁群算法实现基于程序结构的主变元分析[A];第五届中国测试学术会议论文集[C];2008年
5 殷积东;刘博;王少辉;;基于粗糙集理论和关联规则的腐蚀区域纹理特征检测算法研究[A];图像图形技术研究与应用(2010)[C];2010年
6 姚平;梁静国;陈培友;;模糊信息系统两种属性约简算法[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
7 张铮;喻道远;;一种启发式属性约简算法及其扩展应用[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
8 盛立;刘希玉;高明;;基于粗糙集理论的数据挖掘算法研究[A];山东省计算机学会2005年信息技术与信息化研讨会论文集(二)[C];2005年
9 戴晨光;董广军;张永生;;基于MIBARK属性约简算法的图象融合技术研究[A];第十二届全国图象图形学学术会议论文集[C];2005年
10 李晓瑞;刘刚;张小平;张红云;马垣;;关系数据库中的属性约简[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
中国博士学位论文全文数据库 前8条
1 王明春;基于粗糙集的数据及文本挖掘方法研究[D];天津大学;2005年
2 朱飞祥;远洋船舶调度数据挖掘技术研究与应用[D];大连海事大学;2008年
3 秦胜伍;基于GIS的隧道施工超前地质预报[D];吉林大学;2009年
4 元昌安;基于GEP函数发现的智能模型库关键技术研究[D];四川大学;2006年
5 高田;基于领域知识的旅游突发事件状态评估与演化研究[D];北京邮电大学;2011年
6 赵洁;基于粒计算的Web使用挖掘研究[D];华南理工大学;2010年
7 李仁璞;分类数据挖掘中若干基本问题的研究[D];天津大学;2003年
8 杨勇;基于粗糙集理论的表情识别研究[D];西南交通大学;2009年
中国硕士学位论文全文数据库 前10条
1 黄丽宇;基于压缩树技术的属性约简算法研究[D];广西师范大学;2010年
2 苑克勇;基于关系数据库的属性约简研究[D];山东大学;2010年
3 赖桃桃;增量式属性约简更新算法研究[D];厦门大学;2009年
4 邓小娟;基于粗糙集的属性约简算法研究[D];西南交通大学;2009年
5 钱文彬;基于粗糙集的属性约简和核的快速更新算法研究[D];广西师范大学;2010年
6 周倩;基于RS-SVM的中文文本分类研究[D];天津财经大学;2009年
7 兰聪花;基于二进制区分矩阵的知识约简算法研究[D];兰州大学;2009年
8 洪杉;基于遗传蚁群算法的属性约简研究[D];长沙理工大学;2010年
9 李宁宁;基于粗糙集理论的数据挖掘应用研究[D];大连理工大学;2007年
10 陈雪娇;基于粗糙集的图书销售信息离群数据检测[D];南昌大学;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978