Recherche par Google Mesure de voisinage Perspectives

Laboratoire de MathematiquesUniversite de Savoie UMR 5127

Les limites de Google : proposition d’unealternative innovante pour la recherche

d’informationChambe-Carnet

Laurent Vuillon

29 novembre 2012

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 1/70

Recherche par Google Mesure de voisinage Perspectives

Plan de la presentation

1 Recherche par Google

2 Mesure de voisinage

3 Perspectives

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 2/70

Recherche par Google Mesure de voisinage Perspectives

Les forces de la recherche par mots cles

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 3/70

Recherche par Google Mesure de voisinage Perspectives

Serie temporelle : l’outil Google Trends

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 4/70

Recherche par Google Mesure de voisinage Perspectives

Localisation des requetes en France

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 5/70

Recherche par Google Mesure de voisinage Perspectives

Localisation des requetes en Rhone-Alpes

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 6/70

Recherche par Google Mesure de voisinage Perspectives

La Moliere ? Un probleme d’homonymie

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 7/70

Recherche par Google Mesure de voisinage Perspectives

Serie temporelle pour ”grippe”

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 8/70

Recherche par Google Mesure de voisinage Perspectives

Geolocalisation de la grippe 2012 !

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 9/70

Recherche par Google Mesure de voisinage Perspectives

Nombre de requetes et chiffre d’affaire

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 10/70

Recherche par Google Mesure de voisinage Perspectives

Phenomene periodique : la requete contenant ”neige”

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 11/70

Recherche par Google Mesure de voisinage Perspectives

Blanche neige : phenomene ponctuel

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 12/70

Recherche par Google Mesure de voisinage Perspectives

Pneus neige : phenomene periodique

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 13/70

Recherche par Google Mesure de voisinage Perspectives

Meteo des neiges : phenomene periodique

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 14/70

Recherche par Google Mesure de voisinage Perspectives

Les limites de la recherche par mots cles

Problemes avec des mots homonymes (Moliere, Roche laMoliere).

Problemes avec des mots polysemiques.

La polysemie est la qualite d’un mot ou d’une expression qui adeux, voire plusieurs, sens differents.

Par exemple blanc peut faire reference a :la couleur, l’espace, le vin, la viande, la couleur de peau.

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 15/70

Recherche par Google Mesure de voisinage Perspectives

Problemes avec des mots noms et des surnoms...

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 16/70

Recherche par Google Mesure de voisinage Perspectives

Problemes de vocabulaire

Pour le meme sujet, selon qui ecrit le vocabulaire change !

L’ecrivant peut etre un journaliste, un blogueur, un politique, uningenieur, un technicien, un specialiste ...

Cela depend fortement de sa classe d’age, de sa region, deson parcours, de sa communaute,...

Par mots cles, on ne tombe que sur des documents qui utilisentle meme vocabulaire que nous !

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 17/70

Recherche par Google Mesure de voisinage Perspectives

Problemes de vocabulaire

Exemples sur les pavages du plan et de l’espace !

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 18/70

Recherche par Google Mesure de voisinage Perspectives

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 19/70

Recherche par Google Mesure de voisinage Perspectives

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 20/70

Recherche par Google Mesure de voisinage Perspectives

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 21/70

Recherche par Google Mesure de voisinage Perspectives

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 22/70

Recherche par Google Mesure de voisinage Perspectives

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 23/70

Recherche par Google Mesure de voisinage Perspectives

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 24/70

Recherche par Google Mesure de voisinage Perspectives

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 25/70

Recherche par Google Mesure de voisinage Perspectives

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 26/70

Recherche par Google Mesure de voisinage Perspectives

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 27/70

Recherche par Google Mesure de voisinage Perspectives

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 28/70

Recherche par Google Mesure de voisinage Perspectives

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 29/70

Recherche par Google Mesure de voisinage Perspectives

Auto-completion des requetes par Google

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 30/70

Recherche par Google Mesure de voisinage Perspectives

Auto-completion des requetes par Google

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 31/70

