Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

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

Ähnliche Präsentationen


Präsentation zum Thema: "1 Visualisierung von Suchanfragen- und Ergebnissen Christian Philipp 24.07.2006 Betreuung: Sylvia Radeschütz."—  Präsentation transkript:

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

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

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

4 4 Der Informationssuchprozess nach Marchionini, G. (1995)

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

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

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

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

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

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

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

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

13 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 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 15 Übersicht Einleitung Visualisierung von Suchanfragen Visualisierung von Suchergebnissen Suchunterstützende Darstellungsformen Ausblick und Zusammenfassung

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

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

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

19 19 Logischer Ausdruck Sprachlicher Ausdruck Probleme bei Booleschen Anfragen

20 20 Lösung des Problems Liste mit Eingabefeldern deren Titel die genau Bedeutung vorgibt Quelle: ©2006 Googlewww.google.de

21 21 n Kommandobasierte Anfragen Suchanfrage wird in einer Kommandozeile eingeben Spezielle Suchanfrage Syntax verfeinert die Suche Suchanfrage: ((konzert. OR *festival) AND System of a Down AND !album) NEAR (Ticket OR Karten) AFTER:01/01/2006 DOCTYPE: php,html DISCRIPTION:kvv

22 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 23 Lösung der Probleme Formular zur Suchanfrage Quelle: ©2006 Googlewww.google.de Quelle: ©2006 Googlewww.google.de

24 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

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

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

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

28 28 Erweiterte fassettierte Suche Computer Rechner Laptop Notebook Kühler Lüfter Systeme Zeile 1 Zeile 2 Zeile 3

29 29 Erweiterte fassettierte Suche Computer Rechner Laptop Notebook Kühler Lüfter Systeme Zeile 1 Zeile 2 Zeile 3 Suchanfrage 1: Computer Kühler Systeme

30 30 Erweiterte fassettierte Suche Computer Rechner Laptop Notebook Kühler Lüfter Systeme Zeile 1 Zeile 2 Zeile 3 Suchanfrage 1: Computer Kühler Systeme Suchanfrage 2: Laptop Lüfter Systeme

31 31 Erweiterte fassettierte Suche Computer Rechner Laptop Notebook Kühler Lüfter Systeme Zeile 1 Zeile 2 Zeile 3 Suchanfrage 1: Computer Kühler Systeme Suchanfrage 8: Laptop Lüfter Systeme … Suchanfrage 2: Laptop Lüfter Systeme

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

33 33 Anfrage-Baum Pack WinZip Entpack Programm

34 34 Venn-Diagramm Informatik Stuttgart Novanet StuPro A Universität

35 35 Venn-Diagramm Informatik Stuttgart Novanet StuPro A Universität

36 36 Venn-Diagramm Informatik Stuttgart Novanet StuPro A Universität

37 37 Venn-Diagramm Informatik Stuttgart Novanet StuPro A Suchanfrage: Informatik Universität

38 38 Venn-Diagramm Informatik Stuttgart Novanet StuPro A Suchanfrage: Universität Stuttgart | Informatik Universität

39 39 Venn-Diagramm Informatik Stuttgart Novanet StuPro A Suchanfrage: Universität Stuttgart [ohne] Informatik Universität

40 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 41 Block-Diagramm Akustische BassgitarreElektronische schwarzBassGitarre Suchanfrage: Elektronische Bass Gitarre schwarz

42 42 Block-Diagramm Akustische BassgitarreElektronische schwarzBassGitarre Suchanfrage: Elektronische Gitarre schwarz

43 43 Block-Diagramm Akustische BassgitarreElektronische schwarzBassGitarre Suchanfrage: Elektronische Gitarre

44 44 Block-Diagramm Akustische BassgitarreElektronische schwarzBassGitarre Suchanfrage 1: Elektronische Gitarre Suchanfrage 2: Akustische Gitarre

45 45 Magic lenses

46 46 Magic lenses Fussball 20

47 47 Magic lenses Fussball 20 Torwart 1

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

49 49 Visualisierung von Suchergebnissen Trefferliste Tile Bars ScatterPlot

50 50 Trefferliste Quelle: © 2006 Lycos Europe GmbHwww.fireball.de

51 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 52 Hervorhebungen Quelle: © 2006 Overture Services, Inc.www.altavista.com

53 53 Kontextanzeige Quelle: © 2006 Overture Services, Inc.www.altavista.com

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

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

56 56 TileBars Bungeejumping Jump Bungeefotos Brücken Ebay Hubschrauber Fluggeräte

57 57 ScatterPlot Quelle: Pacific Northwest Laboratori

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

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

60 60 Clustering Quelle: © vivisimo, Inc www.vivisimo.com

61 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 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 63 Dendrogramm ACBDE A,B A,B,C A,B,C,D,E D,E

64 64 Standard Baum Quelle:

65 65 Collapsible Cylindrical Trees Quelle:

66 66 Cone Tree Quelle:

67 67 Cam Tree (Robertson et al. 1991) Quelle:

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

69 69 Hubs Dokumente mit ausgehenden Links

70 70 Authorities Dokumente auf die verlinkt wird

71 71 Linkstruktur zeigt Verknüpfung von Suchergebnissen untereinander an

72 72 Linkstruktur Quelle: ©2006 Googlewww.google.de

73 73 GoogleBrowser Quelle:

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

75 75 Skitter Projekt Quelle: /http://www.caida.org/tools/measurement/skitter / Hyperbolische Graphen

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

77 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

78 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 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 80 Danke für Ihre Aufmerksamkeit

81 81 Fragen? …


Herunterladen ppt "1 Visualisierung von Suchanfragen- und Ergebnissen Christian Philipp 24.07.2006 Betreuung: Sylvia Radeschütz."

Ähnliche Präsentationen


Google-Anzeigen