In this paper, a novel framework of sparse kernel learning for support vector data description (SVDD) based anomaly detection is presented. By introducing 0-1 control variables to original features in the input space, sparse feature selection for anomaly detection is modeled as a mixed integer programming problem. Due to the prohibitively high computational complexity, it is relaxed into a quadratically constrained linear programming (QCLP) problem. The QCLP problem can then be practically solved by using an iterative optimization method, in which multiple subsets of features are iteratively found as opposed to a single subset. However, when a nonlinear kernel such as Gaussian radial basis function kernel, associated with an infinite-dimensional reproducing kernel Hilbert space (RKHS) is used in the QCLP-based iterative optimization, it is impractical to find optimal subsets of features due to a large number of possible combinations of the original features. To tackle this issue, a feature map called the empirical kernel map, which maps data points in the input space into a finite space called the empirical kernel feature space (EKFS), is used in the proposed work. The QCLP-based iterative optimization problem is solved in the EKFS instead of in the input space or the RKHS. This is possible because the geometrical properties of the EKFS and the corresponding RKHS remain the same. Now, an explicit nonlinear exploitation of the data in a finite EKFS is achievable, which results in optimal feature ranking. Comprehensive experimental results on three hyperspectral images and several machine learning datasets show that our proposed method can provide improved performance over the current state-of-the-art techniques.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Sparse kernel learning-based feature selection for anomaly detection


    Beteiligte:
    Zhimin Peng (Autor:in) / Gurram, Prudhvi (Autor:in) / Heesung Kwon (Autor:in) / Wotao Yin (Autor:in)


    Erscheinungsdatum :

    01.07.2015


    Format / Umfang :

    3347347 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Anomaly Detection of Aircraft System using Kernel-based Learning Algorithm

    Lee, Hyunseong / Li, Guoyi / Rai, Ashwin et al. | AIAA | 2019


    Satellite Telemetry Anomaly Detection Based on Gradient Boosting Regression with Feature Selection

    Li, Zhidong / Sun, Bo / Jin, Weihua et al. | Springer Verlag | 2021


    ANOMALY DETECTION FOR ADVANCED DRIVER ASSISTANCE SYSTEMS USING ONLINE FEATURE SELECTION

    Segler, Christoph / Kugele, Stefan / Obergfell, Philipp et al. | British Library Conference Proceedings | 2019


    Anomaly Detection for Advanced Driver Assistance Systems Using Online Feature Selection

    Segler, Christoph / Kugele, Stefan / Obergfell, Philipp et al. | IEEE | 2019