DOI Number:10.7544/issn1000-1239.20210333
Journal:计算机研究与发展
Key Words:量子机器学习;聚类问题;量子主成分分析;量子最小值搜索算法;奇异值分解
Abstract:聚类问题中的离群点容易影响簇中心的选择,且样本数据量规模的扩大会造成样本点间的距离计算需要消耗大量计算资源.为了解决上述问题,从簇中心选取和最短距离搜索2个方面出发,提出了一种针对聚类问题的新型量子主成分分析算法.利用阈值更新奇异值并得到主成分,再通过势函数得到簇中心,从而减少异常值对簇中心选取的影响.此外,采用量子最小值搜索算法寻找距离样本点最近的簇中心,减少聚类所需迭代次数.以小规模数据集为例,采用Cirq量子编程框架对算法进行电路设计和仿真实验.实验结果表明,该算法与已有的量子聚类算法相比,在聚类准确度上有所提升.性能分析表明,与现有经典和量子算法比较,该算法在簇中心选取和最短距离搜索时间复杂度上有不同程度的改进,消耗资源有所降低.
Indexed by:Journal paper
Document Code:20210333
Volume:59
Issue:12
Page Number:2858-2866
Translation or Not:no
Professor
Supervisor of Doctorate Candidates
Supervisor of Master's Candidates
Gender : Male
Education Level : With Certificate of Graduation for Doctorate Study
Degree : Doctoral Degree in Engineering
Status : 在岗
School/Department : 软件学院
Discipline:Other Specialties in Software Engineering
Computer Science and Technology
Business Address : 信息科技大楼(临江楼)A1107-1108
Contact Information : 18795809602
PostalAddress : 科技信息大楼(临江楼)A1107-1108
Telephone : 18795809602
Email : wenjiel@163.com
The Last Update Time : ..