paper-with-me

Papers

Adaptive Kernel Selection for Kernelized Diffusion Maps

2026-04-20 · Othmane Aboussaad, Adam Miraoui, Boumediene Hamzi, Houman Owhadi arxiv

Selecting an appropriate kernel is a central challenge in kernel-based spectral methods. In \emph{Kernelized Diffusion Maps} (KDM), the kernel determines the accuracy of the RKHS estimator of a diffusion-type operator and hence the quality and stability of the recovered eigenfunctions. We introduce two complementary approaches to adaptive kernel selection for KDM. First, we develop a variational outer loop that learns continuous kernel parameters, including bandwidths and mixture weights, by differentiating through the Cholesky-reduced KDM eigenproblem with an objective combining eigenvalue maximization, subspace orthonormality, and RKHS regularization. Second, we propose an unsupervised cross-validation pipeline that selects kernel families and bandwidths using an eigenvalue-sum criterion together with random Fourier features for scalability. Both methods share a common theoretical foundation: we prove Lipschitz dependence of KDM operators on kernel weights, continuity of spectral projectors under a gap condition, a residual-control theorem certifying proximity to the target eigenspace, and exponential consistency of the cross-validation selector over a finite kernel dictionary.

📄 PDF Abstract BibTeX arXiv:2604.18402

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Kernelized Diffusion maps

2023-02-13 · Loucas Pillaud-Vivien, Francis Bach

Spectral clustering and diffusion maps are celebrated dimensionality reduction algorithms built on eigen-elements related to the diffusive structure of the data. The core of these procedures is the approximation of a Lap…

ClusteringDimensionality Reduction

Kernelized Few-Shot Object Detection With Efficient Integral Aggregation

2022-01-01 · CVPR 2022 1 · Shan Zhang, Lei Wang, Naila Murray, Piotr Koniusz

We design a Kernelized Few-shot Object Detector by leveraging kernelized matrices computed over multiple proposal regions, which yield expressive non-linear representations whose model complexity is learned on the fl…

Few-Shot Object DetectionObjectobject-detectionObject Detection+1

High-Dimensional Feature Selection by Feature-Wise Kernelized Lasso

2012-02-02 · Makoto Yamada, Wittawat Jitkrittum, Leonid Sigal, Eric P. Xing 외

The goal of supervised feature selection is to find a subset of input features that are responsible for predicting output values. The least absolute shrinkage and selection operator (Lasso) allows computationally efficie…

feature selectionVocal Bursts Intensity Prediction

Bayesian Sparse Factor Analysis with Kernelized Observations

2020-06-01 · Carlos Sevilla-Salcedo, Alejandro Guerrero-López, Pablo M. Olmos, Vanessa Gómez-Verdejo

Multi-view problems can be faced with latent variable models since they are able to find low-dimensional projections that fairly capture the correlations among the multiple views that characterise each datum. On the othe…

feature selectionGaussian ProcessesMULTI-VIEW LEARNING

Kernelized Weighted SUSAN based Fuzzy C-Means Clustering for Noisy Image Segmentation

2016-03-28 · Satrajit Mukherjee, Bodhisattwa Prasad Majumder, Aritran Piplai, Swagatam Das

The paper proposes a novel Kernelized image segmentation scheme for noisy images that utilizes the concept of Smallest Univalue Segment Assimilating Nucleus (SUSAN) and incorporates spatial constraints by computing circu…

ClusteringImage SegmentationSemantic Segmentation