arrow
Return

Data-distribution-informed Nyström approximation for structured data using vector quantization-based landmark determination

delete2024-09-01
delete0
delete
OA
AI
M
Maximilian Münch
K
Katrin Sophie Bohnsack
F
Frank-Michael Schleif
T
Thomas Villmann *
DOI:10.1016/j.neucom.2024.128100delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We present an effective method for supervised landmark selection in sparse Nystr & ouml;m approximations of kernel matrices for structured data. Our approach transforms structured non-vectorial input data, like graphs or text, into a dissimilarity representation, facilitating the identification of data-distribution-informed landmarks through prototype-based learning. Experimental results indicate competitive approximation quality when compared to existing strategies, showcasing the advantageous impact of incorporating more information into the Nystr & ouml;m landmark selection process. This positions our method as an efficient and versatile solution for large-scale kernel learning.
Keywords:
Nystr & ouml
m approximation
Landmark selection
Non-vectorial data
Vector quantization
Dissimilarity representation
Indefinite kernel
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Neurocomputing cover
Neurocomputing
IF:
6.5
Papers:
2.5W
Citations:
6.5W

Organization

U
University of Groningen
Scholars:
4.4W
Papers: 4.3W
Citations: 5.9W