arrow
Return

Generalized RBF kernel for incomplete data

delete2019-06-01
delete17
delete
OA
AI
M
Marek Śmieja *
Ł
Łukasz Struski
J
Jacek Tabor
M
Mateusz Marzec
DOI:10.1016/j.knosys.2019.02.034delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We construct genRBF kernel, which generalizes standard Gaussian RBF kernel to the case of incomplete data. Instead of using typical imputation techniques, which fill missing attributes by single values, we model possible outcomes at missing coordinates using data distribution. This allows to derive analytical formula for the expected value of RBF kernel taken over all possible imputations, which is a basic idea behind our method. In particular, for complete observations genRBF reduces to standard RBF kernel. Experiments show that introduced kernel applied to SVM classifier and regressor gives better results than state-of-the-art methods, especially in the case when large number of features is missing. Moreover, genRBF is easy to implement and can be used together with any kernel approach without any additional modifications. (C) 2019 Elsevier B.V. All rights reserved.
Keywords:
Incomplete data
Missing values
SVM
Kernel methods
RBF

Journal

K
Knowledge-Based Systems
IF:
7.6
Papers:
1.3W
Citations:
4.5W

Organization

J
jagiellonian university
Scholars:
2.3W
Papers: 1.8W
Citations: 11
Cited Papers

Cited Papers

Adjusted weight voting algorithm for random forests in handling missing values
err2017-09-01
err80
PREAI
errXia, Jing; Zhang, Shengyu; Cai, Guolong; Li, Li; Pan, Qing; Yan, Jing; Ning, Gangmin
errShare
errSave
Selection-fusion approach for classification of datasets with missing values
err2010-06-01
err31
errOAAI
errGhannad-Rezaie, Mostafa; Soltanian-Zadeh, Hamid; Ying, Hao; Dong, Ming
errShare
errSave
Adaptive imputation of missing values for incomplete pattern classification
err2016-04-01
err152
errOAAI
errLiu, Zhun-ga; Pan, Quan; Dezert, Jean; Martin, Arnaud
errShare
errSave
Personality Differences among Patients with Chronic Aphasia Predict Improvement in Speech-Language Therapy
err2015-01-05
err0
PREAI
errKristen L. Votruba; Lisa J. Rapport; R. Douglas Whitman; Alex Johnson; Scott Langenecker
errShare
errSave
errShare
errSave
Handling missing values in support vector machine classifiers
err2005-07-01
err164
PREAI
errPelckmans, K; De Brabanter, J; Suykens, JAK; De Moor, B
errShare
errSave
errShare
errSave
Learning to classify with missing and corrupted features
err2009-07-16
err83
errOAAI
errDekel, Ofer; Shamir, Ohad; Xiao, Lin
errShare
errSave
Impact of imputation of missing values on classification error for discrete data
err2008-12-01
err252
PREAI
errFarhangfar, Alireza; Kurgan, Lukasz; Dy, Jennifer
errShare
errSave
no more