用于聚类的量子退火
Quantum Annealing for Clustering
摘要:
本文研究了量子退火算法在聚类问题中的应用,量子退火算法可以看作是模拟退火算法的一种扩展。我们推导出一个聚类的QA算法,并提出了一个退火时间表,这在实践中是至关重要的。实验结果表明,所提出的QA算法发现更好的聚类分配比SA。此外,QA和SA一样容易实现。
英文摘要:
This paper studies quantum annealing (QA) for clustering, which can be seen as an extension of simulated annealing (SA). We derive a QA algorithm for clustering and propose an annealing schedule, which is crucial in practice. Experiments show the proposed QA algorithm finds better clustering assignments than SA. Furthermore, QA is as easy as SA to implement.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。