Robust AdaBoost based ensemble of one-class support vector machines

被引:38
作者
Xing, Hong-Jie [1 ]
Liu, Wei-Tao [1 ]
机构
[1] Hebei Univ, Coll Math & Informat Sci, Hebei Key Lab Machine Learning & Computat Intelli, Baoding 071002, Peoples R China
基金
中国国家自然科学基金;
关键词
One-class classification; One-class support vector machine; AdaBoost; Loss function; ALGORITHM; SVM;
D O I
10.1016/j.inffus.2019.08.002
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
One-class support vector machine (OCSVM) is a commonly used one-class classification method for tackling novelty detection problems. Unfortunately, employing the traditional AdaBoost on it may not produce satisfying performance when there are outliers within training samples. In this paper, the conventional loss function of AdaBoost is redesigned, i.e., substituting the exponential loss function by a more robust one to enhance the robustness of the traditional AdaBoost based ensemble of OCSVMs. The proposed loss function is defined as the weighted combination of the modified exponential loss function and the squared loss function. The robust AdaBoost based on the proposed loss function is introduced by redesigning the update formulae for the weights of base classifiers and the probability distribution of training samples. The upper bounds of empirical error and generalization error for the robust AdaBoost based ensemble of OCSVMs are derived. Experimental results on the synthetic and benchmark data sets demonstrate that the proposed ensemble method is superior to its related approaches.
引用
收藏
页码:45 / 58
页数:14
相关论文
共 46 条
  • [1] Bagging predictors
    Breiman, L
    [J]. MACHINE LEARNING, 1996, 24 (02) : 123 - 140
  • [2] A noise-detection based AdaBoost algorithm for mislabeled data
    Cao, Jingjing
    Kwong, Sam
    Wang, Ran
    [J]. PATTERN RECOGNITION, 2012, 45 (12) : 4451 - 4465
  • [3] Approximate polytope ensemble for one-class classification
    Casale, Pierluigi
    Pujol, Oriol
    Radeva, Petia
    [J]. PATTERN RECOGNITION, 2014, 47 (02) : 854 - 864
  • [4] Chen XF, 2011, IEEE SYS MAN CYBERN, P3506, DOI 10.1109/ICSMC.2011.6084212
  • [5] Cheplygina V, 2011, LECT NOTES COMPUT SC, V6713, P96, DOI 10.1007/978-3-642-21557-5_12
  • [6] Ferreira AJ, 2012, ENSEMBLE MACHINE LEARNING: METHODS AND APPLICATIONS, P35, DOI 10.1007/978-1-4419-9326-7_2
  • [7] Freund Y., 1996, Machine Learning. Proceedings of the Thirteenth International Conference (ICML '96), P148
  • [8] A decision-theoretic generalization of on-line learning and an application to boosting
    Freund, Y
    Schapire, RE
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1997, 55 (01) : 119 - 139
  • [9] Localized Multiple Kernel Support Vector Data Description
    Gautam, Chandan
    Tiwari, Aruna
    [J]. 2018 18TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOPS (ICDMW), 2018, : 1514 - 1521
  • [10] Localized Multiple Kernel learning for Anomaly Detection: One-class Classification
    Gautam, Chandan
    Balaji, Ramesh
    Sudharsan, K.
    Tiwari, Aruna
    Ahuja, Kapil
    [J]. KNOWLEDGE-BASED SYSTEMS, 2019, 165 : 241 - 252