Incremental Kernel Null Space Discriminant Analysis for Novelty Detection

Juncheng Liu Zhouhui Lian Yi Wang Jianguo Xiao

 Institute of Computer Science and Technology, Peking University, Beijing, China

 Dalian University of Technology, Dalian, China

 Key Laboratory for Ubiquitous Network and Service Software of Liaoning Province, China

 lianzhouhui@pku.edu.cn




Abstract

Novelty detection, which aims to determine whether a given data belongs to any category of training data or not, is considered to be an important and challenging problem in areas of Pattern Recognition, Machine Learning, etc. Recently, kernel null space method~(KNDA) was reported to have state-of-the-art performance in novelty detection. However, KNDA is hard to scale up because of its high computational cost. With the ever-increasing size of data, accelerating the implementing speed of KNDA is desired and critical. Moreover, it becomes incapable when there exist successively injected data. To address these issues, we propose the Incremental Kernel Null Space based Discriminant Analysis (IKNDA) algorithm. The key idea is to extract new information brought by newly-added samples and integrate it with the existing model by an efficient updating scheme. Experiments conducted on two publicly-available datasets demonstrate that the proposed IKNDA yields comparable performance as the batch KNDA yet significantly reduces the computational complexity, and our IKNDA based novelty detection methods markedly outperform approaches using deep neural network (DNN) classifiers. This validates the superiority of our IKNDA against the state of the art in novelty detection for large-scale data.

 

Downloads

Snapshot for paper Incremental Kernel Null Space Discriminant Analysis for Novelty Detection

 

Juncheng Liu, Zhouhui Lian, Yi Wang, Jianguo Xiao

 

 

Paper [ Pre-print 2.27MB] Supplementary Material [ Supplementary Material 1.04MB] Data [ Source Code 2KB] Data [ FounderType-200 1.7GB]

 

 


流量统计排名 visits since Mar. 2017