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 条
  • [1] MP-polynomial kernel for training support vector machines
    Mejia-Guevara, Ivan
    Kuri-Morales, Angel
    [J]. PROGRESS IN PATTERN RECOGNITION, IMAGE ANALYSIS AND APPLICATIONS, PROCEEDINGS, 2007, 4756 : 584 - +
  • [2] Using Polynomial Kernel Support Vector Machines for Speaker Verification
    Yaman, Sibel
    Pelecanos, Jason
    [J]. IEEE SIGNAL PROCESSING LETTERS, 2013, 20 (09) : 901 - 904
  • [3] Kernel trees for support vector machines
    Methasate, Ithipan
    Theeramunkong, Thanaruk
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2007, E90D (10) : 1550 - 1556
  • [4] On optimal degree selection for polynomial kernel with support vector machines: Theoretical and empirical investigations
    Ali, Shawkat
    Smith-Miles, Kate
    [J]. INTERNATIONAL JOURNAL OF KNOWLEDGE-BASED AND INTELLIGENT ENGINEERING SYSTEMS, 2007, 11 (01) : 1 - 18
  • [5] A New Compact Support Kernel of Support Vector Machines
    Dong, Enqing
    Huang, Xiao
    [J]. 2008 14TH ASIA-PACIFIC CONFERENCE ON COMMUNICATIONS, (APCC), VOLS 1 AND 2, 2008, : 5 - 8
  • [6] The infinite polynomial kernel for support vector machine
    Chen, DG
    He, Q
    Wang, XZ
    [J]. ADVANCED DATA MINING AND APPLICATIONS, PROCEEDINGS, 2005, 3584 : 267 - 275
  • [7] Hierarchical Learning in Polynomial Support Vector Machines
    Sebastian Risau-Gusman
    Mirta B. Gordon
    [J]. Machine Learning, 2002, 46 : 53 - 70
  • [8] Polynomial Smooth Twin Support Vector Machines
    Ding, Shifei
    Huang, Huajuan
    Xu, Xinzheng
    Wang, Jian
    [J]. APPLIED MATHEMATICS & INFORMATION SCIENCES, 2014, 8 (04): : 2063 - 2071
  • [9] Regression Kernel for Prognostics with Support Vector Machines
    Mathew, Josey
    Luo, Ming
    Pang, Chee Khiang
    [J]. 2017 22ND IEEE INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION (ETFA), 2017,