Quantum k-fold cross-validation for nearest neighbor classification algorithm

DOI10.1016/J.PHYSA.2022.128435MaRDI QIDQ2683264zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 10 February 2023

Published in Physica A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.physa.2022.128435

zbMATH Keywords

cross-validationquantum computingquantum machine learningquantum nearest neighbor algorithm

Mathematics Subject Classification ID

Quantum algorithms and complexity in the theory of computing (68Q12) Learning and adaptive systems in artificial intelligence (68T05) Quantum computation (81P68)

Recommendations

• Quantum enhanced cross-validation for near-optimal neural networks architecture selection
• Quantum algorithm for \(k\)-nearest neighbors classification based on the metric of Hamming distance
• Quantum algorithm for K-nearest neighbors classification based on the categorical tensor network states
• Quantum \(K\)-nearest neighbor classification algorithm based on Hamming distance
• Quantum kernel logistic regression based Newton method

Cites work

• Choice of neighbor order in nearest-neighbor classification
• Cross-validation:a review²
• scientific article; zbMATH DE number 2103524 (Why is no real title available?)
• Image classification based on quantum K-nearest-neighbor algorithm
• Nearest neighbor pattern classification
• On optimum choice of \(k\) in nearest neighbor classification
• Quantum \(K\)-nearest neighbor classification algorithm based on Hamming distance
• Quantum algorithm for \(k\)-nearest neighbors classification based on the metric of Hamming distance
• Quantum algorithms for anomaly detection using amplitude estimation
• Quantum data compression by principal component analysis
• Quantum discriminant analysis for dimensionality reduction and classification
• Quantum enhanced cross-validation for near-optimal neural networks architecture selection
• Quantum random access memory
• Reducing multiclass to binary: A unifying approach for margin classifiers
• Theoretical analysis of cross-validation for estimating the risk of the \(k\)-nearest neighbor classifier

Cited in

(5)

• Quantum K-nearest-neighbor image classification algorithm based on K-L transform
• Quantum enhanced cross-validation for near-optimal neural networks architecture selection
• Secure delegated quantum algorithms for solving Mahalanobis distance
• Near-term quantum algorithm for solving the MaxCut problem with fewer quantum resources
• A quantum algorithm for the lattice-Boltzmann method advection-diffusion equation

This page was built for publication: Quantum \(k\)-fold cross-validation for nearest neighbor classification algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2683264)