Using pattern structures to support information retrieval with Formal Concept Analysis

Victor Codocedo 1 Ioanna Lykourentzou 1 Hernan Astudillo 2 Amedeo Napoli 1
1 ORPAILLEUR - Knowledge representation, reasonning
Inria Nancy - Grand Est, LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
Abstract : In this paper we introduce a novel approach to information retrieval (IR) based on Formal Concept Analysis (FCA). The use of concept lattices to support the task of document retrieval in IR has proven effective since they allow querying in the space of terms modelled by concept intents and navigation in the space of documents modelled by concept extents. However, current approaches use binary representations to illustrate the relations between documents and terms (''document D contains term T'') and disregard useful information present in document corpora (''document D contains X references to term T''). We propose using pattern structures, an extension of FCA on multi-valued and numerical data, to address the above. Given a set of weighted document-term relations, a concept lattice based on pattern structures is built and explored to find documents satisfying a given user query. We present the meaning and capabilities of this approach, as well as results of its application over a classic IR document corpus.
Type de document :
Communication dans un congrès
Sergei O. Kuznetsov and Amedeo Napoli and Sebastian Rudolph. International Workshop "What can FCA do for Artificial Intelligence?", Aug 2013, Beijing, China. pp.15-24, 2013, 〈http://ceur-ws.org/Vol-1058/paper2.pdf〉
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00880020
Contributeur : Victor Codocedo <>
Soumis le : mardi 5 novembre 2013 - 14:05:35
Dernière modification le : jeudi 11 janvier 2018 - 06:25:24
Document(s) archivé(s) le : jeudi 6 février 2014 - 04:36:09

Fichier

colyhana-cr-fca4ai-first.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00880020, version 1

Collections

Citation

Victor Codocedo, Ioanna Lykourentzou, Hernan Astudillo, Amedeo Napoli. Using pattern structures to support information retrieval with Formal Concept Analysis. Sergei O. Kuznetsov and Amedeo Napoli and Sebastian Rudolph. International Workshop "What can FCA do for Artificial Intelligence?", Aug 2013, Beijing, China. pp.15-24, 2013, 〈http://ceur-ws.org/Vol-1058/paper2.pdf〉. 〈hal-00880020〉

Partager

Métriques

Consultations de la notice

470

Téléchargements de fichiers

217