Sparse and online null proximal discriminant analysis for one class learning in large-scale datasets
Authors:
- 1 July 2019
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-8
Abstract
Recently, null proximal discriminant analysis (NPDA) has been introduced in [1] to identify anomalies in a target data set. However, the proposed algorithm involves high computational burden and memory requirement which limit its use to moderate sized static datasets. The goal of this paper is to propose an incremental and sparse NPDA which is able both to process sequentially a large volume of data and remove the redundant information. More precisely, our solution lies in computing the null projection direction by a recursive singular value decomposition in the kernel induced feature space. Sparsity of the solution is achieved by thresholding the null score between the already processed data and newly injected data. The combined action of these two steps introduces a significant gain in terms of time complexity and memory burden while offering comparable classification performance as the batch method. Experimental results on large-scale data sets confirm the effectiveness of the proposed algorithm.Keywords
This publication has 11 references indexed in Scilit:
- A null space based one class kernel Fisher discriminant2016
- One class proximal support vector machinesPattern Recognition, 2016
- One-class classification with Gaussian processesPattern Recognition, 2013
- Kernel Null Space Methods for Novelty Detection2013
- Incremental Kernel Principal Component AnalysisIEEE Transactions on Image Processing, 2007
- Null Foley–Sammon transformPattern Recognition, 2006
- Support Vector Data DescriptionMachine Learning, 2004
- Sequential Karhunen-Loeve basis extraction and its application to imagesIEEE Transactions on Image Processing, 2000
- Fisher discriminant analysis with kernels1999
- Nonlinear Component Analysis as a Kernel Eigenvalue ProblemNeural Computation, 1998