Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Improving SNR and reducing training time of classifiers in large datasets via kernel averaging

Treder, Matthias S. 2018. Improving SNR and reducing training time of classifiers in large datasets via kernel averaging. Presented at: BI 2018, Arlington, TX, USA, 7-9 Dec 2018. Published in: Wang, Shouyi, Yamamoto, Vicky, Su, Jianzhong, Yang, Yang, Jones, Erick, Iasemidis, Leon and Mitchell, Tom eds. Brain Informatics. Lecture Notes in Computer Science Cham, Switzerland: Springer Verlag, pp. 239-248. 10.1007/978-3-030-05587-5_23

[img]
Preview
PDF - Accepted Post-Print Version
Download (1MB) | Preview

Abstract

Kernel methods are of growing importance in neuroscience research. As an elegant extension of linear methods, they are able to model complex non-linear relationships. However, since the kernel matrix grows with data size, the training of classifiers is computationally demanding in large datasets. Here, a technique developed for linear classifiers is extended to kernel methods: In linearly separable data, replacing sets of instances by their averages improves signal-to-noise ratio (SNR) and reduces data size. In kernel methods, data is linearly non-separable in input space, but linearly separable in the high-dimensional feature space that kernel methods implicitly operate in. It is shown that a classifier can be efficiently trained on instances averaged in feature space by averaging entries in the kernel matrix. Using artificial and publicly available data, it is shown that kernel averaging improves classification performance substantially and reduces training time, even in non-linearly separable data.

Item Type: Conference or Workshop Item (Paper)
Date Type: Publication
Status: Published
Schools: Computer Science & Informatics
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Publisher: Springer Verlag
ISBN: 978-3-030-05586-8
ISSN: 0302-9743
Date of First Compliant Deposit: 19 October 2018
Last Modified: 31 Mar 2020 13:47
URI: http://orca.cf.ac.uk/id/eprint/115995

Actions (repository staff only)

Edit Item Edit Item

Downloads

Downloads per month over past year

View more statistics