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

• Record Type: Journal Article
• Authors: Soula, Arbia; Tbarki, Khaoula; Ksantini, Riadh; Said, Salma Ben; Lachiri, Zied
• Is Part Of: Engineering applications of artificial intelligence. Volume 89(2020)
• Publication Date: 2020-03
• Subjects: Incremental learning -- Classification -- Support Vector Machines -- Nonparametric discriminant analysis -- Kernel-based methods -- Face detection; Engineering -- Data processing -- Periodicals; Artificial intelligence -- Periodicals; Expert systems (Computer science) -- Periodicals; Ingénierie -- Informatique -- Périodiques; Intelligence artificielle -- Périodiques; Systèmes experts (Informatique) -- Périodiques; Artificial intelligence; Engineering -- Data processing; Expert systems (Computer science); Periodicals; 620.00285
• DOI: 10.1016/j.engappai.2019.103468
• Languages: English
• ISSNs: 0952-1976

Abstract

Abstract: 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.