« Toward Tighter Integration of Web Search with a Geographic Information System »

1. Vers une intégration plus poussée de la recherche Web avec les Systèmes d’Information Géographiques Adapté de «Toward Tighter Integration ofWeb Search with a Geographic Information System» Taro Tezuka, Takeshi Kurashimaet Katsumi Tanaka Kyoto University, Japan Souleymane BALDÉ Algorithmique pour le Web Janvier 2007

2. 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 SIG

3. 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 SIG

4. É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 SIG

5. É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 SIG

6. 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 SIG

7. 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 SIG

8. 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 SIG

9. 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 SIG

10. 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 SIG

11. 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 SIG

12. 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 SIG

13. 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 SIG

14. Présentation (2/3) • « Web Car Radio » Vers une intégration plus poussée de la recherche Web avec les SIG

15. 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 SIG

16. 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 Vers une intégration plus poussée de la recherche Web avec les SIG

17. Merci de votre attention Souleymane BALDÉ Systèmes de Représentation des Connaissances Décembre 2006