Formal Concept Analysis and Information Retrieval - A Survey

OjedaAciego, M; Baixeries, J; Codocedo, Victor; Sacarea, C; Napoli, Amedeo

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.

Más información

Título según WOS: ID WOS:000364534600004 Not found in local WOS DB
Título de la Revista: Lecture Notes in Computer Science (LNCS)
Volumen: 9113
Editorial: Springer
Fecha de publicación: 2015
Página de inicio: 61
Página final: 77
DOI:

10.1007/978-3-319-19545-2_4

Notas: ISI