Optimal Feature Selection in Credit Scoring and Classification Using a Quantum Annealer

By Andrew Milne, Maxwell Rounds, & Phil Goddard

In credit scoring and classification, feature selection is used to reduce the number of variables input to a classifier. This can be done with a quadratic unconstrained binary optimization (QUBO) model, which attempts to select features that are both independent and influential. Quadratic optimization scales exponentially with the number of features, but a QUBO implementation on a quantum annealer has the potential to be faster than classical solvers. Tests were done using the German Credit Data from UC Irvine, and the results compared with those reported in the literature. In comparison with recursive feature elimination (RFE), a technique found in many software packages, QUBO Feature Selection yielded a smaller feature subset with no loss of accuracy. This opens up the possibility of using quantum annealers to programatically reduce the size of very large feature sets, especially as the size and availability of these devices increases.

An expanded version of this white paper has been published in: High-Performance Computing in Finance: Problems, Methods, and Solutions (2018)

WHITE PAPER

Most Recent Papers

Trading Algorithm Navigation Using a Mixture Distribution Risk Model

The CME Market Sentiment Meter (MSM) provides a daily risk–return estimate for eight products traded on CME Group exchanges: corn (C), crude oil (CL), euro/USD FX (EC), S&P 500 index e-minis (ES), gold (GC), natural gas (NG), soybeans (S), and 10-year treasury notes (TYF). The Market Sentiment Meter is computed by 1QBit using end-of-day settlement data published by CME Group. It is available as a subscription product through CME DataMine.

CME Market Sentiment Meter Historical Market Analyses – Gold – 2019 Federal Funds Rate Cuts

Periods of Anxious market states for COMEX Gold futures (GC1) tended to be either short-lived or long-lived in the eight-year period ending in December 2019.

In 2018, the U.S. saw economic growth and the Federal Reserve hiked rates four times during the year. The year was dominated primarily by Balanced market states, and GC consistently fell once the rate hikes were announced.

The year 2019 saw slowed economic growth and increased tensions with China, Iran, and Russia. This led to a large rise in GC from July to November, and GC remained at a high relative to the beginning of the year. In 2019, the Federal Reserve made three rate cuts. During this time, the Market Sentiment Meter (MSM) indicated an extended period of Anxious market states from July to November.

Market Reactions to COVID-19

A review of Q1 2020 as seen in the CME Market Sentiment Meter By Anish R. Verma, Andrew Milne The COVID-19 pandemic had a notable effect on the eight futures and options products tracked by 1QBit’s CME Market Sentiment Meter. In some markets, such as U.S. equity index...