SOTAVerified

AD-DMKDE: Anomaly Detection through Density Matrices and Fourier Features

2022-10-26Code Available0· sign in to hype

Oscar Bustos-Brinez, Joseph Gallego-Mejia, Fabio A. González

Code Available — Be the first to reproduce this paper.

Reproduce

Code

Abstract

This paper presents a novel density estimation method for anomaly detection using density matrices (a powerful mathematical formalism from quantum mechanics) and Fourier features. The method can be seen as an efficient approximation of Kernel Density Estimation (KDE). A systematic comparison of the proposed method with eleven state-of-the-art anomaly detection methods on various data sets is presented, showing competitive performance on different benchmark data sets. The method is trained efficiently and it uses optimization to find the parameters of data embedding. The prediction phase complexity of the proposed algorithm is constant relative to the training data size, and it performs well in data sets with different anomaly rates. Its architecture allows vectorization and can be implemented on GPU/TPU hardware.

Tasks

Reproductions