A novel incremental Kernel Nonparametric SVM model (iKN-SVM) for data classification: An application to face detection

被引:15
作者
Soula, Arbia [1 ]
Tbarki, Khaoula [1 ]
Ksantini, Riadh [2 ,3 ]
Ben Said, Salma [1 ]
Lachiri, Zied [1 ]
机构
[1] Natl Sch Engn Tunis, LR SITI Lab, Tunis, Tunisia
[2] Univ Windsor, 401 Sunset Ave, Windsor, ON, Canada
[3] Higher Sch Commun Tunis, Digital Secur Res Unit, Tunis, Tunisia
关键词
Incremental learning; Classification; Support Vector Machines; Nonparametric discriminant analysis; Kernel-based methods; Face detection; DISCRIMINANT-ANALYSIS; VIDEO SURVEILLANCE; RECOGNITION; ALGORITHM;
D O I
10.1016/j.engappai.2019.103468
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we propose a novel incremental classifier to overcome problems associated with batch techniques, along with issues related to data spread that Kernel Support Vector Machines (KSVM) may encounter. Basically, we present a Kernel SVM-based model that learns incrementally, as new data is available over time, in order to handle dynamic and large data effectively and reduce the computational time. The proposed model deals with the data spread issues by introducing near-global variations, from the scatter matrices of the Kernel Nonparametric Discriminant Analysis (KNDA), into the optimization problem of incremental KSVM, while considering local characteristics of the data provided by KSVM. Besides, our model has a quadratic convex optimization problem with one global solution. Furthermore, an extensive comparison of the model with other state-of-the-art incremental and batch algorithms on various datasets, has been carried out, in order to show its advantages and effectiveness for classification tasks. Moreover, an evaluation of the proposed method on face detection is provided.
引用
收藏
页数:10
相关论文
共 50 条
  • [21] Scalable kernel-based SVM classification algorithm on imbalance air quality data for proficient healthcare
    Ketu, Shwet
    Mishra, Pramod Kumar
    COMPLEX & INTELLIGENT SYSTEMS, 2021, 7 (05) : 2597 - 2615
  • [22] PFW: Polygonal Fuzzy Weighted-An SVM Kernel for the Classification of Overlapping Data Groups
    Chaeikar, Saman Shojae
    Manaf, Azizah Abdul
    Alarood, Ala Abdulsalam
    Zamani, Mazdak
    ELECTRONICS, 2020, 9 (04)
  • [23] PDA-SVM Hybrid: A Unified Model for Kernel-Based Supervised Classification
    Kung, S. Y.
    Mak, Man-Wai
    JOURNAL OF SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2011, 65 (01): : 5 - 21
  • [24] Enhanced Eye Gaze Direction Classification Using a Combination of Face Detection, CHT and SVM
    Al-Rahayfeh, Amer
    Faezipour, Miad
    2013 IEEE SIGNAL PROCESSING IN MEDICINE AND BIOLOGY SYMPOSIUM (SPMB), 2013,
  • [25] A novel hybrid KPCA and SVM with GA model for intrusion detection
    Kuang, Fangjun
    Xu, Weihong
    Zhang, Siyang
    APPLIED SOFT COMPUTING, 2014, 18 : 178 - 184
  • [26] Effective and efficient Grassfinch kernel for SVM classification and its application to recognition based on image set
    Du, Genyuan
    Tian, Shengli
    Qiu, Yingyu
    Xu, Chunyan
    CHAOS SOLITONS & FRACTALS, 2016, 89 : 295 - 303
  • [27] K-CV Parameter Optimization Method in the Application of SVM Classification Data
    Li, Haijun
    Lu, Qingping
    2017 IEEE 2ND INTERNATIONAL CONFERENCE ON BIG DATA ANALYSIS (ICBDA), 2017, : 25 - 29
  • [28] Employing unlabeled data to improve the classification performance of SVM, and its application in audio event classification
    Leng, Yan
    Sun, Chengli
    Xu, Xinyan
    Yuan, Qi
    Xing, Shuning
    Wan, Honglin
    Wang, Jingjing
    Li, Dengwang
    KNOWLEDGE-BASED SYSTEMS, 2016, 98 : 117 - 129
  • [29] PSVM: a preference-enhanced SVM model using preference data for classification
    Lerong MA
    Dandan SONG
    Lejian LIAO
    Jingang WANG
    ScienceChina(InformationSciences), 2017, 60 (12) : 165 - 178
  • [30] PSVM: a preference-enhanced SVM model using preference data for classification
    Ma, Lerong
    Song, Dandan
    Liao, Lejian
    Wang, Jingang
    SCIENCE CHINA-INFORMATION SCIENCES, 2017, 60 (12)