Vers une intégration plus poussée de la recherche Web avec les Systèmes

d’Information Géographiques

«Toward Tighter Integration ofWeb Search with a Geographic Information System»Taro Tezuka, Takeshi Kurashima et Katsumi Tanaka

Kyoto University, Japan

Souleymane BALDÉ

Janvier 2007

Adapté de

Algorithmique pour le Web

Vers une intégration plus poussée de la recherche Web avec les SIG2

Plan

Introduction Etat de l’art Extraction Découverte de connaissances Présentation Conclusion

Vers une intégration plus poussée de la recherche Web avec les SIG3

Introduction

La recherche Web locale présente de plus en plus d’intérêt Google, Yahoo!, AskJeeves, MSN

Architecture Map-and-hyperlink Commode dans beaucoup de situations mais à capacité limitée

Vers une intégration plus poussée de la recherche Web avec les SIG4

État de l’art (1/2)

Une multitude d’applications/systèmes de recherche Web locale McCurley (2001) Hypermap (version cartographique des hyperliens) Google Local MSN City Guides Google Earth Yahoo! Local Maps CitySearch MapQuest …

Vers une intégration plus poussée de la recherche Web avec les SIG5

État de l’art (2/2)

Directions pour l’intégration de la recherche Web et des SIG

Deux axes d’avancement:

Augmenter la quantité de données Qualité des interfaces/cartes

Augmenter la variété d’appareils utilisés Any time, Anywhere

Vers une intégration plus poussée de la recherche Web avec les SIG6

Extraction (1/3)

Plusieurs méthodes peuvent être utilisées pour l’extraction d’information géographique

Assortiment simple de textes

Traitement automatique de langue naturelle

Extraction basée sur les ontologies

Vers une intégration plus poussée de la recherche Web avec les SIG7

Extraction (2/3)

« Blog Map of Experiences »But: extraire des expériences temporelles et spatiales spécifiques

Vers une intégration plus poussée de la recherche Web avec les SIG8

Extraction (3/3)

Evaluation 20 sites de visite au Japon 500 entrées de blog pour

chaque site Analyseur morphologique de

Chasen Résultat: amélioration de la

précision des règles d’association (utilisées pour recommander aux visiteurs des activités populaires sur les sites, et pour fournir aux analystes un moyen d’observer des tendances locales)

Vers une intégration plus poussée de la recherche Web avec les SIG9

Découverte de connaissances (1/4)

L’agrégation de l’information géographique en connaissance permet d’apprendre plus efficacement les caractéristiques d’une région

Il existe plusieurs façons d’obtenir de la connaissance géographique de valeur à partir du Web: en résumant le contenu dans un aperçu; en éliminant les chevauchements dans le contenu; en identifiant des règles ou des modèles dans le contenu; en identifiant des tendances statistiques dans les données du

contenu.

Vers une intégration plus poussée de la recherche Web avec les SIG10

Découverte de connaissances (2/4)

« Place Name Ranker » Système permettant de créer le type de connaissance

géographique le plus simple, la signification cognitive d’un nom de lieu

Fréquence de document

Addition de co-occurrence régionale (Contexte spatial)

Vers une intégration plus poussée de la recherche Web avec les SIG11

Découverte de connaissances (3/4)

Architecture du système « Place Name Ranker »

Vers une intégration plus poussée de la recherche Web avec les SIG12

Découverte de connaissances (4/4)

Evaluation Participants: 36 habitants de la région et 14 ‘étrangers’ Données GIS: Kyoto/JP, 7109 noms de lieux Documents Web: 157 297 pages Deux mesures

Résultats

Vers une intégration plus poussée de la recherche Web avec les SIG13

Présentation (1/3)

Limitations Les interfaces cartographiques

- Les cartes ne constituent pas la seule manière de présenter du contenu géographique

Butineurs Web conventionnels- Les butineurs Web ne sont pas le seul moyen de présenter des

résultats de recherche Web locale

Requêtes indicatives explicites (‘query-driven systems’)

- Solution: présentation proactive

Vers une intégration plus poussée de la recherche Web avec les SIG14

Présentation (2/3)

« Web Car Radio »

Vers une intégration plus poussée de la recherche Web avec les SIG15

Présentation (3/3)

Architecture du système « Web Car Radio »

Mesure pour la classification des entrées

m(xc, p, D, vk) = -kad(xc, x(p)) + kbS(C)(vk, vD)

Vers une intégration plus poussée de la recherche Web avec les SIG16

Conclusion

Les principaux enjeux liés à l’intégration de la recherche Web avec un SIG (extraction, découverte de connaissances et présentation)

Des prototypes de systèmes pour chaque aspect

Une intégration poussée de la recherche Web avec un SIG mène à diverses applications qui ne sont pas réalisables de façon isolée dans l’un ou l’autre des deux domaines

Merci de votre attention

Souleymane BALDÉ

Décembre 2006

Systèmes de Représentation des Connaissances