paper-with-me

Papers

Nonnegative/Binary Matrix Factorization for Image Classification using Quantum Annealing

2023-11-02 · Hinako Asaoka, Kazue Kudo

Classical computing has borne witness to the development of machine learning. The integration of quantum technology into this mix will lead to unimaginable benefits and be regarded as a giant leap forward in mankind's ability to compute. Demonstrating the benefits of this integration now becomes essential. With the advance of quantum computing, several machine-learning techniques have been proposed that use quantum annealing. In this study, we implement a matrix factorization method using quantum annealing for image classification and compare the performance with traditional machine-learning methods. Nonnegative/binary matrix factorization (NBMF) was originally introduced as a generative model, and we propose a multiclass classification model as an application. We extract the features of handwritten digit images using NBMF and apply them to solve the classification problem. Our findings show that when the amount of data, features, and epochs is small, the accuracy of models trained by NBMF is superior to classical machine-learning methods, such as neural networks. Moreover, we found that training models using a quantum annealing solver significantly reduces computation time. Under certain conditions, there is a benefit to using quantum annealing technology with machine learning.

📄 PDF Abstract BibTeX arXiv:2311.01028

Code (0)

등록된 구현이 없습니다.

Tasks

image-classificationImage Classification

Similar Papers 제목 키워드 기반

Image Analysis Based on Nonnegative/Binary Matrix Factorization

2020-07-02 · Hinako Asaoka, Kazue Kudo

Using nonnegative/binary matrix factorization (NBMF), a matrix can be decomposed into a nonnegative matrix and a binary matrix. Our analysis of facial images, based on NBMF and using the Fujitsu Digital Annealer, leads t…

ClassificationGeneral Classificationimage-classificationImage Classification+1

Collaborative filtering based on nonnegative/binary matrix factorization

2024-10-14 · Yukino Terui, Yuka Inoue, Yohei Hamakawa, Kosuke Tatsumura 외

Collaborative filtering generates recommendations based on user-item similarities through rating data, which may involve numerous unrated items. To predict scores for unrated items, matrix factorization techniques, such …

Collaborative Filtering

Reverse Annealing for Nonnegative/Binary Matrix Factorization

2020-07-10 · John Golden, Daniel O'Malley

It was recently shown that quantum annealing can be used as an effective, fast subroutine in certain types of matrix factorization algorithms. The quantum annealing algorithm performed best for quick, approximate answers…

Bayesian Mean-parameterized Nonnegative Binary Matrix Factorization

2018-12-17 · Alberto Lumbreras, Louis Filstroff, Cédric Févotte

Binary data matrices can represent many types of data such as social networks, votes, or gene expression. In some cases, the analysis of binary matrices can be tackled with nonnegative matrix factorization (NMF), where t…

Dictionary Learningvalid

Applications of Online Nonnegative Matrix Factorization to Image and Time-Series Data

2020-11-10 · Hanbaek Lyu, Georg Menz, Deanna Needell, Christopher Strohmeier

Online nonnegative matrix factorization (ONMF) is a matrix factorization technique in the online setting where data are acquired in a streaming fashion and the matrix factors are updated each time. This enables factor an…

Dictionary LearningTime SeriesTime Series Analysis