We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.SI

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Social and Information Networks

Title: Outlier Detection for Trajectories via Flow-embeddings

Abstract: We propose a method to detect outliers in empirically observed trajectories on a discrete or discretized manifold modeled by a simplicial complex. Our approach is similar to spectral embeddings such as diffusion-maps and Laplacian eigenmaps, that construct vertex embeddings from the eigenvectors of the graph Laplacian associated with low eigenvalues. Here we consider trajectories as edge-flow vectors defined on a simplicial complex, a higher-order generalization of graphs, and use the Hodge 1-Laplacian of the simplicial complex to derive embeddings of these edge-flows. By projecting trajectory vectors onto the eigenspace of the Hodge 1-Laplacian associated to small eigenvalues, we can characterize the behavior of the trajectories relative to the homology of the complex, which corresponds to holes in the underlying space. This enables us to classify trajectories based on simply interpretable, low-dimensional statistics. We show how this technique can single out trajectories that behave (topologically) different compared to typical trajectories, and illustrate the performance of our approach with both synthetic and empirical data.
Comments: 5 pages, 5 figures, code available
Subjects: Social and Information Networks (cs.SI); Algebraic Topology (math.AT); Physics and Society (physics.soc-ph); Applications (stat.AP); Machine Learning (stat.ML)
Journal reference: 2021 55th Asilomar Conference on Signals, Systems, and Computers
DOI: 10.1109/IEEECONF53345.2021.9723128
Cite as: arXiv:2111.13235 [cs.SI]
  (or arXiv:2111.13235v1 [cs.SI] for this version)

Submission history

From: Michael Schaub [view email]
[v1] Thu, 25 Nov 2021 19:58:48 GMT (383kb,D)

Link back to: arXiv, form interface, contact.