Topological Trajectory Classification and Landmark Inference on Simplicial Complexes

Abstract

We consider the problem of classifying trajectories on a discrete or discretised 2-dimensional manifold modelled by a simplicial complex. Previous works have proposed to project the trajectories into the harmonic eigenspace of the Hodge Laplacian, and then cluster the resulting embeddings. However, if the considered space has vanishing homology (i.e., no “holes”), then the harmonic space of the 1-Hodge Laplacian is trivial and thus the approach fails. Here we propose to view this issue akin to a sensor placement problem and present an algorithm that aims to learn “optimal holes” to distinguish a set of given trajectory classes. Specifically, given a set of labelled trajectories, which we interpret as edge-flows on the underlying simplicial complex, we search for 2-simplicies whose deletion results in an optimal separation of the trajectory labels according to the corresponding spectral embedding of the trajectories into the harmonic space. Finally, we generalise this approach to the unsupervised setting.

Authors 4

1. Vincent P. Grande Aachen

   RWTH Aachen University

   Affiliation as printed

   RWTH Aachen University,Dpt. of Computer Science,Aachen,Germany

2. Josef Hoppe Aachen

   RWTH Aachen University

   Affiliation as printed

   RWTH Aachen University,Dpt. of Computer Science,Aachen,Germany

3. Florian Frantzen Aachen

   RWTH Aachen University

   Affiliation as printed

   RWTH Aachen University,Dpt. of Computer Science,Aachen,Germany

4. Michael T. Schaub Aachen

   RWTH Aachen University

   Affiliation as printed

   RWTH Aachen University,Dpt. of Computer Science,Aachen,Germany