paper-with-me

Papers

Kernel spectral joint embeddings for high-dimensional noisy datasets using duo-landmark integral operators

2024-05-20 · Xiucai Ding, Rong Ma

Integrative analysis of multiple heterogeneous datasets has become standard practice in many research fields, especially in single-cell genomics and medical informatics. Existing approaches oftentimes suffer from limited power in capturing nonlinear structures, insufficient account of noisiness and effects of high-dimensionality, lack of adaptivity to signals and sample sizes imbalance, and their results are sometimes difficult to interpret. To address these limitations, we propose a novel kernel spectral method that achieves joint embeddings of two independently observed high-dimensional noisy datasets. The proposed method automatically captures and leverages possibly shared low-dimensional structures across datasets to enhance embedding quality. The obtained low-dimensional embeddings can be utilized for many downstream tasks such as simultaneous clustering, data visualization, and denoising. The proposed method is justified by rigorous theoretical analysis. Specifically, we show the consistency of our method in recovering the low-dimensional noiseless signals, and characterize the effects of the signal-to-noise ratios on the rates of convergence. Under a joint manifolds model framework, we establish the convergence of ultimate embeddings to the eigenfunctions of some newly introduced integral operators. These operators, referred to as duo-landmark integral operators, are defined by the convolutional kernel maps of some reproducing kernel Hilbert spaces (RKHSs). These RKHSs capture the either partially or entirely shared underlying low-dimensional nonlinear signal structures of the two datasets. Our numerical experiments and analyses of two single-cell omics datasets demonstrate the empirical advantages of the proposed method over existing methods in both embeddings and several downstream tasks.

📄 PDF Abstract BibTeX arXiv:2405.12317

Code (0)

등록된 구현이 없습니다.

Tasks

Data VisualizationDenoising

Similar Papers 제목 키워드 기반

Random Wavelet Features for Graph Kernel Machines

2026-02-17 · Valentin de Bassompierre, Jean-Charles Delvenne, Laurent Jacques arxiv

Node embeddings map graph vertices into low-dimensional Euclidean spaces while preserving structural information. They are central to tasks such as node classification, link prediction, and signal reconstruction. A key g…

Graph Representation LearningNode ClassificationLink Prediction

Deep Spectral Clustering via Joint Spectral Embedding and Kmeans

2024-12-15 · Wengang Guo, Wei Ye

Spectral clustering is a popular clustering method. It first maps data into the spectral embedding space and then uses Kmeans to find clusters. However, the two decoupled steps prohibit joint optimization for the optimal…

Clustering

Uncovering Locally Low-dimensional Structure in Networks by Locally Optimal Spectral Embedding

2026-03-12 · Hannah Sansford, Nick Whiteley, Patrick Rubin-Delanchy arxiv

Standard Adjacency Spectral Embedding (ASE) relies on a global low-rank assumption often incompatible with the sparse, transitive structure of real-world networks, causing local geometric features to be 'smeared'. To add…

Learning Low-Dimensional Nonlinear Structures from High-Dimensional Noisy Data: An Integral Operator Approach

2022-02-28 · Xiucai Ding, Rong Ma

We propose a kernel-spectral embedding algorithm for learning low-dimensional nonlinear structures from high-dimensional and noisy observations, where the datasets are assumed to be sampled from an intrinsically low-dime…

Data Visualization

Density-Matrix Spectral Embeddings for Categorical Data: Operator Structure and Stability

2026-03-02 · Raquel Bosch-Romeu, Antonio Falcó, osé-Antonio Rodríguez-Gallego arxiv

We introduce a supervised dimensionality reduction methodology for categorical (and discretized mixed-type) data based on a density-matrix construction induced by class-conditional frequencies. Given a labeled dataset en…

Dimensionality ReductionDensity Estimation