Formal Concept Analysis meets Information Retrieval, Victor Codocedo (LORIA/INRIA/CNRS - Nancy, France)

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 (FCA), a data analysis and mining formalism based in the extraction of maximum rectangles from anobject-attribute incidence table or "formal context".In the nineties, 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, recommender systems, multi-media and more recently, semantic linked data. In this talk we present in a comprehensive manner, the history of how FCA has been used as a backbone of IR systems. In doing so, we introduce the basics of FCA and its applications. While there are no formal requirements, in this talk we assume a basic degree of familiarity with the notions of data mining.