Visualisierung von Suchanfragen- und Ergebnissen

Präsentation zum Thema: "Visualisierung von Suchanfragen- und Ergebnissen"—  Präsentation transkript:

1 Visualisierung von Suchanfragen- und Ergebnissen
Christian Philipp Betreuung: Sylvia Radeschütz

2 Skitter hyperbolic visualization using hypview tool (original tool courtesy Tamara Munzner, Stanford University) Quelle:

3 Übersicht Einleitung Visualisierung von Suchanfragen
Visualisierung von Suchergebnissen Suchunterstützende Darstellungsformen Ausblick und Zusammenfassung

4 Der Informationssuchprozess
nach Marchionini, G. (1995)

5 Der Informationssuchprozess
nach Marchionini, G. (1995) Erkennen des Problems

6 Der Informationssuchprozess
nach Marchionini, G. (1995) Erkennen des Problems Definieren des Problems

7 Der Informationssuchprozess
nach Marchionini, G. (1995) Erkennen des Problems Definieren des Problems Auswählen des Suchsystems

8 Der Informationssuchprozess
nach Marchionini, G. (1995) Erkennen des Problems Definieren des Problems Auswählen des Suchsystems Formulieren der Anfrage

9 Der Informationssuchprozess
nach Marchionini, G. (1995) Erkennen des Problems Definieren des Problems Auswählen des Suchsystems Ausführen der Suche Formulieren der Anfrage

10 Der Informationssuchprozess
nach Marchionini, G. (1995) Erkennen des Problems Definieren des Problems Auswählen des Suchsystems Betrachten der Suchergebnisse Ausführen der Suche Formulieren der Anfrage

11 Der Informationssuchprozess
nach Marchionini, G. (1995) Erkennen des Problems Definieren des Problems Auswählen des Suchsystems Betrachten der Suchergebnisse Ausführen der Suche Formulieren der Anfrage Auswählen der Suchergebnisse

12 Der Informationssuchprozess
nach Marchionini, G. (1995) Erkennen des Problems Definieren des Problems Auswählen des Suchsystems Betrachten der Suchergebnisse Ausführen der Suche Formulieren der Anfrage Auswählen der Suchergebnisse Wiederholen oder Beenden des Suchprozesses

13 Wozu braucht man Informationsvisualisierung?
Darstellung großer Datenmengen schnelles Erfassen von Information erkennen wesentlicher Information Darstellung von schwer beschreibbaren Information Unterstützung zur Informationsgewinnung animiert den Benutzer zum arbeiten

14 Probleme beschränkte Rechenleistung, lange Ladezeiten
nur wenig Studien bekannt zu viele verschiedene Tools, es setzt sich nichts durch Akzeptanzprobleme hoher Entwicklungsaufwand Übersichtlichkeit nur selten gegeben

15 Übersicht Einleitung Visualisierung von Suchanfragen
Visualisierung von Suchergebnissen Suchunterstützende Darstellungsformen Ausblick und Zusammenfassung

16 Visualisierung von Suchanfragen
Boolesche Anfragen Kommandozeilen basierende Anfragen Fassettierte Anfragen Graphische Ansätze Anfrage Baum Venn-Diagramm Block-Diagramm Magic lenses

17 Boolesche Anfragen Suchanfragen werden mit logischen Operatoren verknüpft (AND,OR,NOT)

18 Probleme bei Booleschen Anfragen
Quadrat Rechteck und Suche Dokumente, die „Quadrat“, „Rechteck“ oder beides enthalten Suche Dokumente, die nur beides „Quadrat“ und „Rechteck“ enthalten Quadrat Rechteck oder Suche Dokumente, die „Quadrat“ oder „Rechteck“ enthalten Suche Dokumente, die „Quadrat“, „Rechteck“ oder beides enthalten

19 Sprachlicher Ausdruck
Probleme bei Booleschen Anfragen Sprachlicher Ausdruck Logischer Ausdruck

20 Liste mit Eingabefeldern deren Titel die genau Bedeutung vorgibt
Lösung des Problems Liste mit Eingabefeldern deren Titel die genau Bedeutung vorgibt Quelle: ©2006 Google

21 Kommandobasierte Anfragen
Suchanfrage wird in einer Kommandozeile eingeben Spezielle Suchanfrage Syntax verfeinert die Suche n Suchanfrage: Sucht nach php, html Dokumenten die nach dem erschienen sind und in der Beschreibung „kvv“ enthalten. Es wird direkt nach „Konzert“ gesucht oder ein Wort das auf „festival“ endet, nach der Wortgruppe „System of a Down“ aber nicht das Wort „Album“ in deren unmittelbarer nähe auch das Wort „Ticket“ oder „Karten“ steht. ((konzert. OR *festival) AND „System of a Down“ AND !album) NEAR (Ticket OR Karten) AFTER:01/01/2006 DOCTYPE: php,html DISCRIPTION:kvv

