lecture 10

36
© Anselm Spoerri Lecture 10 Visual Tools for Text Retrieval (cont.)

Upload: amaris

Post on 07-Jan-2016

28 views

Category:

Documents


0 download

DESCRIPTION

Lecture 10. Visual Tools for Text Retrieval (cont.). How to Use Visualization to Support Retrieval. Source Thomas Mann (PhD Thesis Uni of Konstanz) Visualization of search results from the World Wide Web - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Lecture 10

© Anselm Spoerri

Lecture 10

Visual Tools for Text Retrieval (cont.)

Page 2: Lecture 10

© Anselm Spoerri

How to Use Visualization to Support Retrieval

SourceThomas Mann (PhD Thesis Uni of Konstanz)Visualization of search results from the World Wide Webhttp://www.ub.uni-konstanz.de/v13/volltexte/2002/751//pdf/Dissertation_Thomas.M.Mann_2002.V.1.07.pdf

Page 3: Lecture 10

© Anselm Spoerri

Visualization of Document Attributes

Page 4: Lecture 10

© Anselm Spoerri

Document Visualization

Text not pre-attentive

Text = Abstract Concepts = Very High Dimensionality– Multiple & ambiguous meanings– Combinations of abstract concepts more difficult to visualize– Different combinations imply different meanings– Language only hints at meaning

based on common understanding “How much is that doggy in the window?”

Facilitate Information Retrieval– Collection Overview– Visualize which parts of query satisfied by document / collection– Understand why documents retrieved

Cluster Documents Based on Words in Common– Finds overall similarities among groups of documents– Picks out some themes, ignores others

Map Clusters onto 2D or 3D Representation– Minimize time/effort to decide which documents to examine

Page 5: Lecture 10

© Anselm Spoerri

Visualization of Document Attributes

Thumbnails

SeeSoft

Page 6: Lecture 10

© Anselm Spoerri

Visualization of Document Attributes Document Lens

Problem: Text can be too small to read Focus + Context Fisheye Distortion

Does it work?

Page 7: Lecture 10

© Anselm Spoerri

Visualization of Document Attributes Perspective Wall

Page 8: Lecture 10

© Anselm Spoerri

Visualization of Document Attributes Bar Graphs

[Veerasamy 1996] / [Veerasamy, Belkin 1996]

Page 9: Lecture 10

© Anselm Spoerri

Visualization of Document Attributes Stacked Bar Graphs

VQRa of the WInquery system [Shneiderman, Byrd, Croft 1997]

Page 10: Lecture 10

© Anselm Spoerri

Visualization of Document Attributes NIRVE & R-Wheels

Page 11: Lecture 10

© Anselm Spoerri

Visualization of Document Attributes NIRVE

Page 12: Lecture 10

© Anselm Spoerri

Visualization of Document Attributes NIRVE

Page 13: Lecture 10

© Anselm Spoerri

Visualization of Document Attributes RankSpiral

Page 14: Lecture 10

© Anselm Spoerri

Visualization of Document Attributes RankSpiral

Page 15: Lecture 10

© Anselm Spoerri

Visualization of Document Attributes TileBars

Page 16: Lecture 10

© Anselm Spoerri

Visualization of Document Attributes Table Lens

Page 17: Lecture 10

© Anselm Spoerri

Visualization of Document Attributes Parallel Coordinates

Page 18: Lecture 10

© Anselm Spoerri

How to Use Visualization to Support Retrieval

Page 19: Lecture 10

© Anselm Spoerri

Visualization of Inter-Document Similarities

Page 20: Lecture 10

© Anselm Spoerri

Visualization of Inter-Document Similarities DataMountain

Download Video (30MB+ … will take a while)or http://www.scils.rutgers.edu/~aspoerri/Teaching/InfoVisResources/videos/ and right click on “datamtn.mpeg” and save

Page 21: Lecture 10

© Anselm Spoerri

Visualization of Inter-Document Similarities VIBE

Page 22: Lecture 10

© Anselm Spoerri

Visualization of Inter-Document Similarities Visual Who

Page 23: Lecture 10

© Anselm Spoerri

Visualization of Inter-Document Similarities Cluster Bull’s Eye

Radial Mapping- Radius = Total Ranking- Angle Reflects Rankings

Size = Rankings by Engines

Google

Teoma

AltaVistaLycos

MSN

Page 24: Lecture 10

© Anselm Spoerri

Visualization of Inter-Document Similarities Grokker

Grokker

Page 25: Lecture 10

© Anselm Spoerri

Visualization of Inter-Document Similarities Galaxy of News

Page 26: Lecture 10

© Anselm Spoerri

Page 27: Lecture 10

© Anselm Spoerri

Page 28: Lecture 10

© Anselm Spoerri

Visualization of Inter-Document Similarities Self-Organizing Map

Page 29: Lecture 10

© Anselm Spoerri

Visualization of Inter-Document Similarities Map.net

Using VisualNet developed by www.antarctica.net

Page 30: Lecture 10

© Anselm Spoerri

Visualization of Inter-Document Similarities Kartoo

Kartoo - Kvisu

Page 31: Lecture 10

© Anselm Spoerri

Visualization of Inter-Document Similarities ThemeScapes

Page 32: Lecture 10

© Anselm Spoerri

Example: Themescapes(Wise et al. 95)

Page 33: Lecture 10

© Anselm Spoerri

Visualization of Inter-Document Similarities ThemeScape

Page 34: Lecture 10

© Anselm Spoerri

Visualization of Inter-Document Similarities ThemeScape

Acquired by MicroPatent and called Aureka

Page 35: Lecture 10

© Anselm Spoerri

Visualization of Inter-Document Similarities Lighthouse

Page 36: Lecture 10

© Anselm Spoerri

Visualization of Inter-Document Similarities Lighthouse

Cluster Hypothesis – related documents relevant to same requestsand should be in close spatial proximity.