Recherche par Google Mesure de voisinage Perspectives

Auto-completion des requetes par Google

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 32/70

Recherche par Google Mesure de voisinage Perspectives

Auto-completion des requetes par Google

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 33/70

Recherche par Google Mesure de voisinage Perspectives

Auto-completion des requetes par Google

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 34/70

Recherche par Google Mesure de voisinage Perspectives

Univers semantique : ontologie

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 35/70

Recherche par Google Mesure de voisinage Perspectives

Reconstruire l’univers semantique

Trop difficile, il faut construire au moins une ontologie pardomaine, trop long, trop couteux.

Idee : rapprocher les documents selon leur contenu. Definir unemesure de voisinage entre documents textuels.

Permet de suivre l’evolution d’une information sur Internet.Permet de voir comment chaque communaute parle d’unmeme evenement.

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 36/70

Recherche par Google Mesure de voisinage Perspectives

Visualisation des resultats

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 37/70

Recherche par Google Mesure de voisinage Perspectives

Visualisation des resultats

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 38/70

Recherche par Google Mesure de voisinage Perspectives

Visualisation des resultats

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 39/70

Recherche par Google Mesure de voisinage Perspectives

Visualisation des resultats

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 40/70

Recherche par Google Mesure de voisinage Perspectives

Visualisation des resultats

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 41/70

Recherche par Google Mesure de voisinage Perspectives

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 42/70

Recherche par Google Mesure de voisinage Perspectives

Contexte

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 43/70

Recherche par Google Mesure de voisinage Perspectives

Methode Puzzle en veille strategique

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 44/70

Recherche par Google Mesure de voisinage Perspectives

Spirale

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 45/70

Recherche par Google Mesure de voisinage Perspectives

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 46/70

Recherche par Google Mesure de voisinage Perspectives

Nos choix

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 47/70

Recherche par Google Mesure de voisinage Perspectives

Les buts

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 48/70

Recherche par Google Mesure de voisinage Perspectives

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 49/70

Recherche par Google Mesure de voisinage Perspectives

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 50/70

Recherche par Google Mesure de voisinage Perspectives

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 51/70

Recherche par Google Mesure de voisinage Perspectives

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 52/70

Recherche par Google Mesure de voisinage Perspectives

Matrice de mesures de voisinage

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 53/70

Recherche par Google Mesure de voisinage Perspectives

Matrice de mesures de voisinage

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 54/70

Recherche par Google Mesure de voisinage Perspectives

Construction

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 55/70

Recherche par Google Mesure de voisinage Perspectives

Matrice des minima

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 56/70

Recherche par Google Mesure de voisinage Perspectives

Graphe associe

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 57/70

Recherche par Google Mesure de voisinage Perspectives

Proprietes du graphe

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 58/70

Recherche par Google Mesure de voisinage Perspectives

Prototype

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 59/70

Recherche par Google Mesure de voisinage Perspectives

Valorisation du CO2

Et maintenant la demo !

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 60/70

Recherche par Google Mesure de voisinage Perspectives

Sous-graphe

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 61/70

Recherche par Google Mesure de voisinage Perspectives

Resultats

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 62/70

Recherche par Google Mesure de voisinage Perspectives

Reuters

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 63/70

Recherche par Google Mesure de voisinage Perspectives

Bon classement

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 64/70

Recherche par Google Mesure de voisinage Perspectives

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 65/70

Recherche par Google Mesure de voisinage Perspectives

Texte de base

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 66/70

Recherche par Google Mesure de voisinage Perspectives

Etude

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 67/70

Recherche par Google Mesure de voisinage Perspectives

Comparaison

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 68/70

Recherche par Google Mesure de voisinage Perspectives

Apports

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 69/70

Recherche par Google Mesure de voisinage Perspectives

Limites

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 70/70

Recherche par Google Mesure de voisinage Perspectives

Perspectives

Laurent Vuillon Les limites de Google : proposition d’une alternative innovante pour la recherche d’information 71/70