典型文献
一种针对聚类问题的量子主成分分析算法
文献摘要：
聚类问题中的离群点容易影响簇中心的选择,且样本数据量规模的扩大会造成样本点间的距离计算需要消耗大量计算资源.为了解决上述问题,从簇中心选取和最短距离搜索2个方面出发,提出了一种针对聚类问题的新型量子主成分分析算法.利用阈值更新奇异值并得到主成分,再通过势函数得到簇中心,从而减少异常值对簇中心选取的影响.此外,采用量子最小值搜索算法寻找距离样本点最近的簇中心,减少聚类所需迭代次数.以小规模数据集为例,采用Cirq量子编程框架对算法进行电路设计和仿真实验.实验结果表明,该算法与已有的量子聚类算法相比,在聚类准确度上有所提升.性能分析表明,与现有经典和量子算法比较,该算法在簇中心选取和最短距离搜索时间复杂度上有不同程度的改进,消耗资源有所降低.
文献关键词：
量子机器学习;聚类问题;量子主成分分析;量子最小值搜索算法;奇异值分解
中图分类号：
作者姓名：
刘文杰;王博思;陈君琇
作者机构：
数字取证教育部工程研究中心(南京信息工程大学),南京 210044;南京信息工程大学计算机与软件学院,南京 210044
文献出处：
引用格式：
[1]刘文杰;王博思;陈君琇-.一种针对聚类问题的量子主成分分析算法)[J].计算机研究与发展,2022(12):2858-2866
A类：
量子主成分分析,量子最小值搜索算法
B类：
聚类问题,离群点,簇中心,数据量,量规,扩大会,样本点,距离计算,计算资源,短距离,阈值更新,新奇,势函数,异常值,迭代次数,小规模数据集,集为,Cirq,量子编程,编程框架,电路设计,聚类算法,量子算法,算法比较,搜索时间,时间复杂度,耗资,量子机器学习,奇异值分解
AB值：
0.336365
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