22 Probleme Syntax der Anfragesprache muss erst erlernt werden
ist oft schwer zu merken wird nach seltenem Benutzen wieder vergessen wenn man mehrere Suchmaschinen mit ähnlicher Syntax benutzt, kommt man durcheinander

23 Formular zur Suchanfrage
Lösung der Probleme Formular zur Suchanfrage Quelle: ©2006 Google Quelle: ©2006 Google

24 Fassettierte Suchanfrage
oft wird zu viel oder zu wenig gefunden Anfrage in Gruppen unterteilen Anzeigen wie viel dazu gefunden wird Suchergebnisse einer Gruppe (Fassette) anzeigen, mit anderen verbinden oder neue Suchbegriffe hinzufügen Fassette erklären

25 Fassettierte Suchanfrage
Suchanfrage: Open Jazz Stuttgart Herbi Hancock 2006 Open Jazz Stuttgart Herbi Hancock 64 2006 Gesamtanzahl:

26 Fassettierte Suchanfrage
Suchanfrage: Open Jazz Stuttgart Herbi Hancock 2006 Open Jazz Stuttgart Herbi Hancock 64 2006 Gesamtanzahl:

27 Fassettierte Suchanfrage
Suchanfrage: Open Jazz Stuttgart Herbi Hancock 2006 Open Jazz Stuttgart Herbi Hancock 64 2006 Gesamtanzahl:

28 Erweiterte fassettierte Suche
Zeile 1 Computer Rechner Laptop Notebook Zeile 2 Kühler Lüfter Zeile 3 Systeme mehre Eingabezeilen Jede Zeile kann mehrere Begriffe haben alle Begriffskombination senkrecht ergeben eine Suchanfrage

29 Erweiterte fassettierte Suche
Zeile 1 Computer Rechner Laptop Notebook Zeile 2 Kühler Lüfter Zeile 3 Systeme Suchanfrage 1: Computer Kühler Systeme mehre Eingabezeilen Jede Zeile kann mehrere Begriffe haben alle Begriffskombination senkrecht ergeben eine Suchanfrage

30 Erweiterte fassettierte Suche
Zeile 1 Computer Rechner Laptop Notebook Zeile 2 Kühler Lüfter Zeile 3 Systeme Suchanfrage 1: Computer Kühler Systeme mehre Eingabezeilen Jede Zeile kann mehrere Begriffe haben alle Begriffskombination senkrecht ergeben eine Suchanfrage Suchanfrage 2: Laptop Lüfter Systeme

31 Erweiterte fassettierte Suche
Zeile 1 Computer Rechner Laptop Notebook Zeile 2 Kühler Lüfter Zeile 3 Systeme Suchanfrage 1: Computer Kühler Systeme mehre Eingabezeilen Jede Zeile kann mehrere Begriffe haben alle Begriffskombination senkrecht ergeben eine Suchanfrage Suchanfrage 2: Laptop Lüfter Systeme … Suchanfrage 8: Laptop Lüfter Systeme

32 Graphische Suchanfragen
Anfrage-Baum Venn-Diagramm Block-Diagramm Magic lenses

33 Anfrage-Baum Programm WinZip Vorteil: Nachteil: Pack Entpack

34 Venn-Diagramm Informatik Novanet Stuttgart StuPro A Universität
Stuttgart StuPro A Universität ist ein Mengendiagramm besteht aus Ringen und Punkten Zahlen geben die Anzahl der Dokumente an ein ausgewählter Rahm legt den Suchbereich fest Punkte markieren Suchbegriff Vorteile: ? Nachteile:? Begriffe statt A,B,C

35 Venn-Diagramm Informatik Novanet Stuttgart StuPro A Universität
Stuttgart StuPro A Universität ist ein Mengendiagramm besteht aus Ringen und Punkten Zahlen geben die Anzahl der Dokumente an ein ausgewählter Rahm legt den Suchbereich fest Punkte markieren Suchbegriff Vorteile: ? Nachteile:? Begriffe statt A,B,C

36 Venn-Diagramm Informatik Novanet Stuttgart StuPro A Universität
Stuttgart StuPro A Universität ist ein Mengendiagramm besteht aus Ringen und Punkten Zahlen geben die Anzahl der Dokumente an ein ausgewählter Rahm legt den Suchbereich fest Punkte markieren Suchbegriff Vorteile: ? Nachteile:? Begriffe statt A,B,C

