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

Treder, Matthias S. ORCID: https://orcid.org/0000-0001-5955-2326 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

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:	07 Nov 2023 00:51
URI:	https://orca.cardiff.ac.uk/id/eprint/115995

Citation Data

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

Actions (repository staff only)

Edit Item