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

Download:

Current browse context:

stat.ML

Change to browse by:

References & Citations

Bookmark

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

Statistics > Machine Learning

Title: Topological Data Analysis of Database Representations for Information Retrieval

Abstract: Appropriately representing elements in a database so that queries may be accurately matched is a central task in information retrieval. This recently has been achieved by embedding the graphical structure of the database into a manifold so that the hierarchy is preserved. Persistent homology provides a rigorous characterization for the database topology in terms of both its hierarchy and connectivity structure. We compute persistent homology on a variety of datasets and show that some commonly used embeddings fail to preserve the connectivity. Moreover, we show that embeddings which successfully retain the database topology coincide in persistent homology. We introduce the dilation-invariant bottleneck distance to capture this effect, which addresses metric distortion on manifolds. We use it to show that distances between topology-preserving embeddings of databases are small.
Comments: 15 pages, 7 figures
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Algebraic Topology (math.AT)
MSC classes: 68P15, 68P20, 55N31
Cite as: arXiv:2104.01672 [stat.ML]
  (or arXiv:2104.01672v1 [stat.ML] for this version)

Submission history

From: Anthea Monod [view email]
[v1] Sun, 4 Apr 2021 19:29:47 GMT (845kb,D)
[v2] Sun, 1 Aug 2021 11:53:58 GMT (1342kb,D)
[v3] Wed, 6 Jul 2022 15:03:38 GMT (1343kb,D)

Link back to: arXiv, form interface, contact.