Analysis of legendre polynomial kernel in support vector machines

被引:2
|
作者
Djelloul, Naima [1 ]
Amir, Abdessamad [1 ]
机构
[1] Mostaganem Univ, Dept Math & Informat, Mostaganem, Algeria
关键词
support vector machine; SVM; kernel trick; reproducing kernel Hilbert space; orthogonal polynomials; tensor product;
D O I
10.1504/IJCSM.2019.104026
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
For several types of machines learning problems, the support vector machine is a method of choice. The kernel functions are a basic ingredient in support vector machine theory. Kernels based on the concepts of orthogonal polynomials gave the great satisfaction in practice. In this paper we identify the reproducing kernel Hilbert space of legendre polynomial kernel which allows us to understand its ability to extract more discriminative features. We also show that without being a universal kernel, legendre kernel possesses the same separation properties. The legendre, Gaussian and polynomial kernel performance has been first evaluated on two dimensional illustrative examples in order to give a graphical comparison, then on real world data sets from UCI repository. For nonlinearly separable data, legendre kernel always gives satisfaction regarding classification accuracy and reduction in the number of support vectors.
引用
收藏
页码:580 / 595
页数:16
相关论文
共 50 条
  • [31] Optimal kernel selection in twin support vector machines
    Reshma Khemchandani
    Suresh Jayadeva
    Optimization Letters, 2009, 3 : 77 - 88
  • [32] The effect of quantization on support vector machines with Gaussian kernel
    Anguita, D
    Bozza, G
    PROCEEDINGS OF THE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), VOLS 1-5, 2005, : 681 - 684
  • [33] Kernel methods and support vector machines for handwriting recognition
    Ahmad, AR
    Khalid, M
    Yusof, R
    2002 STUDENT CONFERENCE ON RESEARCH AND DEVELOPMENT, PROCEEDINGS: GLOBALIZING RESEARCH AND DEVELOPMENT IN ELECTRICAL AND ELECTRONICS ENGINEERING, 2002, : 309 - 312
  • [34] Kernel Support Vector Machines and Convolutional Neural Networks
    Jiang, Shihao
    Hartley, Richard
    Fernando, Basura
    2018 INTERNATIONAL CONFERENCE ON DIGITAL IMAGE COMPUTING: TECHNIQUES AND APPLICATIONS (DICTA), 2018, : 560 - 566
  • [35] ASYMPTOTIC EFFICIENCY OF KERNEL SUPPORT VECTOR MACHINES (SVM)
    Norkin, V. I.
    Keyzer, M. A.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2009, 45 (04) : 575 - 588
  • [36] Fast training of Support Vector Machines with Gaussian kernel
    Fischetti, Matteo
    DISCRETE OPTIMIZATION, 2016, 22 : 183 - 194
  • [37] The pharmacophore kernel for virtual screening with support vector machines
    Mahe, Pierre
    Ralaivola, Liva
    Stoven, Veronique
    Vert, Jean-Philippe
    JOURNAL OF CHEMICAL INFORMATION AND MODELING, 2006, 46 (05) : 2003 - 2014
  • [38] Support vector machines based on hybrid kernel function
    Dept. of Control Science and Engineering, Harbin Institute of Technology, Harbin 150001, China
    不详
    Harbin Gongye Daxue Xuebao, 2007, 11 (1704-1706):
  • [39] Feature selection for support vector machines with RBF kernel
    Liu, Quanzhong
    Chen, Chihau
    Zhang, Yang
    Hu, Zhengguo
    ARTIFICIAL INTELLIGENCE REVIEW, 2011, 36 (02) : 99 - 115
  • [40] Kernel variable selection for multicategory support vector machines
    Park, Beomjin
    Park, Changyi
    JOURNAL OF MULTIVARIATE ANALYSIS, 2021, 186