Vendredi le 5 mars 2004

Recherche d’Information Collaborative

Razan TAHERJury : Rapporteurs : M. Jean-Marie PINON 

Mme. Josiane MOTHE

Examinateurs : M. Jean CAELEN

M. Michel LEONARD

Invité : M. Xavier ROUSSET DE PINA

Directeur : Mme. M-F BRUANDET

CLIPS

2

Problématique

Définir et concevoir un environnement collaboratif pour aider les utilisateurs lors de leurs sessions de recherche d’information de façon interactive et personnalisée.

3

Motivations

La collaboration peut augmenter l’efficacité de la recherche.

gain de temps.

La collaboration peut améliorer la qualité des résultats obtenus.

un recouvrement plus complet de l’espace d’information.

4

Situations où l’utilisateur a besoin d’aide

Blocage et Désorientation : l’utilisateur ne parvient pas à un résultat satisfaisant.

Doute sur sa recherche : l’utilisateur ne sait pas évaluer la qualité des résultats obtenus.

Curiosité : l’utilisateur n’a pas de problème particulier, mais veut suivre l’état d’avancement des autres.

Besoin d’apprendre et de comprendre le système

Besoin de se positionner, de s’évaluer et de se rassurer

Besoin de vision globale du travail des autres

5

Scénario

SRI

q

DocDocDoc

collection

session individuelleSession-RIIui

mémoire collaborative

SRI

q

DocDocDoc

collection

Session-RIIu1

Session-RIIui . .

.

système de soutien

soutien personnalisé

demandede soutien

6

Plan

Bibliographie.Proposition : Définition du soutien. Mémoire collaborative. Demande de soutien. Soutien personnalisé.

Prototype et expérimentation.Conclusion et perspectives.

Bibliographie.Proposition : Définition du soutien Mémoire collaborative. Demande de soutien. Soutien personnalisé.

Prototype et expérimentation.Conclusion et perspectives.

7

Bibliographie

SRI

q

DocDocDoc

collection

Session-RIIuj

SRI

q

DocDocDoc

collection

Session-RIIui

• MOO-Gopher [Masinter 93] • C-TORI [Hoppe 94]• VR-VIBE  [Glance 99]

Interface collaborative

• ARIADNE [Twidale 96]• CIRE [Romano 99]• Collaborative Spider [Chau 03]

Visualisation du processus de recherche

• Brodway [Trousse 99]• Brodway-QR [Kanawati 99]

Filtrage collaboratif

8

Plan

Bibliographie.Proposition :Définition du soutien.Mémoire collaborative.Demande de soutien.Soutien personnalisé.

Prototype et expérimentation.Conclusion et perspectives.

9

Définition du soutien

Capitaliser les recherches du groupe afin que

chaque utilisateur en bénéficie.

Quels soutiens ?

Tâches

Comment caractériser le soutien?

Dimensions

Comment le groupe collabore ?

Typologie de groupe

Capitaliser les recherches du groupe afin que

chaque utilisateur en bénéficie.

Quel soutien ?

Tâches

Comment caractériser le soutien?

Dimensions

Comment le groupe collabore ?

Typologie de groupe

10

Définition du soutien

SRI

q

DocDoc

Doc

collection

Session-RIIui

Intégration de l’ensemble des requêtes, des résultats, et des « feedbacks » du groupe pour reformuler une requête.

• Présentation de l’ensemble des requêtes du groupe.• Construction une requête à partir des requêtes du groupe.

Présentation de l’ensemble des résultats du groupe.

système de soutien

11

Définition du soutien

Capitalise les recherches du groupe afin que

chaque utilisateur en bénéficie.

Quels soutiens ?

Tâches

Comment caractériser le soutien?

Dimensions

Comment le groupe collabore ?

Typologie de groupe

12

soutiencollaboratif et synchrone courant

soutiencollaboratif et synchrone historique1

2

asynchrone

groupe

temps dans la session

individuel

temps absolu

courant

historique

collaboratif

synchrone

Définition du soutienDimensions

temps dans la session

courant

historique

Dimension temps dans la session

groupe individuelcollaboratif

Dimension du groupe

asynchrone

temps absolu

synchrone

Dimensions temps absolu

13

Définition du soutien

Capitalise les recherches du groupe afin que

chaque utilisateur en bénéficie.

Quels soutiens ?

Tâches

Comment caractériser le soutien?

Dimensions

Comment le groupe collabore ?

