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: | 29 Nov 2024 23:30 |
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 |