37 Venn-Diagramm Suchanfrage: Informatik Informatik Novanet Stuttgart
Stuttgart StuPro A Universität ist ein Mengendiagramm besteht aus Ringen und Punkten Zahlen geben die Anzahl der Dokumente an ein ausgewählter Rahm legt den Suchbereich fest Punkte markieren Suchbegriff Vorteile: ? Nachteile:? Begriffe statt A,B,C Suchanfrage: Informatik

38 Venn-Diagramm Suchanfrage: Universität Stuttgart | Informatik
Novanet Stuttgart StuPro A Universität ist ein Mengendiagramm besteht aus Ringen und Punkten Zahlen geben die Anzahl der Dokumente an ein ausgewählter Rahm legt den Suchbereich fest Punkte markieren Suchbegriff Vorteile: ? Nachteile:? Begriffe statt A,B,C Suchanfrage: Universität Stuttgart | Informatik

39 Venn-Diagramm Suchanfrage: Universität Stuttgart [ohne] Informatik
Novanet Stuttgart StuPro A Universität ist ein Mengendiagramm besteht aus Ringen und Punkten Zahlen geben die Anzahl der Dokumente an ein ausgewählter Rahm legt den Suchbereich fest Punkte markieren Suchbegriff Vorteile: ? Nachteile:? Suchanfrage: Universität Stuttgart [ohne] Informatik

40 Block-Diagramm nach Anick et al.
Suchanfrage wird in Blöcke aufgeteilt Blöcke die hintereinander stehen werden mit „Und“ verknüpft Blöcke die untereinander stehen werden mit „Oder“ verknüpft Blöcke können aktiviert und deaktiviert werden

41 Block-Diagramm Suchanfrage: Elektronische Bass Gitarre schwarz
Akustische Bass Gitarre schwarz Elektronische Bassgitarre Suchanfrage: Elektronische Bass Gitarre schwarz

42 Block-Diagramm Suchanfrage: Elektronische Gitarre schwarz Akustische
Bass Gitarre schwarz Elektronische Bassgitarre Suchanfrage: Elektronische Gitarre schwarz

43 Block-Diagramm Suchanfrage: Elektronische Gitarre Akustische Bass
schwarz Elektronische Bassgitarre Suchanfrage: Elektronische Gitarre

44 Block-Diagramm Suchanfrage 1: Elektronische Gitarre
Akustische Bass Gitarre schwarz Elektronische Bassgitarre Vorteile: Nachteile: Suchanfrage 1: Elektronische Gitarre Suchanfrage 2: Akustische Gitarre

45 Magic lenses gegeben ist eine Grundmenge von Dokumenten
Begriffe entsprechen Linsen Linsen übereinander entspricht der „Und“- Verknüfung Linsen nebeneinander entsprechen der „Oder“-Verknüpfung die Anzahl der zu findenden Wörter lässt sich einstellen

46 Magic lenses Fussball 20

47 Magic lenses Fussball 20 Torwart 1

48 Übersicht Einleitung Visualisierung von Suchanfragen
Visualisierung von Suchergebnissen Suchunterstützende Darstellungsformen Ausblick und Zusammenfassung

49 Visualisierung von Suchergebnissen
Trefferliste Tile Bars ScatterPlot

50 Trefferliste Quelle: www.fireball.de, © 2006 Lycos Europe GmbH
Auflistung der Treffer Dokumenttitel als Überschrift Metadaten werden angezeigt (URL, Größe,Kontext) Bei der Websuche verweist der Dokumenttitel auf die gefundene Seite Quelle: © 2006 Lycos Europe GmbH

51 Trefferliste bei vielen Treffern seitenweises Anzeigen
zwei Ansichten für die Treffer Kurz- und Detailansicht öffnen des Trefferdokumentes über oder anstatt der Trefferliste oder im neuen Fenster Hervorhebungen Kontextdaten unter dem Dokumenttitel Vorschaufunktion des Trefferdokumentes

52 Hervorhebungen Quelle: © 2006 Overture Services, Inc.

53 Kontextanzeige zeigt den Suchbegriff mit seinem Kontext im Trefferdokument an Satzteile die den Suchbegriff enthalten werden mit „…“ getrennt Satzteile in chronologischer Reihenfolge des Trefferdokumentes Suchbegriff wird hervorgehoben oft auf 2-3 Zeilen beschränkt Quelle: © 2006 Overture Services, Inc.

54 TileBars Suchanfrage erfolgt facettiert mit einem Begriff pro Zeile
Bungeejumping Begriff 2 Brücke Begriff 3 Hubschrauber

55 TileBars Spalten entsprechen Abschnitten im Dokument Bungeejumping
Brücke Hubschrauber Länge des Dokumentes Je dunkler der Abschnitt desto größer, ist die Übereinstimmung mit den jeweiligen Begriffen

56 TileBars Bungeejumping www.jump.de Jump www.shee.de
Bungeefotos Brücken Ebay Hubschrauber Fluggeräte

