Families of Optimal Transport Kernels for Cell Complexes
Recent advances have discussed cell complexes as ideal learning representations. However, there is a lack of available machine learning methods suitable for learning on CW complexes. In this paper, we derive an explicit expression for the Wasserstein distance between cell complex signal distributions in terms of a Hodge-Laplacian matrix. This leads to a structurally meaningful measure to compare CW complexes and define the optimal transportation map. In order to simultaneously include both feature and structure information, we extend the Fused Gromov-Wasserstein distance to CW complexes. Finally, we introduce novel kernels over the space of probability measures on CW complexes based on the dual formulation of optimal transport.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Limited processivity of single motors improves overall transport flux of self-assembled motor-cargo complexes
Single kinesin molecular motors can processively move along a microtubule (MT) a few micrometers on average before dissociating. However, cellular length scales over which transport occurs are several hundred microns and…
Topological Signal Processing over Generalized Cell Complexes
Topological Signal Processing (TSP) over simplicial complexes is a framework that has been recently proposed, as a generalization of graph signal processing (GSP), to extend GSP to analyzing signals defined over sets of …
Image SegmentationSemantic SegmentationFree resolutions of function classes via order complexes
Function classes are collections of Boolean functions on a finite set, which are fundamental objects of study in theoretical computer science. We study algebraic properties of ideals associated to function classes previo…
Learning TheoryGaussian Processes on Cellular Complexes
In recent years, there has been considerable interest in developing machine learning models on graphs to account for topological inductive biases. In particular, recent attention has been given to Gaussian processes on s…
Gaussian ProcessesTopological Kalman Filtering on Cell Complexes
Inferring latent dynamics from multivariate time-series defined over topological cell complexes is crucial for capturing the complex, higher-order interactions inherent in real-world systems such as in water, sensor, and…