Semi-supervised time series classification method for quantum computing
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.
Code (0)
등록된 구현이 없습니다.
Tasks
ClassificationGeneral ClassificationSemi-supervised time series classificationTime SeriesTime Series AnalysisTime Series ClassificationMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Semi-supervised Time Series Classification by Temporal Relation Prediction
Semi-supervised learning (SSL) has proven to be a powerful algorithm in different domains by leveraging unlabeled data to mitigate the reliance on the tremendous annotated data. However, few efforts consider the underlyi…
ClassificationPredictionRelationRelation Prediction+4Deep Semi-Supervised Learning for Time Series Classification
While Semi-supervised learning has gained much attention in computer vision on image data, yet limited research exists on its applicability in the time series domain. In this work, we investigate the transferability of s…
ClassificationData AugmentationGeneral ClassificationTime Series+2Quantum Semi-Supervised Learning with Quantum Supremacy
Quantum machine learning promises to efficiently solve important problems. There are two persistent challenges in classical machine learning: the lack of labeled data, and the limit of computational power. We propose a n…
BIG-bench Machine LearningClusteringQuantum Machine LearningEnhancement of Quantum Semi-Supervised Learning via Improved Laplacian and Poisson Methods
This paper develops a hybrid quantum approach for graph-based semi-supervised learning to enhance performance in scenarios where labeled data is scarce. We introduce two enhanced quantum models, the Improved Laplacian Qu…
Quantum Machine LearningSemi-unsupervised Learning for Time Series Classification
Time series are ubiquitous and therefore inherently hard to analyze and ultimately to label or cluster. With the rise of the Internet of Things (IoT) and its smart devices, data is collected in large amounts any given se…
ClassificationTime SeriesTime Series AnalysisTime Series Classification