Regularization with dot-product kernels

被引:0
|
作者
Smola, AJ [1 ]
Ovári, ZL [1 ]
Williamson, RC [1 ]
机构
[1] Australian Natl Univ, Dept Engn, Canberra, ACT 2600, Australia
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper we give necessary and sufficient conditions under which kernels of dot product type k(x, y) = k(x - y) satisfy Mercer's condition and thus may be used in Support Vector Machines (SVM), Regularization Networks (RN) or Gaussian Processes (GP). In particular, we show that if the kernel is analytic (i.e. can be expanded in a Taylor series), all expansion coefficients have to be nonnegative. We give an explicit functional form for the feature map by calculating its eigenfunctions and eigenvalues.
引用
收藏
页码:308 / 314
页数:7
相关论文
共 50 条
  • [1] A Spectral Analysis of Dot-product Kernels
    Scetbon, Meyer
    Harchaoui, Zaid
    24TH INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS (AISTATS), 2021, 130
  • [2] Discovering the In-Memory Kernels of 3D Dot-Product Engines
    Rashed, Muhammad Rashedul Haq
    Jha, Sumit Kumar
    Ewetz, Rickard
    2023 28TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE, ASP-DAC, 2023, : 240 - 245
  • [3] Fault-Tolerant Dot-Product Engines
    Roth, Ron M.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (04) : 2046 - 2057
  • [4] TRACES OF AGREEMENT - ON THE DOT-PRODUCT AS A COEFFICIENT OF AGREEMENT
    POPPING, R
    QUALITY & QUANTITY, 1983, 17 (01) : 1 - 18
  • [5] Fault-Tolerant Dot-Product Engines
    Roth, Ron M.
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 2197 - 2201
  • [6] Hardware Performance of Complex Dot-Product Implementations
    DeBrunner, Linda S.
    DeBrunner, Victor
    2022 56TH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS, AND COMPUTERS, 2022, : 141 - 144
  • [7] A FAST DOT-PRODUCT ALGORITHM WITH MINIMAL ROUNDING ERRORS
    KOBBELT, L
    COMPUTING, 1994, 52 (04) : 355 - 369
  • [8] A Floating-Point Fused Dot-Product Unit
    Saleh, Hani H.
    Swartzlander, Earl E., Jr.
    2008 IEEE INTERNATIONAL CONFERENCE ON COMPUTER DESIGN, 2008, : 427 - +
  • [9] Dot-Product Sets and Simplices Over Finite Rings
    Nguyen Van The
    Le Anh Vinh
    Journal of Fourier Analysis and Applications, 2022, 28
  • [10] Choice modeling using dot-product attention mechanism
    Li, Mofei
    Nakamura, Yutaka
    Ishiguro, Hiroshi
    ARTIFICIAL LIFE AND ROBOTICS, 2021, 26 (01) : 116 - 121