Online Robust Lagrangian Support Vector Machine against Adversarial Attack

被引:1
|
作者
Ma, Yue [1 ,2 ]
He, Yiwei [3 ]
Tian, Yingjie [2 ,4 ,5 ]
机构
[1] Univ Chinese Acad Sci, Sch Math Sci, Beijing 100049, Peoples R China
[2] Chinese Acad Sci, Res Ctr Fictitious Econ & Data Sci, Beijing 100190, Peoples R China
[3] Univ Chinese Acad Sci, Sch Comp & Control Engn, Beijing 100049, Peoples R China
[4] Key Lab Big Data Min & Knowledge Management, Beijing 100190, Peoples R China
[5] Univ Chinese Acad Sci, Sch Econ & Management, Beijing 100190, Peoples R China
基金
中国国家自然科学基金; 北京市自然科学基金;
关键词
adversarial attack; poison attack; label noise; online learning; Lagrangian SVM;
D O I
10.1016/j.procs.2018.10.239
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In adversarial environment such as intrusion detection and spam filtering, the adversary intruder or spam advertiser may attempt to produce contaminate training instance and manipulate the learning of classifier. In order to keep good classification performance, many robuster learning methods have been proposed to deal with the adversarial attack. Support Vector Machines(SVMs) is a kind of successful approach in the adversarial classification tasks and the investigation of robust SVMs is very popular. However, in many real application, the data including stain instance is coming dynamically. Batch learning which needs retraining when encountering new samples, will consume more computing resources. In this paper, we propose a robust Lagrangian support vector machine (RLSVM) with modified kernel matrix and explore the online learning algorithm on it. The experimental results show the robustness of RLSVM against label noise produced by adversaries under the online adversarial environment. (C) 2018 The Authors. Published by Elsevier B.V.
引用
收藏
页码:173 / 181
页数:9
相关论文
共 50 条
  • [1] Online independent Lagrangian support vector machine
    Jin, Yu
    Ji, Hongbing
    Wang, Lei
    Lin, Lin
    [J]. MIPPR 2011: PATTERN RECOGNITION AND COMPUTER VISION, 2011, 8004
  • [2] Multiclass Lagrangian support vector machine
    Hwang, Jae Pil
    Choi, Baehoon
    Hong, In Wha
    Kim, Euntai
    [J]. NEURAL COMPUTING & APPLICATIONS, 2013, 22 (3-4): : 703 - 710
  • [3] Multiclass Lagrangian support vector machine
    Jae Pil Hwang
    Baehoon Choi
    In Wha Hong
    Euntai Kim
    [J]. Neural Computing and Applications, 2013, 22 : 703 - 710
  • [4] A Fast Security Evaluation of Support Vector Machine against Evasion Attack
    He, Zhimin
    Situ, Haozhen
    Zhou, Yan
    Wang, Jinhai
    Zhang, Fei
    Qiu, Meikang
    [J]. 2018 IEEE 4TH INTERNATIONAL CONFERENCE ON BIG DATA SECURITY ON CLOUD (BIGDATASECURITY), 4THIEEE INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE AND SMART COMPUTING, (HPSC) AND 3RD IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT DATA AND SECURITY (IDS), 2018, : 258 - 263
  • [5] Robust Support Vector Machine
    Trung Le
    Dat Tran
    Ma, Wanli
    Thien Pham
    Phuong Duong
    Minh Nguyen
    [J]. PROCEEDINGS OF THE 2014 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2014, : 4137 - 4144
  • [6] Adversarial Label Flips Attack on Support Vector Machines
    Xiao, Han
    Xiao, Huang
    Eckert, Claudia
    [J]. 20TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE (ECAI 2012), 2012, 242 : 870 - 875
  • [7] An extended Lagrangian support vector machine for classifications
    YANG Xiaowei 1
    2. Centre for ACES
    3. College of Computer Science and Technology
    [J]. Progress in Natural Science:Materials International, 2004, (06) : 57 - 61
  • [8] Convergence of the extended Lagrangian support vector machine
    Yang, XW
    Hao, ZF
    Liang, YC
    Shu, L
    Liu, GR
    Han, X
    [J]. 2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 3146 - 3149
  • [9] A Fast Lagrangian Support Vector Machine Model
    Yuan, Jian
    Chen, YongQi
    Yang, XiangSheng
    [J]. ADVANCES IN COMPUTER SCIENCE, INTELLIGENT SYSTEM AND ENVIRONMENT, VOL 3, 2011, 106 : 65 - 69
  • [10] An extended Lagrangian support vector machine for classifications
    Yang, XW
    Shu, L
    Hao, ZF
    Liang, YC
    Liu, GR
    Han, X
    [J]. PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL, 2004, 14 (06) : 519 - 523