Observable Covariance and Principal Observable Analysis for Data on Metric Spaces
Ece Karacam, Washington Mio, Osman Berat Okutan · 2025
Read Observable Covariance and Principal Observable Analysis for Data on Metric Spaces by Ece Karacam, Washington Mio, Osman Berat Okutan (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-04003.txt.
Introduction
Ece Karacam, Washington Mio, and Osman Berat Okutan develop statistics for data that live on abstract metric spaces, such as shapes, networks, and images, in a 2025 paper. Such data have distances between points but no coordinates, so ordinary means and variances do not apply. Their approach probes the space with well-behaved scalar fields called observables, which never stretch distances.
Projecting the data through an observable yields ordinary distributions, from which the authors define an observable mean and covariance. Maximizing variance over observables gives a principal component style analysis for metric data, useful for reduction and visualization. The same machinery supplies basis functions for representing signals defined on the space.
Catalog record
| CREATOR | Ece Karacam, Washington Mio, Osman Berat Okutan |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 58 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2506-04003
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Observable Covariance and Principal Observable Analysis for Data on Metric Spaces Ece Karacam, Washington Mio, Osman Berat Okutan Abstract Datasets consisting of objects such as shapes, networks, images, or signals overlaid on such geometric objects permeate data science. Such datasets are often equipped with metrics that quantify the similarity or divergence between any pair of elements turning them into metric spaces ( X , d ) (X,d) , or a metric measure space ( X , d , μ ) (X,d,\mu) if data density is also accounted for through a probability measure μ \mu . This paper develops a Lipschitz geometry approach to analysis of metric measure spaces based on metric observables; that is, 1-Lipschitz scalar fields f : X → f\colon X\to\real that provide reductions of ( X , d , μ ) (X,d,\mu) to through the projected measure f ♯ ( μ ) f_{\sharp}(\mu) . Collectively, metric observables capture a wealth of information about the shape of ( X , d , μ ) (X,d,\mu) at all spatial scales. In particular, we can define stable statistics such as the observable mean and observable covariance operators M μ M_{\mu} and Σ μ \Sigma_{\mu} , respectively. Through a maximization of variance principle, analogous to principal component analysis, Σ μ \Sigma_{\mu} leads to an approach to vectorization, dimension reduction, and visualization of metric measure data that we term principal observable analysis . The method also yields basis functions for representation of signals on X X in the observable domain . Keywords: metric measure spaces, observable mean, observable covariance, covariance on metric spaces, principal observable analysis, dimension reduction, basis functions. 2020 Mathematics Subject Classification. 62R20 (Primary); 51F30, 55N31 (Secondary) 1 Introduction Datasets comprising objects that can be represented as points in a metric space (X,d) are of interest in many domains of application. The nature of such objects can vary broadly: point clouds or images with similarity measured via the Wasserstein or Gromov-Wasserstein distance (e.g., [ 26 , 16 ] ), collections of shapes with geodesic distances in shape space as exemplified by [ 12 , 31 , 18 , 13 , 5 ] , and persistence diagrams with the bottleneck distance in topological data analysis (cf. [ 4 , 6 ] ) are just some among myriad examples. Data density can also be critically important, in which case (X,d) is further equipped with a (Borel) probability measure \mu . Such a triple (X,d,\mu) is known as a metric measure space , abbreviated mm -space. This paper presents a method for probing and analyzing the structure of mm -spaces that is rooted in principles reminiscent of those of classical mechanics, where the state of a complex system is probed via observables (measurements). In that setting, a general observable is a continuous mapping f\colon X\to\real , where X is the state space of the system. However, as we are interested in the shape of (X,d,\mu) and general observables can markedly distort the shape of both (X,d) and \mu , we impose the additional requirement that observables be 1-Lipschitz functions; that is, |f(x)-f(y)|\leq d(x,y), (1) for any x,y\in X . We refer to these as metric observables or, relaxing terminology, simply observables . The 1-Lipschitz condition has the virtue of being uniform across all spatial scales; that is, independent of how small or large d(x,y) may be. Although a single observable only serves as a weak shape descriptor, the empirical evidence suggests that in the aggregate they retain rich information about the shape of (X,d,\mu) . We define the concepts of observable mean and observable covariance that provide a pathway to statistical analysis in the metric measure setting. The observable mean functional simply associates to each observable its expected value and the covariance tensor associates to each pair of observables the correlation of the pair. This allows for the development of an analogue of principal component analysis (PCA) for metric measure data that we term principal observable analysis (POA). The first principal observable (PO1) \phi_{1}\colon X\to\real is the centered (i.e., mean-zero) observable that maximizes the variance of the measure \mu projected to via \phi_{1} ; that is, the variance of the push-forward measure {\phi_{1}}_{\sharp}(\mu) . To define higher principal observables, we iterate the process by maximizing the variance among the centered observables uncorrelated ( \mu -orthogonal) to those already constructed. Among other things, POA gives a method for vectorizing mm -data, as well as a technique for dimension reduction, visualization, and statistical analysis. Although beyond the scope of this paper, we note that POA vectorization also provides a means for inputting metric data into machine learning pipelines such as neural networks. (a) A protein-protein interaction network (b) POA of the largest component (c) A diseasome network (d) POA representation Figure 1: (a) the protein-protein interaction network for yeast (Saccharomyces cerevisiae) ; (b) the 3-dimensional POA representation of its largest connected component; (c) a diseasome network and (d) its 3-dimensional POA representation. To illustrate the method, Figure 1 (a) shows a protein-protein interaction network for yeast (Saccharomyces cerevisiae) , data obtained from the Network Data Repository [ 25 ] . The node set V of the largest connected component of the network represents 1458 proteins and is viewed as a metric space with the shortest path distance (each edge is assigned unitary length) and the probability measure on V attributes equal weights to all nodes. Figure 1 (b) depicts a 3-dimensional representation of V , obtained through the first 3 principal observables and drawn with the same network structure to facilitate visualization. Figures 1 (c) and 1 (d) show a similar example. The original graph is a (connected) diseasome network with 516 nodes representing different diseases. The edges indicate shared genetic origins, molecular mechanisms, or other biological relationships (data also from Network Data Repository). Much in the spirit of Fourier transforms on networks or compact Riemannian manifolds (cf. [ 24 , 11 ] ), principal observables also yield basis functions for encoding and analyzing signals f\colon X\to\real in the observable domain . This is an additional application of principal observables that can be further explored and for which we provide some empirical evidence. We also remark that, although POA and PCA are built on the shared principle of maximization of variance of 1-dimensional “projections”, unlike principal components, the number of principal observables is infinite if the cardinality of X is infinite regardless of the (topological) dimension of X . We note that metric observables have been used in the study of mm -spaces by Gromov to define an observable distance between probability measures on (possibly distinct) metric domains [ 10 ] . In contrast, this paper employs observables to produce a statistical summary for any distribution on a (compact) metric space and as a dimension reduction, vectorization and visualization tool. A special type of metric observables is given by distance-to-a-point functions f_{b}\colon X\to\real , b\in X , given by f_{b}(x)=d(x,b) . Distance distributions associated with such observables have been employed by Mémoli and Needham to address various inverse problems for mm -spaces in [ 17 ] , which also provides references to additional related literature. As stability and consistency are crucial for practical usefulness of statistical summaries of a distribution, we address these problems