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

1

Visualisierung von Suchanfragen- und

Ergebnissen

Christian Philipp24.07.2006

Betreuung: Sylvia Radeschütz

2

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

Quelle: http://www.caida.org/tools/measurement/skitter/visualizations.xml

3

Übersicht

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

4

Der Informationssuchprozessnach Marchionini, G. (1995)

5


Erkennen des Problems

6



Definieren des Problems

7




Auswählen des Suchsystems

8





Formulieren der Anfrage

9






Ausführen der Suche

10







Betrachten der Suchergebnisse

11








Auswählen der Suchergebnisse

12








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


16

Visualisierung von Suchanfragen

Boolesche Anfragen Kommandozeilen basierende

Anfragen Fassettierte Anfragen Graphische Ansätze

Anfrage BaumVenn-DiagrammBlock-DiagrammMagic lenses

17

Boolesche Anfragen

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

18

Probleme bei Booleschen Anfragen

Quadrat Rechteckund

Suche Dokumente, die „Quadrat“, „Rechteck“ oder beides enthalten

Suche Dokumente, die nur beides „Quadrat“ und „Rechteck“ enthalten

Quadrat Rechteckoder

Suche Dokumente, die „Quadrat“ oder „Rechteck“ enthalten

Suche Dokumente, die „Quadrat“, „Rechteck“ oder beides enthalten

19

Logischer Ausdruck

Sprachlicher Ausdruck

Probleme bei Booleschen Anfragen

20

Lösung des Problems• Liste mit Eingabefeldern deren Titel die genau

Bedeutung vorgibt

Quelle: www.google.de, ©2006 Google

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

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

Lösung der Probleme

Formular zur Suchanfrage

Quelle: www.google.de, ©2006 Google Quelle: www.google.de, ©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

25

Fassettierte SuchanfrageSuchanfrage: Open Jazz Stuttgart Herbi Hancock 2006

906.900.064Gesamtanzahl:

Open 77.700.000

Jazz 19.600.000

Stuttgart 73.600.000

Herbi Hancock 64

2006 736.000.000

26



Open 77.700.000

Jazz 19.600.000


Herbi Hancock 64

2006 736.000.000

27



Open 77.700.000

Jazz 19.600.000


Herbi Hancock 64

2006 736.000.000

28

Erweiterte fassettierte SucheComputer Rechner Laptop Notebook

Kühler Lüfter

Systeme

Zeile 1

Zeile 2

Zeile 3

29


Kühler Lüfter

Systeme

Zeile 1

Zeile 2

Zeile 3

Suchanfrage 1: Computer Kühler Systeme

30


Kühler Lüfter

Systeme

Zeile 1

Zeile 2

Zeile 3


Suchanfrage 2: Laptop Lüfter Systeme

31


Kühler Lüfter

Systeme

Zeile 1

Zeile 2

Zeile 3



…


32

Graphische Suchanfragen

Anfrage-Baum Venn-Diagramm Block-Diagramm Magic lenses

33

Anfrage-Baum

Pack

WinZip

Entpack

Programm

34

Venn-Diagramm

73.800.000

153.000.000

132.000.000

361.000

1.180.000

Informatik

Stuttgart

Novanet

StuPro A

Universität

35

Venn-Diagramm

73.800.000

153.000.000

132.000.000

361.000

1.180.000

Informatik

Stuttgart

Novanet

StuPro A

Universität

36

Venn-Diagramm

73.800.000

153.000.000

132.000.000

361.000

1.180.000

Informatik

Stuttgart

Novanet

StuPro A

Universität

37

Venn-Diagramm

73.800.000

153.000.000

132.000.000

361.000

1.180.000

Informatik

Stuttgart

Novanet

StuPro A

Suchanfrage: Informatik

Universität

38

Venn-Diagramm

73.800.000

153.000.000

132.000.000

361.000

1.180.000

Informatik

Stuttgart

Novanet

StuPro A

Suchanfrage: Universität Stuttgart | Informatik

Universität

39

Venn-Diagramm

73.800.000

153.000.000

132.000.000

