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. ORCID: 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. Lecture Notes in Computer Science , vol.2018 Cham, Switzerland: Springer Verlag, pp. 239-248. 10.1007/978-3-030-05587-5_23

[thumbnail of Improving_SNR_and_reducing_training_time_in_large_datasets_via_kernel_averaging(1).pdf]
PDF - Accepted Post-Print Version
Download (1MB) | Preview


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: 07 Nov 2023 00:51

Citation Data

Cited 2 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item Edit Item


Downloads per month over past year

View more statistics