Vector-valued Distance and Gyrocalculus on the Space of Symmetric Positive Definite MatricesDownload PDF

Published: 09 Nov 2021, Last Modified: 05 May 2023NeurIPS 2021 SpotlightReaders: Everyone
Keywords: symmetric spaces, spd space, spd manifold, symmetric positive definite matrices, spd, riemannian manifold, rotations, reflections, translations, scaling, gyro vector, gyro calculus, gyro groups, gyrocalculus, tangent space optimization, non euclidean optimization, hyperbolic geometry, hyperbolic space, matrix models, non-euclidean geometry, finsler metrics, finsler distance, finsler geometry, vector valued distance, vector valued distance function, riemannian manifold learning, manifold learning, geometric deep learning, graph embeddings, knowledge graph embeddings, item recommendations, question answering
TL;DR: We propose a framework to compute vector-valued distances and adapt Euclidean operations into the SPD manifold
Abstract: We propose the use of the vector-valued distance to compute distances and extract geometric information from the manifold of symmetric positive definite matrices (SPD), and develop gyrovector calculus, constructing analogs of vector space operations in this curved space. We implement these operations and showcase their versatility in the tasks of knowledge graph completion, item recommendation, and question answering. In experiments, the SPD models outperform their equivalents in Euclidean and hyperbolic space. The vector-valued distance allows us to visualize embeddings, showing that the models learn to disentangle representations of positive samples from negative ones.
Code Of Conduct: I certify that all co-authors of this work have read and commit to adhering to the NeurIPS Statement on Ethics, Fairness, Inclusivity, and Code of Conduct.
Supplementary Material: pdf
14 Replies