Typologie de groupe

14

Définition du soutien Hypothèses

Les membres du groupe ont tous le même sujet de recherche.

Hypothèses sur le comportement des utilisateurs :Évaluation des utilisateurs : chaque utilisateur a une opinion sur les autres. PréférenceÉvaluation des documents : chaque utilisateur donne son opinion sur les documents retrouvés. Jugement

15

Trois types de structure de groupes en

accord avec les différents degrés de

collaboration entre les utilisateurs :

Recherche relâchée.

Recherche coordonnée.

Recherche jointe.

Définition du soutien Typologie de groupe

16

recherche relâchée

recherche coordonnée

recherche jointe

objectif de recherche différent connexe identique

relation sociale entre les membres

pas de connaissance

connaissance suffisante

bonne connaissance

planification de recherche individuelle

individuelle, certaines étapes peuvent être les

mêmes

collaborative

Définition du soutien Typologie de groupe

Des utilisateurs ne se connaissent pas, s’intéressent au sujet « cinéma et Asie » chacun selon un aspect : personne, pays, genre.

objectif-2 :films concernant

le Japon

objectif-3 :films du genre

« journal intime »

objectif-1 :films du réalisateur

Romain Slocombe

Définition du soutien Typologie de groupe

18

mémoire collaborative

SRI

q

DocDocDoc

collection

Session-RIIu1

Session-RIIui . .

.

Scénario

SRI

q

DocDocDoc

collection

Session-RIIui

système de soutien

soutien personnalisé

demandede soutien

Mémoire collaborative

19

Mémoire collaborative

Session-RICTypeRechercheStratégieSoutienDateHeureDébut-RICDurée-RIC

Sujet

EvalPrec-Etape

EvalOrd-RII EvalPrec-RII

EvalOrd-Etape

ObjectifEval-RII

Eval-EtapeEtape-R

qk

N°-Etape

NE

JugeDoc DocND20

session collaborative

Session-RIIID-utilisateurRôle-utilisateurInfosGénérale-RIINbEtapeDurée-RII

NU

Eval-Etapek

NE

kNE 1

1

JugeDocj

NDND j

20

120

1

efficacité pour le sujet

la pertinence de résultat

½[1+PrecDiff(1,ND20)]

JugeDocj] – [ JugeDocj]

10

110

1ND

jND

20

111020

1 ND

NDjNDND

efficacité pour le systèmel’ordonnance de résultat

NU

Typologie de l’utilisateur

débutant

moyenexpert

débutant

moyenexpert

Contexte.1

compétence domaine

compétence technique

Contexte.2

compétence domaine

compétence technique

Contexte.3

compétence domaine compétence technique

Eval-RII

EvalOrd-RII

compétent dans la technique

compétent dans le domaine

EvalPrec-RII

21

Stratégie de soutien selon l’utilisateur

pour le sujet

non-efficaceefficace

requêtepour le système

non-efficaceefficace

EvalOrd-Etape

EvalPrec-Etape

compétent dans la technique

débutantmoyen

expert

compétent d

ans le domaine

débutantmoyen

expert

EvalPrec-RII

EvalOrd-RII

22

Stratégie de soutien selon l’utilisateur

compétent dans la technique

compétent d

ans le domaine

pour le sujet

requêtepour le système

Contexte.1

Contexte.3

Contexte.2

débutantmoyen

expert

non-efficaceefficace

débutantmoyen

expert

non-efficaceefficace

23

SRI

q

DocDocDoc

collection

Session individuelleSession-RIIui

mémoire collaborative

SRI

q

DocDocDoc

collection

Session-RIIu1

Session-RIIui . .

.

système de soutien

demandede soutien

Comment personnaliser le soutien ?

• Reformulation de requête

• Présentation des requêtes• Fusion des requêtes

• Présentation des résultats

critères de soutien

24

Critères sous la responsabilité du système :Similarité de requêtes.Outil et collections de recherche.Fréquence.

Critères sous la responsabilité du groupe :Préférence. Jugement.

Critères de personnalisation de soutien

25

Critères

Critères et données de soutien

Critères groupe : Jugement. Préférence.

Données

Données session Requêtes soumises.  Résultats retrouvés. Outils et collections utilisés

Données utilisateurs : Jugement de résultats selon

différents critères de qualité. Préférence exprimée par un

utilisateur pour d’autres utilisateurs.

obtenu de

Typologie de l’utilisateur.obtenu de

