paper-with-me

홈 › Papers

Complex Diffusion Maps with $ω$-Parameterized Kernels Revealing Inherent Harmonic Representations

2026-05-03 · Tongzhen Dang, Weiyang Ding, Michael K. Ng arxiv

In this paper, we propose Complex Diffusion Maps (CDM), a novel diffusion mapping framework that aims to reveal the dominant complex harmonics of high-dimensional data. Inspired by the local Gaussian kernel relevant to the heat equation and the nonlocal Schrödinger kernel relevant to the Schrödinger equation, we propose a unified family of $ω$-parameterized complex-valued kernels for the trade-off between local and nonlocal connections. We establish the theoretical foundation based on the operator spectrum theory, where the corresponding diffusion operator, diffusion distance, and complex harmonic maps are well-defined. An optimization-based interpretation of the maps is also developed, aiming to preserve angular structure in the complex diffusion space rather than relying solely on real-valued magnitude. We extensively evaluate CDM on both synthetic and real-world datasets. The complex-valued kernel amplifies differences among easily confusable samples, improving discriminative power over both linear and nonlinear methods based on real-valued kernels. CDM remains robust in high-noise settings, yielding a clearer eigengap that enhances spectral separation. For resting-state fMRI data, CDM captures more strongly correlated and nonlocal spatiotemporal dynamics. Without task-specific tuning, CDM achieves competitive performance on a public EEG sleep dataset, while maintaining high computational efficiency compared with both traditional machine learning and deep neural network approaches, highlighting its generality and practical value.

📄 PDF Abstract BibTeX arXiv:2605.01691

Code (0)

등록된 구현이 없습니다.

Tasks

Computational Efficiency

Similar Papers 제목 키워드 기반

Convolution of Convolution: Let Kernels Spatially Collaborate

2022-01-01 · CVPR 2022 1 · Rongzhen Zhao, Jian Li, Zhenzhi Wu

In the biological visual pathway, especially the retina, neurons are tiled along spatial dimensions with the electrical coupling as their local association, while in a convolution layer, kernels are placed along the …

Imitation Learning of Neural Spatio-Temporal Point Processes

2019-06-13 · Shixiang Zhu, Shuang Li, Zhigang Peng, Yao Xie

We present a novel Neural Embedding Spatio-Temporal (NEST) point process model for spatio-temporal discrete event data and develop an efficient imitation learning (a type of reinforcement learning) based approach for mod…

Computational EfficiencyImitation LearningPoint Processes

$CrowdDiff$: Multi-hypothesis Crowd Density Estimation using Diffusion Models

2023-03-22 · Yasiru Ranasinghe, Nithin Gopalakrishnan Nair, Wele Gedara Chaminda Bandara, Vishal M. Patel

Crowd counting is a fundamental problem in crowd analysis which is typically accomplished by estimating a crowd density map and summing over the density values. However, this approach suffers from background noise accumu…

Contour DetectionCrowd CountingDensity Estimation

CrowdDiff: Multi-hypothesis Crowd Density Estimation using Diffusion Models

2024-01-01 · CVPR 2024 1 · Yasiru Ranasinghe, Nithin Gopalakrishnan Nair, Wele Gedara Chaminda Bandara, Vishal M. Patel

Crowd counting is a fundamental problem in crowd analysis which is typically accomplished by estimating a crowd density map and summing over the density values. However this approach suffers from background noise acc…

Crowd CountingDensity Estimation

Hypoelliptic Diffusion Maps I: Tangent Bundles

2015-03-17 · Tingran Gao

We introduce the concept of Hypoelliptic Diffusion Maps (HDM), a framework generalizing Diffusion Maps in the context of manifold learning and dimensionality reduction. Standard non-linear dimensionality reduction method…

Dimensionality Reduction