GROUPER: A DYNAMIC CLUSTERING INTERFACE TO WEB SEARCH RESULTSby Oren Zamir and Oren Etzioni

Presented by:

Duygu Sarıkaya,Ahsen Yergök,Dilek Demirbaş

OUTLINE Motivation

Problem Definition

Proposed Solution & Goals

How it Works

User Interface

Easy to Browse Clusters

Design for Speed

Empirical Evolution

Conclusion

PROBLEM DEFINITON

Search engine results are not easy to browse

PROPOSED SOLUTION

GROUPER

An Interface

Dynamic Clustering of Search Results

GOALS

Coherent Clusters

Efficiently Browsable

Speed

USER INTERFACE

Grouper’s query interface

A QUERY RESULT

REFINE QUERY BASED ON THIS CLUSTER

MAKING THE CLUSTERS EASY TO BROWSE

Word Overlap

Sub- and Super- Strings

Most-General Phrase with Low Coverage

Identifying Redundant Phrases

DESIGN FOR SPEED

EMPIRICAL EVALUATION OF

GROUPER

COMPARISON TO A RANKED LIST DISPLAY

Compared with HuskySearch, but not TREC

1. Number of documents followed

2. Time spent

3. Click distance

TIME SPENT

The average amount of time spent on each document

CONCLUSION

Grouper

Comparison to the logs of HuskySearch

Document clustering system on the Web

Grouper-II