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

基于量子遗传谱聚算法的聚类

蒋勇  谭怀亮  李光文  
【摘要】:在处理大数据集聚类问题上,谱聚算法因存在占用存储空间大、时间复杂度高的缺陷而难以推广,针对此问题,提出采用多次分割、向上向下双向收缩的QR算法求得特征值对应的特征向量来实现降维,并在此基础上构造映射空间上的样本来实现量子遗传谱聚算法的聚类。该方法通过映射为后续的量子遗传谱聚算法聚类提供低维的输入,而量子遗传算法具有快速收敛到全局最优并且对初始化不敏感的特性,从而可以获得良好的聚类结果。实验结果显示,使用该算法的聚类比谱聚算法、K-means算法、NJW算法等单一方法具有更好的收敛性、稳定性和更高的全局最优。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 郭海燕;基于混沌优化的量子遗传算法[J];西南科技大学学报;2005年03期
2 黄蓓;王士同;;基于量子遗传算法的非线性无约束优化方法[J];微计算机信息;2006年08期
3 孟维嘉;庞伟正;;一种基于量子遗传算法的多播路由算法[J];应用科技;2006年11期
4 王胜兵;张鹏飞;;一种利用精英保留改进的量子遗传算法[J];海军工程大学学报;2010年01期
5 范晓志;扈鹏;;基于改进量子遗传算法的有源噪声控制方法[J];海军工程大学学报;2007年01期
6 潘子宇;耿鹏;;量子遗传算法在TSP中的应用[J];网络安全技术与应用;2010年08期
7 洪亮;;基于量子遗传算法的CDMA多用户检测技术[J];信息技术;2008年10期
8 郭海燕,金炜东,李丽,罗碧华;分组量子遗传算法及其应用[J];西南科技大学学报;2004年01期
9 周传华;钱锋;;改进量子遗传算法及其应用[J];计算机应用;2008年02期
10 朱晨;郭振宇;赵岩;;基于量子遗传算法的传感器网络拓扑结构控制[J];科学咨询(决策管理);2010年03期
11 吕友波;;量子遗传算法在配餐中的应用[J];商场现代化;2008年08期
12 武艳;曲波;;量子遗传算法在人脸图像分割中的应用[J];中国西部科技;2008年30期
13 董华童,王洪洋;一种色噪声背景下信号到达角与载频联合估计的简单算法[J];火控雷达技术;2004年01期
14 周露芳,古乐野;基于量子遗传算法的二维最大熵图像分割[J];计算机应用;2005年08期
15 马杰,王昕,李锵,滕建辅;基于特征值和奇异值分解方法的盲分离[J];天津大学学报;2005年08期
16 刘正平;陈明奎;;基于二阶统计量的盲信号分离[J];传感器与微系统;2007年05期
17 王飞;王建业;张安堂;张陆游;;实对称矩阵特征值分解高速并行算法的FPGA实现[J];空军工程大学学报(自然科学版);2008年06期
18 李成;李飞;;改进量子遗传算法及其在FIR滤波器设计中的应用[J];计算机工程与应用;2009年04期
19 夏菽兰;章明;赵力;;基于人耳掩蔽效应的子空间语音增强算法实现[J];电声技术;2009年05期
20 徐红;;改进量子遗传算法求解非线性方程组[J];四川理工学院学报(自然科学版);2009年03期
中国重要会议论文全文数据库 前10条
1 王锡淮;杨英;肖健梅;;量子遗传算法在物流配送计划中的应用[A];第二十六届中国控制会议论文集[C];2007年
2 朱东坡;李飞;;量子遗传算法在认知无线电频谱分配中的应用[A];2010年通信理论与信号处理学术年会论文集[C];2010年
3 曾成;赵锡均;徐红;;基于量子遗传算法的聚类方法[A];第二十九届中国控制会议论文集[C];2010年
4 张桂英;孙景荣;许录平;康茜;;基于量子协方差整形估计器的脉冲星信号消噪方法[A];第二届中国卫星导航学术年会电子文集[C];2011年
5 曾成;赵锡均;;基于量子遗传算法的PID参数优化研究[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
6 刘丁;赵艳;钱富才;;一种新的基于联合对角化的混合信号分离算法[A];2004中国控制与决策学术年会论文集[C];2004年
7 周凯;张春荣;强勇;;几种用于短时海杂波目标检测的谱估计方法的比较[A];2008年中国高校通信类院系学术研讨会论文集(上册)[C];2009年
8 熊立志;漆兰芬;;一种新的天线阵列位置误差校正算法[A];2003'全国微波毫米波会议论文集[C];2003年
9 高成志;李琪;章新华;;一种MIMO系统的盲信道估计算法仿真研究[A];2007年全国水声学学术会议论文集[C];2007年
10 郭明;李飞;;一种解决认知无线电频谱分配的量子遗传算法[A];2009年通信理论与信号处理学术年会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 汪健雄;改进的多目标量子遗传算法及其在旅客列车开行方案中的应用[D];中国铁道科学研究院;2012年
2 黄宇;基于量子计算的热工过程辨识研究及应用[D];华北电力大学;2012年
3 裘渔洋;线性约束矩阵最小二乘问题:理论与算法[D];浙江大学;2007年
4 孙鹏飞;基于计算智能技术的蛋白质结构预测方法研究[D];哈尔滨工程大学;2010年
5 高林;数据校正技术若干研究及应用[D];华东理工大学;2010年
6 黄磊;快速子空间估计方法研究及其在阵列信号处理中的应用[D];西安电子科技大学;2005年
7 刘福来;无线网络中多径信号参数估计算法研究[D];东北大学;2005年
8 马天义;低功耗软硬件划分算法研究[D];哈尔滨工业大学;2009年
9 王子磊;多天线通信系统智能信号处理和天线选择技术研究[D];中国科学技术大学;2007年
10 罗红明;量子遗传算法及其在地球物理反演中的应用研究[D];中国地质大学;2007年
中国硕士学位论文全文数据库 前10条
1 查全民;量子遗传算法及其在入侵检测中的应用研究[D];合肥工业大学;2010年
2 裴飞飞;量子遗传算法在机械优化问题中的应用研究[D];武汉科技大学;2010年
3 吴灵芝;量子遗传算法及其在调度问题中的应用研究[D];浙江工业大学;2011年
4 郭静;量子遗传算法及其在数据校正中的应用[D];青岛科技大学;2011年
5 郑冉;双链量子遗传算法的收敛性分析及改进方法研究[D];南昌航空大学;2012年
6 李佳;基于混合更新策略的量子遗传算法研究[D];哈尔滨工程大学;2012年
7 王俊姝;量子遗传算法在广播电视监测工作中相关应用的研究[D];哈尔滨工程大学;2012年
8 方超;量子遗传算法的改进及其在火电机组负荷优化分配上的应用[D];华北电力大学(北京);2011年
9 唐义龙;基于量子遗传算法的无线传感器网络能量优化研究[D];西南交通大学;2011年
10 王兴林;基于改进量子遗传算法的不确定性生产调度方法研究[D];长沙理工大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978