Critères système : Similarité des requêtes.  Outil et collections. Fréquence.

obtenu de

26

Scénario

SRI

q

DocDocDoc

collection

Session-RIIui

système de soutien

demandede soutien

soutien personnalisé

demandede soutien

mémoire collaborative

SRI

q

DocDocDoc

collection

Session-RIIu1

Session-RIIui . .

.

27

• similaires• dissimilaires

Demande de soutien

type de soutien

dimension temps dans la session

critères de soutien

• présentation de requêtes• présentation de résultats • fusion de requête• reformulation de requête

• courant• historique

• préférence

• jugement

• similarité de requêtes

• outil et collections

• fréquence

• donner des préférences

• non jugés• jugés pertinents• jugés non pertinents

28

Soutien personnalisé

SRI

q

DocDocDoc

collection

Session-RIIui

système de soutien

soutien personnalisé

demandede soutien

soutien personnalisé

mémoire collaborative

SRI

q

DocDocDoc

collection

Session-RIIu1

Session-RIIui . .

.

29

Soutien personnalisé

réalisation du soutien

1. Extraire un sous ensemble de requêtes et/ou de documents de la mémoire collaborative.  

2. Appliquer des opérations appropriées sur les éléments extraits.

demande de soutien• dimension temps

dans la session.• critères de soutien.

• type de soutien.

typologie de l’utilisateur

30

Soutien personnalisé 1. Extraction de la mémoire collaborative

requêtesdocuments

mémoire collaborative

requêtesdocuments

extraits

Repérage des étapescourantes ou historique

31

Soutien personnalisé 1. Extraction de la mémoire collaborative

mémoire collaborative

Repérage des étapescourantes ou historique

Mise en commun des requêtes et des documents

qui réalisent les critèresrequêtes

documentsrequêtes

documentsextraits

32

Mise en commun

Doc réalise critère-soutien

un critère de soutienc-soutien

Rc-soutien

qk réalise

critère-soutien

Qc-soutien

similarité de requête = requête similaires

requêtes similaires

documents associés

plusieurs critères de soutien C-Soutien

c-soutieni

c-soutien1 c-soutien2

c-soutieni

c-soutien1 c-soutien2

QC-Soutienqkc-soutienC-SoutienQc-soutien

qk

RC-SoutienDockc-soutienC-SoutienRc-soutien

Doc

33

Soutien personnalisé 1. Extraction de la mémoire collaborative

mémoire collaborative

Repérage des étapescourantes ou historique

Mise en commun des requêtes et des documents

qui réalisent les critères

Calcul d’importancede chaque requête ou document

requêtesdocuments

requêtesdocuments

extraits

C-Soutien : les requêtes similaires et efficaces

L(qk)=½[SimQ(qu, qK)+Eval-Etapek]

34

Soutien personnalisé 1. Extraction de la mémoire collaborative

mémoire collaborative

Repérage des étapescourantes ou historique

Mise en commun des requêtes et des documents

qui réalisent les critères

Calcul d’importancede chaque requête ou document

Sélectiondes requêtes ou des documents

les plus importants

requêtesdocuments

requêtesdocuments

extraits

35

Soutien personnalisé 2. Appliquer des opérations

Présentation de requêtes,

Présentation de résultats : établir un ordonnancement entre les requêtes ou les documents selon la valeur d’importance.

Fusion de requêtes : fusionner les requêtes sélectionnées afin d’obtenir une requête unique.

Reformulation de requête : appliquer une méthode de feedback aux requêtes et documents sélectionnés.

36

1. Critères similarité de requêtes.  

2. Opération de fusion de requête.

3. Opération de bouclage de pertinence collaboratif.

Modèle Vectoriel

Modèle Booléen

… etc.

Implication du modèle de recherche de sur le soutien

37

Soutien et modèle vectoriel

L’utilisateur u demande de construire une requête

à partir des requêtes similaires à la sienne :

1. Extraction d’un sous ensemble QELtc de requêtes :

où la fonction Sim pour un modèle vectoriel :

2. Application une opération de fusion des requêtes :

qu

simreqiui

