Affiliation of Author(s):计算机科学与技术学院/人工智能学院/软件学院
Journal:中南大学学报(自然科学版)
Key Words:局部密度;delta距离;聚类算法;量子计算;加速;
Abstract:考虑到量子计算具有超强的并行计算能力,拟引入量子计算以降低局部密度和delta距离度量的聚类算法(DDC)计算复杂度。DDC算法的局部密度求解过程是计数算法,提出利用量子计数算法加速局部密度的求解;delta距离是最小值查找的过程,提出利用最小值查找量子算法加速delta距离的求解。研究结果表明:利用量子计算对DDC聚类算法进行加速,能够使算法的执行效率获得显著提升。
Translation or Not:no
Date of Publication:2018-07-26
Co-author:刘雪娟,Xu Juan,段博佳
Correspondence Author:Yuan Jiabing
Professor
Supervisor of Doctorate Candidates
Main positions:图书馆馆长
Alma Mater:南京航空航天大学
Education Level:南京航空航天大学
Degree:Doctoral Degree in Engineering
School/Department:College of Computer Science and Technology
Business Address:南京航空航天大学将军路校区计算机科学与技术学院院楼318
Contact Information:邮箱：jbyuan@nuaa.edu.cn 联系电话：13805165286
Open time:..
The Last Update Time:..
