# Quantum-Assisted Feature Selection for Vehicle Price Prediction Modeling

arXiv: https://arxiv.org/abs/2104.04049 · HTML: https://mlsanity.com/paper/2104.04049/

## Key facts

- Cited by 2 papers in the map (data through 14 Oct 2026).
- Builds on 4 of its 33 references that are in the map.
- First posted on arXiv 8 Apr 2021.

## Builds on (most cited first, 4 of 4)

- [Equitability, mutual information, and the maximal information coefficient](https://mlsanity.com/paper/1301.7745/) (2013)
- [Traffic flow optimization using a quantum annealer](https://mlsanity.com/paper/1708.01625/) (2017)
- [Equitability Analysis of the Maximal Information Coefficient, with Comparisons](https://mlsanity.com/paper/1301.6314/) (2013)
- [The Generalized Mean Information Coefficient](https://mlsanity.com/paper/1308.5712/) (2013)

## Built on by (most cited first, 2 of 2)

- [An Advantage Using Feature Selection with a Quantum Annealer](https://mlsanity.com/paper/2211.09756/) (2022)
- [Quantum-Enhanced Selection Operators for Evolutionary Algorithms](https://mlsanity.com/paper/2206.10743/) (2022)

## Abstract (arXiv)

Within machine learning model evaluation regimes, feature selection is a technique to reduce model complexity and improve model performance in regards to generalization, model fit, and accuracy of prediction. However, the search over the space of features to find the subset of k optimal features is a known NP-Hard problem. In this work, we study metrics for encoding the combinatorial search as a binary quadratic model, such as Generalized Mean Information Coefficient and Pearson Correlation Coefficient in application to the underlying regression problem of price prediction. We investigate trade-offs in the form of run-times and model performance, of leveraging quantum-assisted vs. classical subroutines for the combinatorial search, using minimum redundancy maximal relevancy as the heuristic for our approach. We achieve accuracy scores of 0.9 (in the range of [0,1]) for finding optimal subsets on synthetic data using a new metric that we define. We test and cross-validate predictive models on a real-world problem of price prediction, and show a performance improvement of mean absolute error scores for our quantum-assisted method (1471.02 ±135.6), vs. similar methodologies such as recursive feature elimination (1678.3 ±143.7). Our findings show that by leveraging quantum-assisted routines we find solutions that increase the quality of predictive model output while reducing the input dimensionality to the learning algorithm on synthetic and real-world data.