Formal Concept Analysis and Information Retrieval – A Survey - Archive ouverte HAL Access content directly
Conference Papers Year : 2015

Formal Concept Analysis and Information Retrieval – A Survey


One of the first models to be proposed as a document index for retrieval purposes was a lattice structure, decades before the introduction of Formal Concept Analysis. Nevertheless, the main notions that we consider so familiar within the community (" extension " , " intension " , " closure operators " , " order ") were already an important part of it. In the '90s, as FCA was starting to settle as an epistemic community, lattice-based Information Retrieval (IR) systems smoothly transitioned towards FCA-based IR systems. Currently, FCA theory supports dozens of different retrieval applications, ranging from traditional document indices to file systems, recommendation, multi-media and more recently, semantic linked data. In this paper we present a comprehensive study on how FCA has been used to support IR systems. We try to be as exhaustive as possible by reviewing the last 25 years of research as chronicles of the domain, yet we are also concise in relating works by its theoretical foundations. We think that this survey can help future endeavours of establishing FCA as a valuable alternative for modern IR systems.
Fichier principal
Vignette du fichier
cona_icfca15.pdf (255.5 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01186196 , version 1 (24-08-2015)



Victor Codocedo, Amedeo Napoli. Formal Concept Analysis and Information Retrieval – A Survey. International Conference in Formal Concept Analysis - ICFCA 2015, Jun 2015, Nerja, Spain. pp.61-77, ⟨10.1007/978-3-319-19545-2_4⟩. ⟨hal-01186196⟩
476 View
1317 Download



Gmail Facebook X LinkedIn More