Skip to Main content Skip to Navigation
New interface
Conference papers

Formal Concept Analysis and Information Retrieval – A Survey

Victor Codocedo 1, 2, * Amedeo Napoli 2 
* Corresponding author
1 DM2L - Data Mining and Machine Learning
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
2 ORPAILLEUR - Knowledge representation, reasonning
Inria Nancy - Grand Est, LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
Abstract : 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.
Complete list of metadata

Cited literature [69 references]  Display  Hide  Download
Contributor : Victor Codocedo Connect in order to contact the contributor
Submitted on : Monday, August 24, 2015 - 2:33:05 PM
Last modification on : Tuesday, October 25, 2022 - 4:24:13 PM
Long-term archiving on: : Wednesday, November 25, 2015 - 3:50:12 PM


Files produced by the author(s)



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⟩



Record views


Files downloads