57 ScatterPlot Quelle: Pacific Northwest Laboratori
Ergebnisdokument wird gescannt und Begriffe die oft auftauchen werden mit Bergen gekennzeichnet Vorteile: Nachteile: Quelle: Pacific Northwest Laboratori

58 Übersicht Einleitung Visualisierung von Suchanfragen
Visualisierung von Suchergebnissen Suchunterstützende Darstellungsformen Ausblick und Zusammenfassung

59 Suchunterstützende Darstellungsformen
Clustering Bäume Standard Baum Cylindrical Tree Cone Tree / Cam Tree Hotspotvisualisierung Hub und Autorities Linksturktur Hyperbolische Graphen

60 Clustering Quelle: © vivisimo, Inc

61 Clustering Bezeichnet das ermitteln von Gruppen aus ein Grundmenge von Objekten Für das ermitteln dieser Gruppen werden Clusteralgorithmen benutzt Clusteralgorithmen werden in Hierarchische und Partitionierende Verfahren unterteilt

62 Hierachisches Clustering
Es gibt teilende und anhäufende Verfahren Eine Ähnlichkeits- oder Distanzfunktion d(a,b) ermittelt den Abstand zwischen zwei Punkten Das Ergebnis wird oft als Dendrogramm dargestellt

63 Dendrogramm A B C D E A,B D,E A,B,C A,B,C,D,E
Teilende: Anhäufende: Bei anhäufenden Verfahren wird jedes Element als Cluster betrachtet und anhand einer Distanzfunktion d(a,b) zu einem neuen Cluster hinzugefügt A,B,C A,B,C,D,E

64 Standard Baum Quelle:

65 Collapsible Cylindrical Trees
Quelle:

66 Cone Tree Nachteil: Beschriftungteil zu Kurz Quelle:

67 Cam Tree Vorteile: Bessere Beschriftung als bei Cone Tree Nachteile: einige Daten werden verdeckt und müssen erst gedreht werden um sie zu erkennen Bei Bäumen mit hoher Tiefe wird der Baum schnell unüberichtlich (Robertson et al. 1991) Quelle:

68 Hotspotvisualisierung
eine weiter Möglichkeit Mengen von Suchergebnissen darzustellen Dokumente werden durch ihre Referenzen beschrieben Hub Autorities Linkstruktur Hyperbolische Graphen

69 Dokumente mit ausgehenden Links
Hubs Dokumente mit ausgehenden Links

70 Dokumente auf die verlinkt wird
Authorities Dokumente auf die verlinkt wird

71 Linkstruktur zeigt Verknüpfung von Suchergebnissen untereinander an
Kann genutzt werden um die Verlinkung von Suchergebnissen aufzuzeigen, oder auch um die interne Struktur einer Webseite anzuzeigen. Vorteile: Nachteile:

72 Linkstruktur Quelle: www.google.de, ©2006 Google
Beispiel: Google Browser Tough Graph Quelle: ©2006 Google

73 GoogleBrowser Quelle:

74 Hyperbolische Graphen
Skitter hyperbolic visualization using hypview tool (original tool courtesy Tamara Munzner, Stanford University)

75 Hyperbolische Graphen
kann mehr Konten erfassen als ein normaler Graph lässt sich zoomen das Objekt von Interesse kommt in der Vordergrund Vorteile: Nachteile: Skitter Projekt Quelle:

76 Übersicht Einleitung Visualisierung von Suchanfragen
Visualisierung von Suchergebnissen Suchunterstützende Darstellungsformen Ausblick und Zusammenfassung

77 Ausblick Graphische Darstellung haben ein enormes Potenzial, den Webnutzer das Suchen zu erleichtern Durch die ständige Leistungssteigerung der Computerhardware werden neuere Darstellungsmöglichkeiten im 3D Bereich möglich sein Das Thema Visualisierung von Suchanfragen und Suchergebnissen ist noch weitestgehend unerforscht, es steckt als noch eine Menge Potential darin Berücksichtigung der Zeit in Visualisierungen

78 Zusammenfassung Informationsvisualisierung ist im gesamten Suchprozess einsetzbar Möglichkeiten zur Visualisierung von Suchanfragen wurden aufgezeigt Möglichkeiten zur Visualisierung von Suchergebnissen wurden aufgezeigt graphische Ansätze und Techniken die bei der Informationsvisualisierung nützlich sein können

79 Quellen Modern Information Retrieval
Chapter 10: User Interfaces and Visualization - by Marti Hearst A Tutorial on Clustering Algorithms Wikipedia Datenvisualisierung und Data Mining, Daniel A. Keim Visualisierung großer Datenmengen von Zvonimir Jembrih und Andrea Klöpfel

80 Danke für Ihre Aufmerksamkeit

81 Fragen? …