0
Kevin
Personal Homepage
Paper Publications
一种针对聚类问题的量子主成分分析算法
Hits :

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

Personal information

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

You are visitors

The Last Update Time : ..


Copyright©2019 Nanjing University of Information Science and Technology·Network Information Center

MOBILE Version