1: \begin{abstract}

2: We study in this paper the improvement of one-class support vector machines (OC-SVM) through  sparse representation techniques for unsupervised anomaly detection. As Dictionary Learning (DL) became recently a common analysis technique that reveals hidden sparse patterns of data,

3: our approach uses this insight to endow unsupervised detection with more control on pattern finding and dimensions.  

4: We introduce a new anomaly detection model that

5: unifies the OC-SVM and DL residual functions into a single composite objective, subsequently solved through K-SVD-type iterative algorithms.

6: A closed-form of the alternating K-SVD iteration is explicitly derived for the new composite model and practical implementable schemes are discussed.

7: The standard DL model is adapted for the Dictionary Pair Learning (DPL) context,

8: where the usual sparsity constraints are naturally eliminated.

9: Finally,

10: we extend both objectives to the more general setting

11: that allows the use of kernel functions.

12: The empirical convergence properties of the resulting algorithms are provided and an in-depth analysis of their parametrization is performed while also demonstrating their numerical performance in comparison with existing methods.

13: \end{abstract}

14: