Blick hinter die Kulissen einer Suchmaschine

Präsentation zum Thema: "Blick hinter die Kulissen einer Suchmaschine"—  Präsentation transkript:

1 Blick hinter die Kulissen einer Suchmaschine

2 Matthias Dreier, SCIL St. Gallen, matthias.dreier@unisg.ch

3 Werner Hartmann, ETH Zürich und infoSense, hartmann@infosense.ch

4 Warum eine didaktische Suchmaschine?

5 Typisches Suchverhalten
Bekannte Sites sind wichtige Ausgangspunkte für User und werden immer wieder besucht. User surfen auf dem Web und benutzen dabei eine lokale Backtracking-Strategie. User verwenden oft Suchmaschinen und wechseln den Suchdienst eher selten. User planen die Suche kaum, verwenden einfache Suchanfragen und nutzen die Interaktion mit dem Suchdienst (z.B. Relevanzfeedback) kaum. User schätzen die Glaubwürdigkeit der Informationen auf dem Web als hoch ein. Marilyn Domas White, Mirja Iivonen: Questions as a factor in Web search strategy. Information Processing and Management 37 (2001), Heft 5, 721–740.

6 Gefragt: Langlebiges Konzeptwissen
Gängige Suchmaschinen sind heute technisch fast ausgereizt. Entscheidende Verbesserungen können nur durch systematischeres Vorgehen der Benutzer erreicht werden. Amanda Spink: A user-centered approach to evaluating human interaction with Web search engines: an exploratory study. In: Information Processing and Management 38 (2002), Heft 3, 401–426. Amanda Spink, Bernard J. Jansen, Dietmar Wolfram, Tefko Saracevic: From E-Sex to E-Commerce: Web Search Changes. In: IEEE Computer 35 (2002), Heft 3, 107–109. Marilyn Domas White, Mirja Iivonen: Questions as a factor in Web search strategy. Information Processing and Management 37 (2001), 5, 721–740.

7 Mangelndes Problembewusstsein
Eine aktuelle Untersuchung aus den USA zeigt: 96% der User sind überzeugt von ihren Suchfähigkeiten, 62% sogar sehr überzeugt 87% haben gute Erfahrungen mit Suchmaschinen, 17% sagen sogar, sie finden immer was sie suchen 68% glauben, Suchmaschinen liefern zuverlässige, unparteiische Informationen Fallows, D. (2005) Search Engine Users. Internet searchers are confident, satisfied and trusting – but they are also unaware and naïve. PEW Internet & American Life Project, Washington.

8 Was müsste man über Suchmaschinen wissen?

9

10 Das müsste man wissen: Typen von Fragestellungen
Geschlossene Frage, bekannte Quelle Wie hoch ist die Lebens- erwartung gemäss BFS in der Schweiz? Offene Frage, bekannte Quelle Was unternimmt die WHO zur Bekämpfung der Bilharziose in Afrika? Geschlossene Frage, unbekannte Quelle Welche Bedeutung hat der Ausdruck „geile Reben“? Offene Frage, unbekannte Quelle Wie unterscheiden sich die US- und EU-Ansätze bzgl. Datenschutz im Internet?

11 Das müsste man wissen: Ausbeute versus Präzision
relevante Dokumente gefundene Dokumente Dokumentenkollektion geringe Ausbeute geringe Präzision Dokumentenkollektion relevante Dokumente gefundene Dokumente hohe Ausbeute geringe Präzision Dokumentenkollektion relevante Dokumente gefundene Dokumente geringe Ausbeute hohe Präzision Dokumentenkollektion relevante Dokumente gefundene Dokumente hohe Ausbeute hohe Präzision

12 Warum geht das so schnell?
Eine halbe Million Dokumente ... ... aus der ganzen Welt ... ... im Bruchteil einer Sekunde ... UNMÖGLICH!

13 Das müsste man wissen: Gute Vorbereitung ist alles
Web-Roboter beschafft Dokumente aus Internet Suchsystem indexiert Dokumente und erstellt Tabelle mit Begriffen

14 Informationsanbieter müssten wissen: Das sieht eine Suchmaschine

15

16 Das müsste man wissen: So sieht ein Index aus!
Das „Stichwortverzeichnis“ einer Suchmaschine

17 So arbeitet die Suchmaschine mit dem Index
Gesucht: Übersicht über die Planeten unseres Sonnensystems Anfrage: mars Resultat: Alle Webseiten zum Begriff „mars“ aus dem Index, kaum etwas zu Planeten

