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 metadatas

Cited literature [69 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01186196
Contributor : Victor Codocedo <>
Submitted on : Monday, August 24, 2015 - 2:33:05 PM
Last modification on : Tuesday, December 18, 2018 - 4:38:02 PM
Long-term archiving on : Wednesday, November 25, 2015 - 3:50:12 PM

File

cona_icfca15.pdf
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Record views

714

Files downloads

1504