Privacy preserving and fast decision for novelty detection using support vector data description

Verfasser / Beitragende:
[Wenjun Hu, Shitong Wang, Fu-lai Chung, Yong Liu, Wenhao Ying]
Ort, Verlag, Jahr:
2015
Enthalten in:
Soft Computing, 19/5(2015-05-01), 1171-1186
Format:
Artikel (online)
ID: 60547043X
LEADER caa a22 4500
001 60547043X
003 CHVBK
005 20210128100328.0
007 cr unu---uuuuu
008 210128e20150501xx s 000 0 eng
024 7 0 |a 10.1007/s00500-014-1331-8  |2 doi 
035 |a (NATIONALLICENCE)springer-10.1007/s00500-014-1331-8 
245 0 0 |a Privacy preserving and fast decision for novelty detection using support vector data description  |h [Elektronische Daten]  |c [Wenjun Hu, Shitong Wang, Fu-lai Chung, Yong Liu, Wenhao Ying] 
520 3 |a Support vector data description (SVDD) has been widely used in novelty detection applications. Since the decision function of SVDD is expressed through the support vectors which contain sensitive information, the support vectors will be disclosed when SVDD is used to detect the unknown samples. Accordingly, privacy concerns arise. In addition, when it is applied to large datasets, SVDD does not scale well as its complexity is linear with the size of the training dataset (actually the number of support vectors). Our work here is distinguished in two aspects. First, by decomposing the kernel mapping space into three subspaces and exploring the pre-image of the center of SVDD's sphere in the original space, a fast decision approach of SVDD, called FDA-SVDD, is derived, which includes three implementation versions, called FDA-SVDD-I, FDA-SVDD-II and FDA-SVDD-III. The decision complexity of the proposed method is reduced to only $$O$$ O (1). Second, as the decision function of FDA-SVDD only refers to the pre-image of the sphere center, the privacy of support vectors can be preserved. Therefore, the proposed FDA-SVDD is particularly attractive in privacy-preserving novelty detection applications. Empirical analysis conducted on UCI and USPS datasets demonstrates the effectiveness of the proposed approach and verifies the derived theoretical results. 
540 |a Springer-Verlag Berlin Heidelberg, 2014 
690 7 |a Novelty detection  |2 nationallicence 
690 7 |a Support vector data description (SVDD)  |2 nationallicence 
690 7 |a Decision complexity  |2 nationallicence 
690 7 |a Kernelized sphere  |2 nationallicence 
690 7 |a Integrated squared error (ISE)  |2 nationallicence 
690 7 |a Pre-image of sphere center  |2 nationallicence 
700 1 |a Hu  |D Wenjun  |u School of Digital Media, Jiangnan University, 214122, Wuxi, China  |4 aut 
700 1 |a Wang  |D Shitong  |u School of Digital Media, Jiangnan University, 214122, Wuxi, China  |4 aut 
700 1 |a Chung  |D Fu-lai  |u Department of Computing, Hong Kong Polytechnic University, Hong Kong, China  |4 aut 
700 1 |a Liu  |D Yong  |u Institute of Cyber-Systems and Control, Zhejiang University, Hangzhou, Zhejiang, China  |4 aut 
700 1 |a Ying  |D Wenhao  |u School of Digital Media, Jiangnan University, 214122, Wuxi, China  |4 aut 
773 0 |t Soft Computing  |d Springer Berlin Heidelberg  |g 19/5(2015-05-01), 1171-1186  |x 1432-7643  |q 19:5<1171  |1 2015  |2 19  |o 500 
856 4 0 |u https://doi.org/10.1007/s00500-014-1331-8  |q text/html  |z Onlinezugriff via DOI 
898 |a BK010053  |b XK010053  |c XK010000 
900 7 |a Metadata rights reserved  |b Springer special CC-BY-NC licence  |2 nationallicence 
908 |D 1  |a research-article  |2 jats 
949 |B NATIONALLICENCE  |F NATIONALLICENCE  |b NL-springer 
950 |B NATIONALLICENCE  |P 856  |E 40  |u https://doi.org/10.1007/s00500-014-1331-8  |q text/html  |z Onlinezugriff via DOI 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Hu  |D Wenjun  |u School of Digital Media, Jiangnan University, 214122, Wuxi, China  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Wang  |D Shitong  |u School of Digital Media, Jiangnan University, 214122, Wuxi, China  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Chung  |D Fu-lai  |u Department of Computing, Hong Kong Polytechnic University, Hong Kong, China  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Liu  |D Yong  |u Institute of Cyber-Systems and Control, Zhejiang University, Hangzhou, Zhejiang, China  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Ying  |D Wenhao  |u School of Digital Media, Jiangnan University, 214122, Wuxi, China  |4 aut 
950 |B NATIONALLICENCE  |P 773  |E 0-  |t Soft Computing  |d Springer Berlin Heidelberg  |g 19/5(2015-05-01), 1171-1186  |x 1432-7643  |q 19:5<1171  |1 2015  |2 19  |o 500