18 So arbeitet die Suchmaschine mit dem Index
Anfrage: mars

19 Zweiter Versuch Gesucht: Übersicht über die Planeten
unseres Sonnensystems Anfrage: mars pluto saturn Resultat: Suchmaschine kombiniert Listen zu „mars“, „saturn“ und „pluto“ aus dem Index. => bessere Resultate

20 Zweiter Versuch Anfrage: mars pluto saturn

21 Das müsste man wissen: Wenige häufige Worte
Sex Bier Fussball Auto .... Iglu Gölä Börkin Neadron Seltene Suchbegriffe helfen der Suchmaschine

22 Darf man in der Schweiz ohne Führerausweis ein Auto umparkieren, wenn man den Motor nicht anlässt?

23 Das müsste man wissen: Jeder Vergleich braucht Normalisierung
Dokument Anfrage Da der Rote Sumpfkrebs mit Raubfischen bekämpft werden kann, ist diese Massnahme dem Gifteinsatz gegen Sumpfkrebse vorzuziehen. Krebse bekämpfen mit Gift Normalisierung rot sumpf krebs raub fisch kaempf massnahm gift einsetz sumpf krebs vorzieh krebs kaempf gift

24 Ganz viele Löcher

25 Wer kann das erklären?

26 Das müsste man wissen: Offene Fragestellungen - schlechte Normalisierung kann verheerend sein
Google ist so erfolgreich, weil präzisionsorientiert Google ist so präzisionsorientiert, weil die Suchbegriffe mit „UND“ verknüpft werden. nur eine minimale Normalisierung stattfindet. Bei der einfachen Google-Suche bleibt die Ausbeute auf der Strecke.

27

28 Das müsste man wissen: Dokumentenbasierte Rangierung
Anfrage: Ausdehnung Ozonloch Antarktis Dokument 1: Dokument 2: Packeis Die Ausdehnung des Packeises über der Antarktis beträgt im Winter über 20 Millionen Quadratkilometer. Ozonloch Das Ozonloch über der Antarktis erreichte im September 2001 eine Fläche von 29 Millionen Quadratkilometer.

29 Das müsste man wissen: Dokumentenunabhängige Rangierung

30 Das müsste man wissen: Geldbasierte Rangierung

31 Art des Informations-bedürfnisses
Das müsste man wissen: Art des Informations-bedürfnisses Internet Resultate Web Roboter Dokumente Benutzer- schnittstelle Indexierung von Anfragen Anfragen Indexierung von Dokumenten Vergleich von Anfragen mit Dokumenten Index

32 Unsere Unterrichtserfahrung: Leute verstehen „Index“ nicht
Das Problem: Index einer Suchmaschine ist eine Black-Box. Didaktische Konsequenz: Index sichtbar machen Experimente mit dem Index ermöglichen

33 Was zeigt Soekia? Erfassen von Dokumenten Index Indexierung
Ausbeute / Präzision Dokumentenbasierte Rangierung

34 „Gezippter“ Ablauf einer Unterrichtseinheit mit Soekia

35 Vorkenntnisse der Schüler/innen
Alle haben schon verschiedene Suchmaschinen benutzt. Alle haben schon einmal den Blick hinter die Kulissen einer Webseite geworfen und wissen, dass Webseiten in html geschrieben sind. Ausbeute und Präzision wurden thematisiert. Lernziele: Wir lernen effizienter und effektiver suchen!

36 1. Teil: Index einer Suchmaschine
Index entspricht dem Stichwortverzeichnis am Schluss eines Buches Nur ist der Index einer Suchmaschine ein bisschen grösser ;-) Entdecken Sie die Funktionsweise von Suchmaschinen selber!

37 Schnell einige html-Seiten erzeugen
<body> Das ist meine Webseite, abgespeichert als meineseite.html Für den Index spannend sind Worte mit vielen Formen: Fussball, Fussballer, Fussballerin, Fussballes, Fussbälle, Fussballs, Fussballspiel, …. </body> </html>

38 Entdeckendes Lernen

39 2. Teil: Ausbeute und Präzision
Wann wurde das Ozonloch entdeckt? Entdecken Sie die Bedeutung der Normalisierung selber!

40 Lernaufgabe Normalisierung, Ausbeute und Präzision

41 3. Teil: Rangierung Warum erscheint Avis vor Hertz?
Spielen Sie mit den verschiedenen Rangierungsprinzipien!

42 Zum Abschluss: Spamwettbewerb

43