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 条
  • [41] A Scalable Auto-tuning Framework for Compiler Optimization
    Tiwari, Ananta
    Chen, Chun
    Chame, Jacqueline
    Hall, Mary
    Hollingsworth, Jeffrey K.
    2009 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-5, 2009, : 796 - +
  • [42] Auto-tuning RED for accurate queue control
    Sirisena, H
    Haider, A
    Pawlikowski, K
    GLOBECOM'02: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-3, CONFERENCE RECORDS: THE WORLD CONVERGES, 2002, : 2010 - 2015
  • [43] Bayesian Optimization for auto-tuning GPU kernels
    Willemsen, Floris-Jan
    van Nieuwpoort, Rob
    van Werkhoven, Ben
    PROCEEDINGS OF PERFORMANCE MODELING, BENCHMARKING AND SIMULATION OF HIGH PERFORMANCE COMPUTER SYSTEMS (PMBS 2021), 2021, : 106 - 117
  • [44] Development and evaluation of a PID auto-tuning controller
    Nascu, Ioan
    De Keyser, Robin
    Folea, Silviu
    Buzdugan, Tudor
    2006 IEEE-TTTC INTERNATIONAL CONFERENCE ON AUTOMATION, QUALITY AND TESTING, ROBOTICS, VOL 1, PROCEEDINGS, 2006, : 122 - +
  • [45] A Verification Framework for Streamlining Empirical Auto-tuning
    Hirasawa, Shoichi
    Takizawa, Hiroyuki
    Kobayashi, Hiroaki
    PROCEEDINGS OF 2015 THIRD INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2015, : 508 - 514
  • [46] Digital auto-tuning system for analog filters
    Zatorre, G.
    Celma, S.
    Aldea, C.
    Medrano, N.
    Peralias, E.
    PROCEEDINGS OF THE 6TH INTERNATIONAL CARIBBEAN CONFERENCE ON DEVICES, CIRCUITS, AND SYSTEMS, 2006, : 37 - +
  • [47] Potentials and Limitations for Energy Efficiency Auto-Tuning
    Schoene, Robert
    Knuepfer, Andreas
    Molka, Daniel
    PARALLEL COMPUTING: ACCELERATING COMPUTATIONAL SCIENCE AND ENGINEERING (CSE), 2014, 25 : 678 - 687
  • [48] A methodology to evaluate PID auto-tuning algorithms
    Romero, Julio A.
    Sanchis, Roberto
    REVISTA IBEROAMERICANA DE AUTOMATICA E INFORMATICA INDUSTRIAL, 2011, 8 (01): : 112 - +
  • [49] AUTO-TUNING OF ADAPTIVE CONTROL WITH DEAD ZONE
    Kosaka, M.
    Shibata, H.
    CONTROL AND INTELLIGENT SYSTEMS, 2006, 34 (01) : 30 - 36
  • [50] Auto-Tuning Fuzzy Granulation for Evolutionary Optimization
    Davarynejad, M.
    Akbarzadeh-T, M. -R.
    Coello, Carlos A. Coello
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 3572 - +