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 条
  • [21] Virtual Screening with Support Vector Machines and Structure Kernels
    Mahe, Pierre
    Vert, Jean-Philippe
    COMBINATORIAL CHEMISTRY & HIGH THROUGHPUT SCREENING, 2009, 12 (04) : 409 - 423
  • [22] Malware analysis with graph kernels and support vector machines
    Wagner, Cynthia
    Wagener, Gerard
    State, Radu
    Engel, Thomas
    2009 4TH INTERNATIONAL CONFERENCE ON MALICIOUS AND UNWANTED SOFTWARE (MALWARE 2009), 2009, : 63 - 68
  • [23] Weighted mahalanobis distance kernels for support vector machines
    Wang, Defeng
    Yeung, Daniel S.
    Tsang, Eric C. C.
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 2007, 18 (05): : 1453 - 1462
  • [24] On p-support vector machines and multidimensional kernels
    Blanco, Víctor
    Puerto, Justo
    Rodríguez-Chía, Antonio M.
    Journal of Machine Learning Research, 2020, 21
  • [25] Evolutionary multiple kernels design for support vector machines
    Li, Ren-Bing
    Li, Ai-Hua
    Bai, Xiang-Feng
    Cai, Yan-Ping
    Wang, De-Sheng
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2011, 28 (06): : 793 - 798
  • [26] Kernels for One-Class Support Vector Machines
    Bounsiar, Abdenour
    Madden, Michael G.
    2014 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND APPLICATIONS (ICISA), 2014,
  • [27] Learning bounds for support vector machines with learned kernels
    Srebro, Nathan
    Ben-David, Shai
    LEARNING THEORY, PROCEEDINGS, 2006, 4005 : 169 - 183
  • [28] Fast support vector machines for convolution tree kernels
    Aliaksei Severyn
    Alessandro Moschitti
    Data Mining and Knowledge Discovery, 2012, 25 : 325 - 357
  • [29] Research on polynomial functions for smoothing support vector machines
    Liu, Ye-Qing
    Liu, San-Yang
    Gu, Ming-Tao
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2009, 31 (06): : 1450 - 1453
  • [30] Support vector machines learning noisy polynomial rules
    Opper, M
    Urbanczik, R
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2001, 302 (1-4) : 110 - 118