收藏本站
《吉林大学学报(工学版)》 2018年02期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

量子k-means算法

刘雪娟  袁家斌  许娟  段博佳  
【摘要】:为提高经典k-means算法的计算效率,引入量子计算理论得到量子k-means算法。先将聚类数据和k个聚类中心制备成量子态,并行计算其相似度,接着利用相位估计算法将相似度信息保存到量子比特中,然后利用最小值查找量子算法查找最相似的聚类中心点。对比两种算法的复杂度可知,在一定条件下,相对经典算法而言,量子k-means算法的时间复杂度降低,空间复杂度得到指数级降低。

手机知网App
【相似文献】
中国博士学位论文全文数据库 前4条
1 朱素果;运动目标的跨尺度检测与跟踪方法研究[D];北京邮电大学;2016年
2 李岩;数字图像篡改取证算法研究[D];北京邮电大学;2015年
3 蔡东琪;受控环境下灵长类动物行为模式分析与识别[D];北京邮电大学;2016年
4 吴珊珊;数据流频繁项挖掘及相关性分析算法的研究[D];浙江大学;2017年
中国硕士学位论文全文数据库 前10条
1 郭跃军;基于信息瓶颈算法的运动轨迹聚类及可视化[D];天津大学;2016年
2 李海妮;面向分类型数据的k-modes型聚类算法R包的设计与实现[D];山西大学;2017年
3 张亚男;基于混合聚类算法的微博热点话题发现的研究[D];杭州电子科技大学;2017年
4 占文威;基于层次聚类的社区发现算法研究[D];中国矿业大学;2017年
5 高晓俭;视频目标跟踪改进算法的研究[D];江南大学;2017年
6 张灿龙;不确定DM-chameleon聚类算法在滑坡危险性预测的研究及应用[D];江西理工大学;2017年
7 孙佳男;视觉跟踪检测算法及其应用研究[D];江南大学;2017年
8 员丁喆;基于递归One-class算法的人脸识别系统的实现[D];西安科技大学;2017年
9 李秀丽;视频运动目标三帧差分检测算法与MeanShift跟踪算法优化研究[D];山东科技大学;2017年
10 于畅;基于车载摄像头的道路行人检测算法研究[D];哈尔滨工业大学;2017年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026