qqq Sim ),(: = QELtc

),(),( qqqq iuiuCosSim

QELq

tci

qQEL

qi

tc

fusion

1

38

demande de soutien

mémoire collaborative

Exemple

DocDocDocSRI

q

Juge

DocDocDoc

collection

Session-RIIu1

Session-RIIui . .

.

(présentation des requêtes, courant, jugement=per)

système de soutien

SRI

q

Juge

DocDocDoc

collection

blocage et désorientation

présentation des dernières requêtes

efficaces pour le sujet

Contexte.3

39

Plan

Bibliographie.Proposition :Définition du soutien.Mémoire collaborative.Demande de soutien.Soutien personnalisé.

Prototype et expérimentation.Conclusion et perspectives.

40

Prototype

Un Prototype, qui implémente la présentation de requêtes, de résultats et la fusion de requêtes selon différents critères de personnalisation.Un seul moteur de recherche : Google.L’implantation de : l’interface en utilisant HTML, et JSP pour le contenu dynamique ; le noyau fonctionnel en utilisant Java. Les requêtes sont considérées comme des ensembles de termes.

41

Expérimentation

L’objectif est de comprendre l’impact de l’outil selon deux points de vue :

la recherche d’information collaborative amène-t-elle une amélioration de l’efficacité et de la qualité de recherche ?

est-ce que l’utilisateur a tiré profit de l’aide que le système lui a fourni ?

Exp1. l’impact de la collaboration sur la recherche.

Exp2. l’impact du soutien sur la recherche.

42

ExpérimentationImpacte de la collaboration

Scénario : 1er temps : recherche individuelle.

2ème temps : recherche collaborative (groupe1).

Observation :

de nouveaux documents

une meilleure couverture de l’objectif fixé.

43

ExpérimentationImpact du soutien sur la recherche

Scénario : 3 groupes en recherche collaborative.

Les variables suivantes sont mesurées :la performance est mesurée : au niveau des fonctionnalités : la qualité de soutien, les types

et les critères de soutien utilisés et leurs importances selon l’utilisateur.

au niveau du fonctionnement : les points forts et les points faibles.

l’utilité est mesurée : au niveau des requêtes. au niveau des résultats.

44

Expérimentation

L’évaluation est encourageant, elle montre :les intérêts et les motivations des utilisateurs pour la collaboration dans la recherche.L’importance de l’aide apportée aux utilisateurs : ils ont repris des mots clés dans les requêtes du groupe. ils ont été satisfaits du résultat collaboratif.

Par contre : les tâches de jugement, de détermination des préférences des autres utilisateurs et la demande du soutien en sélectionnant les critères ont été ressentie lourdes.

45

Motivations

La collaboration peut augmenter l’efficacité de la recherche.

gain de temps.

La collaboration peut améliorer la qualité des résultats obtenus.

un recouvrement plus complet de l’espace d’information.

La collaboration peut augmenter l’efficacité de la recherche.

gain de temps. X

La collaboration peut améliorer la qualité des résultats obtenus.

un recouvrement plus complet de l’espace d’information.

La collaboration peut augmenter l’efficacité de la recherche.

gain de temps. X

La collaboration peut améliorer la qualité des résultats obtenus.

un recouvrement plus complet de l’espace d’information.

√

46

Plan

Bibliographie.Proposition :Définition du soutien.Mémoire collaborative.Demande de soutien.Soutien personnalisé.

Prototype et expérimentation.Conclusion et perspectives.

47

Conclusion

Objectif : soutenir un groupe d’utilisateur dans leur processus de recherche sur un sujet commun : un modèle et des critères sont définis afin d’offrir à l’utilisateur

un soutien dans les différentes tâches de recherche. un prototype est réalisé et des expérimentations sont

effectuées pour une première évaluation.

Contribution : une aide à la demande souple et adaptée selon : la typologie du groupe d’utilisateur pris dans son ensemble. la typologie de chaque utilisateur pris individuellement. les souhaits et les désirs exprimés par l’utilisateur au moyen,

entre autres, de critères de personnalisation de soutien.

48

Perspectives à court terme

Réaliser des expérimentations plus exhaustives : avec un grand nombre d’utilisateurs et dans des situations de recherche réelles.

Expérimenter la stratégie selon le groupe, évaluer et étudier son impact sur le soutien.Continuer l’analyse d’autres mesures pour évaluer les compétences de l’utilisateur et l’expérimenter.

49

Perspectives à long terme

Vers des systèmes de recherche :qui intègrent plusieurs aspects de la collaboration : l’interface collaborative, les services de recommandation, le partage du processus de recherche et l’aide en ligne.

qui prennent en compte l’utilisateur en terme de : ses compétences. son profil. son contexte de travail (système ARIA [Bottraud 03]).