Auto-tuning Kernel Mean Matching

被引:6
|
作者
Miao, Yun-Qian [1 ]
Farahat, Ahmed K. [1 ]
Kamel, Mohamed S. [1 ]
机构
[1] Univ Waterloo, Waterloo, ON N2L 3G1, Canada
关键词
Covariate Shift Adaptation; Density-ratio Estimation; Kernel Mean Matching; COVARIATE SHIFT; ADAPTATION;
D O I
10.1109/ICDMW.2013.117
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The Kernel Mean Matching (KMM) algorithm is a mathematically rigorous method that directly weights the training samples such that the mean discrepancy in a kernel space is minimized However, the applicability of KMM is still limited, due to the existence of many parameters that are difficult to adjust. This paper presents a novel method that automatically tunes the KMM parameters by assessing the quality of distribution matching from a new perspective. While the KMM itself minimizes the mean discrepancy in a reproducing kernel Hilbert space, the tuning of KMM is achieved by adopting a different quality measure which reflects the Normalized Mean Squared Error (NMSE) between the estimated importance weights and the ratio of the estimated test and training densities. This method enables the applicability of KMM to real domains and leads to a generalized routine for the KMM to incorporate different types of kernels. The effectiveness of the proposed method is demonstrated by experiments on both synthetic and benchmark datasets.
引用
收藏
页码:560 / 567
页数:8
相关论文
共 50 条
  • [1] Auto-tuning the Matrix Powers Kernel with SEJITS
    Morlan, Jeffrey
    Kamil, Shoaib
    Fox, Armando
    HIGH PERFORMANCE COMPUTING FOR COMPUTATIONAL SCIENCE - VECPAR 2012, 2013, 7851 : 391 - 403
  • [2] Testing and Auto-Tuning GPU code with Kernel Tuner
    van Werkhoven, Ben
    2019 18TH INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED COMPUTING (ISPDC 2019), 2019, : XXI - XXI
  • [3] PERI Auto-Tuning
    Bailey, David H.
    Chame, Jacqueline
    Chen, Chun
    Dongarra, Jack
    Hall, Mary
    Hollingsworth, Jeffrey K.
    Hovland, Paul
    Moore, Shirley
    Seymour, Keith
    Shin, Jaewook
    Tiwari, Ananta
    Williams, Sam
    You, Haihang
    SCIDAC 2008: SCIENTIFIC DISCOVERY THROUGH ADVANCED COMPUTING, 2008, 125
  • [4] Efficient Auto-Tuning of Parallel Programs with Interdependent Tuning Parameters via Auto-Tuning Framework (ATF)
    Rasch, Ari
    Schulze, Richard
    Steuwer, Michel
    Gorlatch, Sergei
    ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION, 2021, 18 (01)
  • [5] Auto-Tuning for Military Microgrids
    Podlesak, Thomas
    Vitale, Joseph
    Wilson, Blane
    Bohn, Frank
    Gonzalez, Michael
    Bosse, Richard
    Siegfried, Stefan
    Lynch, Jaclyn
    Barnhill, William
    2019 IEEE ENERGY CONVERSION CONGRESS AND EXPOSITION (ECCE), 2019, : 6270 - 6277
  • [6] The interpolation method for auto-tuning
    Skvortsov, L.M.
    Shuiyun Gongcheng/Port & Waterway Engineering, 1998, (09):
  • [7] Benefits of auto-tuning VFDs
    Avery, Paul
    Control Engineering, 2021, 68 (09)
  • [8] AUTO-TUNING PARALLEL SKELETONS
    Collins, Alexander
    Fensch, Christian
    Leather, Hugh
    PARALLEL PROCESSING LETTERS, 2012, 22 (02)
  • [9] Least squares auto-tuning
    Barratt, Shane T.
    Boyd, Stephen P.
    ENGINEERING OPTIMIZATION, 2021, 53 (05) : 789 - 810
  • [10] A Light-Weight Rollback Mechanism for Testing Kernel Variants in Auto-Tuning
    Hirasawa, Shoichi
    Takizawa, Hiroyuki
    Kobayashi, Hiroaki
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2015, E98D (12): : 2178 - 2186