Positive Semi-definite Embedding for Dimensionality Reduction and Out-of-Sample Extensions

DOI10.1137/20M1370653MaRDI QIDQ5065468zbMATH OpenOpenAlexFDO

Authors Michaël Fanuel, Antoine Aspeel, Jean-Charles Delvenne, Johan A. K. Suykens

Publication date 21 March 2022

Published in SIAM Journal on Mathematics of Data Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1711.07271

zbMATH Keywords

diffusion mapsdimensionality reductionkernel methodssemi-definite program

Mathematics Subject Classification ID

Kernel functions in one complex variable and applications (30C40) Function spaces arising in harmonic analysis (42B35) Linear operator approximation theory (47A58) Applications of operator theory in probability theory and statistics (47N30) Statistics (62-XX) Semidefinite programming (90C22)

Cites work

• A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization
• Diffusion maps
• Error bounds for learning the kernel
• Geometric diffusions as a tool for harmonic analysis and structure definition of data: diffusion maps
• Geometric harmonics: a novel tool for multiscale out-of-sample extension of empirical functions
• scientific article; zbMATH DE number 7626745 (Why is no real title available?)
• Integration of virtually continuous functions over bistochastic measures and the trace formula for nuclear operators
• Kernels of Trace Class Operators
• Learning the kernel function via regularization
• Mercer's theorem on general domains: on the interaction between measures, kernels, and RKHSs
• Nonconvex phase synchronization
• On learning with integral operators
• Phase transitions in semidefinite relaxations
• Scalable semidefinite programming
• Scattered Data Approximation
• Tightness of the maximum likelihood semidefinite relaxation for angular synchronization
• Virtual continuity of measurable functions of several variables and embedding theorems
• Visualizing data using t-SNE

Cited in

(2)

• scientific article; zbMATH DE number 7626745 (Why is no real title available?)
• Ellipsoidal embeddings of graphs

Describes a project that uses

Uses Software

• SDPLR
• t-SNE
• UMAP

This page was built for publication: Positive Semi-definite Embedding for Dimensionality Reduction and Out-of-Sample Extensions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5065468)