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
    [J]. 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
    [J]. 2023 28TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE, ASP-DAC, 2023, : 240 - 245
  • [3] Fault-Tolerant Dot-Product Engines
    Roth, Ron M.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (04) : 2046 - 2057
  • [4] Hardware Performance of Complex Dot-Product Implementations
    DeBrunner, Linda S.
    DeBrunner, Victor
    [J]. 2022 56TH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS, AND COMPUTERS, 2022, : 141 - 144
  • [5] TRACES OF AGREEMENT - ON THE DOT-PRODUCT AS A COEFFICIENT OF AGREEMENT
    POPPING, R
    [J]. QUALITY & QUANTITY, 1983, 17 (01) : 1 - 18
  • [6] Fault-Tolerant Dot-Product Engines
    Roth, Ron M.
    [J]. 2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 2197 - 2201
  • [7] A Floating-Point Fused Dot-Product Unit
    Saleh, Hani H.
    Swartzlander, Earl E., Jr.
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON COMPUTER DESIGN, 2008, : 427 - +
  • [8] A FAST DOT-PRODUCT ALGORITHM WITH MINIMAL ROUNDING ERRORS
    KOBBELT, L
    [J]. COMPUTING, 1994, 52 (04) : 355 - 369
  • [9] Dot-Product Sets and Simplices Over Finite Rings
    Nguyen Van The
    Le Anh Vinh
    [J]. Journal of Fourier Analysis and Applications, 2022, 28
  • [10] Choice modeling using dot-product attention mechanism
    Li, Mofei
    Nakamura, Yutaka
    Ishiguro, Hiroshi
    [J]. ARTIFICIAL LIFE AND ROBOTICS, 2021, 26 (01) : 116 - 121