Modèles en Recherche d'Information

A. Rozenknop

Description

Recherche d'informationModèles en Recherche d'InformationCours Master Recherche Paris 13Recherche et extraction d'informationA. Rozenknopsource : Romaric Besan on CEA-LIST/LIC2M1Modèles en RIQu'est-ce qu'un modèle en RI ?décrire le processus computationnele.g. comment les documents retournés sont ordonnéscomment les documents sont stockés relève de l'implémentation (➝ index)décrire le processus humaine.g. le besoin d'information, l'interactionLes variables: documents, requ!tes, termes d'index, jugements de pertinence, utilisateurs, besoin d'informationdéfinition implicite ou explicite de la pertinence2Modèles en RIModèle booléenModèles vectorielsModèles probabilistesModèles de langueAutres modèlesréseaux d'inférences, modèles logiques, modèles neuronaux, modèles génétiques...3Exact ou meilleurappariement exact ou meilleur appariement (exact match vs. best match)exact matchcritères de pertinence précisun document correspond ou non à ces critèresle résultat est un ensemble de documents non ordonnésbest matchla requête décrit le meilleur document voulule résultat est un ensemble de documents triés par pertinence4Exact ou meilleurbest-match a en général de meilleurs performances (meilleurs documents en premier)exact-match encore souvent présent dans les systèmes commerciaux (avec des critères de tri supplémentaires)exact-matchefficace requêtes structurées difficiles à écrireprévisible, explicable la difficulté s'accroît avec la ...

Sujets

• Algorithmique
• réseau
• réseaux

Informations

• Publié par: mtoledan
• Publié le: 24 juin 2011
• Nombre de lectures: 295
• Langue: Français

Extrait

Recherche dinformation

Modèles en Recherche dInformation

Cours Master Recherche Paris 13 Recherche et extraction dinformation

A. Rozenknop source : Romaric Besançon CEA-LIST/LIC2M

1

Modèles en RI

Quest-ce quun modèle en RI ?

décrire le processus computationnel

e.g.comment les documents retournés sont ordonnés comment les documents sont stockés relève de limplémentation (➝index) décrire le processus humain

e.g.le besoin dinformation, linteraction Les variables: documents, requêtes, termes dindex, jugements de pertinence, utilisateurs, besoin dinformation

définition implicite ou explicite de la pertinence

2

Modèles en RI

Modèle booléen

Modèles vectoriels

Modèles probabilistes

Modèles de langue

Autres modèles

réseaux dinférences, modèles logiques, modèles neuronaux, modèles génétiques...

3

Exact ou meilleur

appariement exact ou meilleur appariement (exact matchvs. best match)

exact match

critères de pertinence précis

un document correspond ou nonàces critères

le résultat est un ensemble de documents non ordonnés

best match

la requte décrit le meilleur document voulu

le résultat est un ensemble de documents triés par pertinence

4

Exact ou meilleur

best-matcha en général de meilleurs performances (meilleurs documents en premier)

exact-matchencore souvent présent dans les systèmes commerciaux (avec des critères de tri supplémentaires)

exact-match

efficace prévisible, explicable requêtes structurées demandes précises

requêtes structurées difficilesà écrire la difficultésaccroît avec la taille de la collection lexique des requêtes=lexique dindexation précision correcte➝rappel faible best-matchtoujours meilleur

5

Modèle booléen

le modèleexact matchle plus commun

une requête est une expression logique

termes

opérateurs booléens ET / OU / SAUF

« rechercheETinformationETmodèlesSAUFindexation »

Remarque:dautres modèles (non booléens) utilisent un formalisme booléen pour les requêtes (traitéde faon différente)

6

Modèle booléen

mode dappariement exact

R:fonction de pertinence(Relevance) dun couple (document,requête):

RD , t1si tD RD , t0si tD

R tD , 1 ET t 2 RD , t 1 RD , t 2  RD , t 1 OU t 2 R tD , 1 RD , t 2 RD , t 1 R tD , 2  R tD , 1 SAUF t 2 R tD , 1 .1R tD , 2 

7

Extensions du modèle booléen

?=> nimporte quel caractère  

« base? ETdonnées »

baser les données,bases de données

* => troncature

« ba* ETdonnées »

bases de données,banque de données

opérateur de proximité(ADJ ou NEAR)

« recherche ADJ(2) information »

rechercheautomatique dinformation

8

Exemple de modèle booléen

système WESTLAW (sur textes de lois)

« Are there any cases which discuss negligent maintenance or failure to maintain aids to navigation such as lights, buoys,    or channel markers?   »

NEGLECT!FAIL!NEGLIG! /5MAINT!REPAIR! /PNAVIGAT! /5AID EQUIP!LIGHT BUOY "CHANNEL MARKER"

requêtes complexes et longues

pour des spécialistes

!➞troncature /n    ➞proximité   /P➞même paragraphe

9

Limites du modèle booléen

écrire une requête booléenne est difficile

le modèle ne permet pas de classer les documents retournés par le système

le modèle ne permet pas de retourner un document sil ne contient quune partie des mots de la requête (si le connecteur ET est utilisé)

10

Modèle booléen et logique floue

Logique floue (Lotfi Zadeh)

Valeurs de véritéentre 0 et 1

Fonction de pondération dun termetdans le documentD 

R tD ,0,1

RD , t 1 ET t 2 minRD , t 1 , R tD , 2  RD , t 1 OU t 2 maxR tD , 1 , RD , t 2  R NOTD , t 1 1RD , t 1 

Permet de classer les documents

11