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] The effect of quantization on support vector machines with Gaussian kernel
    Anguita, D
    Bozza, G
    [J]. PROCEEDINGS OF THE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), VOLS 1-5, 2005, : 681 - 684
  • [32] Optimal kernel selection in twin support vector machines
    Reshma Khemchandani
    Suresh Jayadeva
    [J]. Optimization Letters, 2009, 3 : 77 - 88
  • [33] Kernel methods and support vector machines for handwriting recognition
    Ahmad, AR
    Khalid, M
    Yusof, R
    [J]. 2002 STUDENT CONFERENCE ON RESEARCH AND DEVELOPMENT, PROCEEDINGS: GLOBALIZING RESEARCH AND DEVELOPMENT IN ELECTRICAL AND ELECTRONICS ENGINEERING, 2002, : 309 - 312
  • [34] Fast training of Support Vector Machines with Gaussian kernel
    Fischetti, Matteo
    [J]. DISCRETE OPTIMIZATION, 2016, 22 : 183 - 194
  • [35] Support vector machines based on hybrid kernel function
    Dept. of Control Science and Engineering, Harbin Institute of Technology, Harbin 150001, China
    不详
    [J]. Harbin Gongye Daxue Xuebao, 2007, 11 (1704-1706):
  • [36] ASYMPTOTIC EFFICIENCY OF KERNEL SUPPORT VECTOR MACHINES (SVM)
    Norkin, V. I.
    Keyzer, M. A.
    [J]. CYBERNETICS AND SYSTEMS ANALYSIS, 2009, 45 (04) : 575 - 588
  • [37] The pharmacophore kernel for virtual screening with support vector machines
    Mahe, Pierre
    Ralaivola, Liva
    Stoven, Veronique
    Vert, Jean-Philippe
    [J]. JOURNAL OF CHEMICAL INFORMATION AND MODELING, 2006, 46 (05) : 2003 - 2014
  • [38] Kernel Support Vector Machines and Convolutional Neural Networks
    Jiang, Shihao
    Hartley, Richard
    Fernando, Basura
    [J]. 2018 INTERNATIONAL CONFERENCE ON DIGITAL IMAGE COMPUTING: TECHNIQUES AND APPLICATIONS (DICTA), 2018, : 560 - 566
  • [39] Feature selection for support vector machines with RBF kernel
    Liu, Quanzhong
    Chen, Chihau
    Zhang, Yang
    Hu, Zhengguo
    [J]. ARTIFICIAL INTELLIGENCE REVIEW, 2011, 36 (02) : 99 - 115
  • [40] Kernel variable selection for multicategory support vector machines
    Park, Beomjin
    Park, Changyi
    [J]. JOURNAL OF MULTIVARIATE ANALYSIS, 2021, 186