361.000

1.180.000

Informatik

Stuttgart

Novanet

StuPro A

Suchanfrage: Universität Stuttgart [ohne] Informatik

Universität

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

Akustische

BassgitarreElektronische

schwarzBass Gitarre

Suchanfrage: Elektronische Bass Gitarre schwarz

42

Block-Diagramm

Akustische


schwarzBass Gitarre

Suchanfrage: Elektronische Gitarre schwarz

43

Block-Diagramm

Akustische


schwarzBass Gitarre

Suchanfrage: Elektronische Gitarre

44

Block-Diagramm

Akustische


schwarzBass Gitarre

Suchanfrage 1: Elektronische Gitarre

Suchanfrage 2: Akustische Gitarre

45

Magic lenses

46

Magic lenses

Fussball20

47

Magic lenses

Fussball20

Torwart

1

48

Übersicht


49

Visualisierung von Suchergebnissen

Trefferliste Tile Bars ScatterPlot

50

Trefferliste

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

53

Kontextanzeige

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

54

TileBars

Suchanfrage erfolgt facettiert mit einem Begriff pro Zeile

Bungeejumping

Brücke

Hubschrauber

Begriff 1

Begriff 2

Begriff 3

55

TileBars

Bungeejumping

Brücke

HubschrauberLänge des Dokumentes

Spalten entsprechen Abschnitten im Dokument

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 www.wuhaaa.com

Brücken www.bruecken.de

Ebay www.ebay.de

Hubschrauber www.schrauber.org

Fluggeräte www.schrauber.org

57

ScatterPlot

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 BaumCylindrical TreeCone Tree / Cam Tree

HotspotvisualisierungHub und AutoritiesLinksturkturHyperbolische Graphen

60

Clustering

Quelle: www.vivisimo.com, © vivisimo, Inc. 2000-2006

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

DendrogrammA CB D E

A,B

A,B,C

A,B,C,D,E

D,E

64

Standard Baum

Quelle: http://asi-www.informatik.uni-hamburg.de/themen/se/arbeiten/historytool/historytool/gesamt.zip

65

Collapsible Cylindrical Trees

Quelle: http://users.informatik.haw-hamburg.de/~use-lab/papers/DA-Harms.pdf

66

Cone Tree

Quelle: http://www.limsi.fr/Individu/jacquemi/IRI-TR/visu-inter2.html

67

Cam Tree

(Robertson et al. 1991) Quelle: http://www.ifs.tuwien.ac.at/~silvia/wien/gwa/ws05/

68

Hotspotvisualisierung

eine weiter Möglichkeit Mengen von Suchergebnissen darzustellen

Dokumente werden durch ihre Referenzen beschrieben

Hub Autorities Linkstruktur Hyperbolische Graphen

69

Hubs

Dokumente mit ausgehenden Links

70

Authorities

Dokumente auf die verlinkt wird

71

Linkstruktur

zeigt Verknüpfung von Suchergebnissen untereinander an

72

Linkstruktur

Quelle: www.google.de, ©2006 Google

73

GoogleBrowser

Quelle: http://www.touchgraph.com/TGGoogleBrowser.html

74

Hyperbolische Graphen

Skitter hyperbolic visualization using hypview tool(original tool courtesy Tamara Munzner, Stanford

University)

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

Hyperbolische Graphen

76

Übersicht


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

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 http://www.sims.berkeley.edu/~hearst/irbook/10/chap10.html

A Tutorial on Clustering Algorithms http://www.elet.polimi.it/upload/matteucc/Clustering/tutorial_html/index.html

Wikipedia http://wikipedia.org/

Datenvisualisierung und Data Mining, Daniel A. Keimhttp://fusion.cs.uni-magdeburg.de/pubs/spektrum.pdf

Visualisierung großer Datenmengen von Zvonimir Jembrih und Andrea Klöpfelhttp://www.hdm-stuttgart.de/~ak073/downs/HCI_Visualis-gr-Datenmengen-sw.pdf

80

Danke für Ihre Aufmerksamkeit

81

Fragen?

…

Documents

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