arima

Volume 11 -Numéro spécial CARI 2008 - Marc Kokou Assogba

Fiche article :

bouclier
spacer

 

Proposition pour l’intégration des réseaux petits mondes en recherche d’information



Mohamed Khazri 1, Mohamed Tmar2, Mohamed Abid1, Mohand Boughanem 3


1 Ecole Nationale d’Ingénieurs de Sfax
4, route de Soukra
3038 Sfax

2 Institut Supérieur d’Informatique et du Multimédia de Sfax
4, route de tunis
3018 Sfax

3 Institut de Recherche en Informatique de Toulouse
118, route de Narbonne
31000 Toulouse Cedex 9

RÉSUMÉ.

Nous proposons dans ce papier une approche de classification d’un corpus de documents. Elle consiste en une représentation du corpus sous forme de graphe, où les liens sont définis par certains critères. Ces liens sont quantifiés par des mesures de simialrité. Nous visons à intégrer ce contexte dans l’approche de classification afin de constituer des réseaux petits mondes de documents homogènes. L’homogénéité des classes est valuée suivant les propriétés des réseaux petits mondes. Les classes, ainsi que leurs propriétés, nous servent au ré-ordonnancement de documentsrésultats de recherche. Quelques expérimentations ont été menées sur un corpus issu de TREC 1 et les résultats obtenus montrent l’apport des réseaux petits mondes en recherche d’information.

ABSTRACT.

We propose in this paper an approach for document clustering. It consists of representing the corpus as a document graph, where the links are defined by some criteria. These links are quantified by simialrity measures. We aim join this context into the approach of classification to constitute small-worlds networks of homogeneous documents. The homogeneity of the clusters is measured according to the properties of small worlds. The clusters, as well as their proprietes, allow to rerank search results. Some experiments were done on a corpus provided by TREC and the obtained results show the contribution of small-worlds networks in information retrieval.

 

MOTS-CLÉS : Recherche d’information, clusterisation, réseaux petits mondes, ré-ordonnancement

KEYWORDS : Information retrieval, clustering, small-worlds networks, re-ranking

spacer
spacer
 présentation
    description

 accès aux articles
    online access

 nouvelles parutions
    recent articles

 comité de rédaction
    editorial board

 abonnements
    subscriptions

 soumission
    submission

 instructions auteurs
    author information

 contact

spacer

A R I M A  arima-office@inria.fr

  haut de page