量子计算的半监督时间序列分类方法
Semi-supervised time series classification method for quantum computing
摘要:
在本文中,我们开发的方法来解决两个问题的时间序列(TS)分析使用量子计算:重建和分类。我们将从训练数据集重建给定TS的任务制定为无约束二进制优化(QUBO)问题,该问题可以通过量子退火器和门模型量子处理器来解决。我们通过将TS离散化并将重建转换为集合覆盖问题来实现这一点,从而使我们能够执行一种对所有重建方法。使用重建问题的解决方案,我们展示了如何扩展这种方法来执行TS数据的半监督分类。我们目前的结果表明,我们的方法是有竞争力的,目前的半和无监督分类技术,但使用的数据比经典技术。
英文摘要:
In this paper we develop methods to solve two problems related to time series (TS) analysis using quantum computing: reconstruction and classification. We formulate the task of reconstructing a given TS from a training set of data as an unconstrained binary optimization (QUBO) problem, which can be solved by both quantum annealers and gate-model quantum processors. We accomplish this by discretizing the TS and converting the reconstruction to a set cover problem, allowing us to perform a one-versus-all method of reconstruction. Using the solution to the reconstruction problem, we show how to extend this method to perform semi-supervised classification of TS data. We present results indicating our method is competitive with current semi- and unsupervised classification techniques, but using less data than classical techniques.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。