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

Download:

Current browse context:

cs.IR

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

Mathematics > Category Theory

Title: Nucleus I: Adjunction spectra in recommender systems and descent

Abstract: Recommender systems build user profiles using concept analysis of usage matrices. The concepts are mined as spectra and form Galois connections. Descent is a general method for spectral decomposition in algebraic geometry and topology which also leads to generalized Galois connections. Both recommender systems and descent theory are vast research areas, separated by a technical gap so large that trying to establish a link would seem foolish. Yet a formal link emerged, all on its own, bottom-up, against authors' intentions and better judgment. Familiar problems of data analysis led to a novel solution in category theory. The present paper arose from a series of earlier efforts to provide a top-down account of these developments.
Comments: 46 pages, 40 figures. For readability, the previous longer version has now been split into several papers. This is part I
Subjects: Category Theory (math.CT); Artificial Intelligence (cs.AI); Information Retrieval (cs.IR)
MSC classes: 18A40, 18C15, 18C20, 18A32, 18B35, 18G55, 06A15, 06A75
ACM classes: H.3.1; H.3.3; I.2.6
Cite as: arXiv:2004.07353 [math.CT]
  (or arXiv:2004.07353v4 [math.CT] for this version)

Submission history

From: Dusko Pavlovic [view email]
[v1] Wed, 15 Apr 2020 21:26:53 GMT (1158kb)
[v2] Tue, 27 Oct 2020 08:56:39 GMT (1440kb)
[v3] Wed, 24 Nov 2021 16:26:16 GMT (1447kb)
[v4] Sat, 21 Oct 2023 23:54:42 GMT (1660kb,D)

Link back to: arXiv, form interface, contact.