An Investigation on Support Vector Clustering for Big Data in Quantum Paradigm

2018-04-29 · Arit Kumar Bishwas, Ashish Mani, Vasile Palade

The support vector clustering algorithm is a well-known clustering algorithm based on support vector machines using Gaussian or polynomial kernels. The classical support vector clustering algorithm works well in general, but its performance degrades when applied on big data. In this paper, we have investigated the performance of support vector clustering algorithm implemented in a quantum paradigm for possible run-time improvements. We have developed and analyzed a quantum version of the support vector clustering algorithm. The proposed approach is based on the quantum support vector machine and quantum kernels (i.e., Gaussian and polynomial). The proposed quantum version of the SVM clustering method demonstrates a significant speed-up gain on the overall run-time complexity as compared to the classical counterpart.

📄 PDF Abstract BibTeX arXiv:1804.10905

Code (0)

등록된 구현이 없습니다.

Tasks

Clustering

Methods 이 논문이 사용한 방법론

SVM A Support Vector Machine, or SVM, is a non-parametric supervised learning model. For non-linear classification and regression, they utilise the kernel trick to map inputs…

An Investigation of Quantum Deep Clustering Framework with Quantum Deep SVM & Convolutional Neural Network Feature Extractor

2019-09-21 · Arit Kumar Bishwas, Ashish Mani, Vasile Palade

In this paper, we have proposed a deep quantum SVM formulation, and further demonstrated a quantum-clustering framework based on the quantum deep SVM formulation, deep convolutional neural networks, and quantum K-Means c…

BIG-bench Machine Learning Clustering Deep Clustering

Classification of Financial Data Using Quantum Support Vector Machine

2024-12-14 · Seemanta Bhattacharjee, MD. Muhtasim Fuad, A. K. M. Fakhrul Hossain

Quantum Support Vector Machine is a kernel-based approach to classification problems. We study the applicability of quantum kernels to financial data, specifically our self-curated Dhaka Stock Exchange (DSEx) Broad Index…

Quantum Unsupervised and Supervised Learning on Superconducting Processors

2019-09-10 · Abhijat Sarma, Rupak Chatterjee, Kaitlin Gili, Ting Yu

Machine learning algorithms perform well on identifying patterns in many different datasets due to their versatility. However, as one increases the size of the dataset, the computation time for training and using these s…

BIG-bench Machine Learning Clustering

On Neural Quantum Support Vector Machines

2023-08-16 · Lars Simon, Manuel Radons

In \cite{simon2023algorithms} we introduced four algorithms for the training of neural support vector machines (NSVMs) and demonstrated their feasibility. In this note we introduce neural quantum support vector machines,…

Universal expressiveness of variational quantum classifiers and quantum kernels for support vector machines

2022-07-12 · Jonas Jäger, Roman V. Krems

Machine learning is considered to be one of the most promising applications of quantum computing. Therefore, the search for quantum advantage of the quantum analogues of machine learning models is a key research goal. He…

BIG-bench Machine Learning