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

Maximilian Münch, Katrin Sophie Bohnsack, Frank Michael Schleif, Thomas Villmann*

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

27 Downloads (Pure)

Abstract

We present an effective method for supervised landmark selection in sparse Nyströ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öm landmark selection process. This positions our method as an efficient and versatile solution for large-scale kernel learning.

Original languageEnglish
Article number128100
Number of pages14
JournalNeurocomputing
Volume596
Early online date2-Jul-2024
DOIs
Publication statusPublished - 1-Sept-2024

Keywords

  • Dissimilarity representation
  • Indefinite kernel
  • Landmark selection
  • Non-vectorial data
  • Nyström approximation
  • Vector quantization

Fingerprint

Dive into the research topics of 'Data-distribution-informed Nyström approximation for structured data using vector quantization-based landmark determination'. Together they form a unique fingerprint.

Cite this