GROUPER: A DYNAMIC CLUSTERING INTERFACE TO WEB SEARCH RESULTS by Oren Zamir and Oren Etzioni...

14
GROUPER: A DYNAMIC CLUSTERING INTERFACE TO WEB SEARCH RESULTS by Oren Zamir and Oren Etzioni Presented by: Duygu Sarıkaya,Ahsen Yergök,Dilek

description

PROBLEM DEFINITON  Search engine results are not easy to browse

Transcript of GROUPER: A DYNAMIC CLUSTERING INTERFACE TO WEB SEARCH RESULTS by Oren Zamir and Oren Etzioni...

Page 1: GROUPER: A DYNAMIC CLUSTERING INTERFACE TO WEB SEARCH RESULTS by Oren Zamir and Oren Etzioni Presented by: Duygu Sarıkaya,Ahsen Yergök,Dilek Demirbaş.

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

Presented by:

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

Page 2: GROUPER: A DYNAMIC CLUSTERING INTERFACE TO WEB SEARCH RESULTS by 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

Page 3: GROUPER: A DYNAMIC CLUSTERING INTERFACE TO WEB SEARCH RESULTS by Oren Zamir and Oren Etzioni Presented by: Duygu Sarıkaya,Ahsen Yergök,Dilek Demirbaş.

PROBLEM DEFINITON

Search engine results are not easy to browse

Page 4: GROUPER: A DYNAMIC CLUSTERING INTERFACE TO WEB SEARCH RESULTS by Oren Zamir and Oren Etzioni Presented by: Duygu Sarıkaya,Ahsen Yergök,Dilek Demirbaş.

PROPOSED SOLUTION

GROUPER

An Interface

Dynamic Clustering of Search Results

Page 5: GROUPER: A DYNAMIC CLUSTERING INTERFACE TO WEB SEARCH RESULTS by Oren Zamir and Oren Etzioni Presented by: Duygu Sarıkaya,Ahsen Yergök,Dilek Demirbaş.

GOALS

Coherent Clusters

Efficiently Browsable

Speed

Page 6: GROUPER: A DYNAMIC CLUSTERING INTERFACE TO WEB SEARCH RESULTS by Oren Zamir and Oren Etzioni Presented by: Duygu Sarıkaya,Ahsen Yergök,Dilek Demirbaş.

USER INTERFACE

Grouper’s query interface

Page 7: GROUPER: A DYNAMIC CLUSTERING INTERFACE TO WEB SEARCH RESULTS by Oren Zamir and Oren Etzioni Presented by: Duygu Sarıkaya,Ahsen Yergök,Dilek Demirbaş.

A QUERY RESULT

Page 8: GROUPER: A DYNAMIC CLUSTERING INTERFACE TO WEB SEARCH RESULTS by Oren Zamir and Oren Etzioni Presented by: Duygu Sarıkaya,Ahsen Yergök,Dilek Demirbaş.

REFINE QUERY BASED ON THIS CLUSTER

Page 9: GROUPER: A DYNAMIC CLUSTERING INTERFACE TO WEB SEARCH RESULTS by Oren Zamir and Oren Etzioni Presented by: Duygu Sarıkaya,Ahsen Yergök,Dilek Demirbaş.

MAKING THE CLUSTERS EASY TO BROWSE

Word Overlap

Sub- and Super- Strings

Most-General Phrase with Low Coverage

Identifying Redundant Phrases

Page 10: GROUPER: A DYNAMIC CLUSTERING INTERFACE TO WEB SEARCH RESULTS by Oren Zamir and Oren Etzioni Presented by: Duygu Sarıkaya,Ahsen Yergök,Dilek Demirbaş.

DESIGN FOR SPEED

Page 11: GROUPER: A DYNAMIC CLUSTERING INTERFACE TO WEB SEARCH RESULTS by Oren Zamir and Oren Etzioni Presented by: Duygu Sarıkaya,Ahsen Yergök,Dilek Demirbaş.

EMPIRICAL EVALUATION OF

GROUPER

Page 12: GROUPER: A DYNAMIC CLUSTERING INTERFACE TO WEB SEARCH RESULTS by Oren Zamir and Oren Etzioni Presented by: Duygu Sarıkaya,Ahsen Yergök,Dilek Demirbaş.

COMPARISON TO A RANKED LIST DISPLAY

Compared with HuskySearch, but not TREC

1. Number of documents followed

2. Time spent

3. Click distance

Page 13: GROUPER: A DYNAMIC CLUSTERING INTERFACE TO WEB SEARCH RESULTS by Oren Zamir and Oren Etzioni Presented by: Duygu Sarıkaya,Ahsen Yergök,Dilek Demirbaş.

TIME SPENT

The average amount of time spent on each document

Page 14: GROUPER: A DYNAMIC CLUSTERING INTERFACE TO WEB SEARCH RESULTS by Oren Zamir and Oren Etzioni Presented by: Duygu Sarıkaya,Ahsen Yergök,Dilek Demirbaş.

CONCLUSION

Grouper

Comparison to the logs of HuskySearch

Document clustering system on the Web

Grouper-II