Understanding Support Vector Machines with Polynomial Kernels

被引:9
|
作者
Vinge, Rikard [1 ]
McKelvey, Tomas [1 ]
机构
[1] Chalmers Univ Technol, Dept Elect Engn, Gothenburg, Sweden
关键词
Interpretation; Support Vector Machine; Polynomial Kernel; Statistical Moments; Likelihood Ratio Test; Quadratic Discrimination;
D O I
10.23919/eusipco.2019.8903042
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Interpreting models learned by a support vector machine (SVM) is often difficult, if not impossible, due to working in high-dimensional spaces. In this paper, we present an investigation into polynomial kernels for the SVM. We show that the models learned by these machines are constructed from terms related to the statistical moments of the support vectors. This allows us to deepen our understanding of the internal workings of these models and, for example, gauge the importance of combinations of features. We also discuss how the SVM with a quadratic kernel is related to the likelihood-ratio test for normally distributed populations.
引用
收藏
页数:5
相关论文
共 50 条
  • [41] A new decomposition method for support vector machines with polynomial convergence
    Qiao, Hong
    Wang, Yan-Guo
    Zhang, Bo
    ICCSE'2006: Proceedings of the First International Conference on Computer Science & Education: ADVANCED COMPUTER TECHNOLOGY, NEW EDUCATION, 2006, : 131 - 134
  • [42] Polynomial-time decomposition algorithms for support vector machines
    Hush, D
    Scovel, C
    MACHINE LEARNING, 2003, 51 (01) : 51 - 71
  • [43] MP-polynomial kernel for training support vector machines
    Mejia-Guevara, Ivan
    Kuri-Morales, Angel
    PROGRESS IN PATTERN RECOGNITION, IMAGE ANALYSIS AND APPLICATIONS, PROCEEDINGS, 2007, 4756 : 584 - +
  • [44] Using Polynomial Kernel Support Vector Machines for Speaker Verification
    Yaman, Sibel
    Pelecanos, Jason
    IEEE SIGNAL PROCESSING LETTERS, 2013, 20 (09) : 901 - 904
  • [45] Support Vector Machines with Time Series Distance Kernels for Action Classification
    Bagheri, Mohammad Ali
    Gao, Qigang
    Escalera, Sergio
    2016 IEEE WINTER CONFERENCE ON APPLICATIONS OF COMPUTER VISION (WACV 2016), 2016,
  • [46] Consistency of support vector machines using additive kernels for additive models
    Christmann, Andreas
    Hable, Robert
    COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2012, 56 (04) : 854 - 873
  • [48] Face recognition using support vector machines with local correlation kernels
    Kim, KI
    Kim, JH
    Jung, K
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2002, 16 (01) : 97 - 111
  • [49] Compositional optimization of quantum circuits for quantum kernels of support vector machines
    Torabian, Elham
    Krems, Roman V.
    PHYSICAL REVIEW RESEARCH, 2023, 5 (01):
  • [50] Comparison of support vector machines with autocorrelation kernels for invariant texture classification
    Horikawa, Y
    PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 1, 2004, : 660 - 663