Crechaindo, un système itératif et interactif de classification par treillis de concepts, pour la recherche d'information sur le web

Résumé Fr En

L’analyse formelle de concepts (AFC) permet d’organiser des objets en fonction de leurs propriétés. Des travaux récents ont utilisé l’AFC pour réorganiser, sous la forme d’un treillis de concepts, les réponses fournies par un moteur de recherche du web. Le résultat du moteur de recherche est structuré et synthétisé en treillis de concepts dans lequel l’utilisateur peut naviguer. Un tel treillis contient des concepts pertinents par rapport à une tâche de recherche d’information donnée et d’autres qui ne le sont pas. Pour que l’utilisateur puisse se focaliser sur ce qui l’intéresse et éliminer ce qui ne l’intéresse pas, nous proposons un système interactif dans lequel il va exprimer son intérêt (positif ou négatif) pour certains concepts du treillis. Ce retour de l’utilisateur est exploité dans la classification pour faire évoluer le treillis et ainsi mieux l’adapter au besoin de l’utilisateur.

This paper presents an iterative and interactive information retrieval system to search on the web using formal concept analysis (FCA). FCA provides a natural way to organise objects according to their properties and it has been used in recent works to organise answers provided by a search engine according a concept lattice. The navigation into the lattice helps the user to explore a structured and synthetic result. Such a lattice contains concepts that are relevant and some others that are not relevant for a given information retrieval task. We introduce lattices into an interactive and iterative system. The user expresses his negative or positive agreement with some concept of the lattice.These user choices modify the object set and the properties used as input of the classification process. The lattice evolves during the process in order to better fit user need.