Inforadar @ UPRM

About This Presentation

Title:

Inforadar @ UPRM

Description:

Jos Ense at Graduate student. Juan Torres Undergraduate student. University of ... HyPursuit: A network search engine exploiting concent-link similarity ... – PowerPoint PPT presentation

Number of Views:27

Avg rating:3.0/5.0

Slides: 12

Provided by: INELIC

Learn more at: http://www.ece.uprm.edu

Category:

more less

Transcript and Presenter's Notes

Title: Inforadar @ UPRM

1
Inforadar _at_ UPRM

Computing Systems Research Group
Prof. Bienvenido Vélez-Rivera Leader
José Enseñat Graduate student
Juan Torres Undergraduate student
University of Puerto Rico
Mayagüez Campus
PRECISE Project
Mayagüez, October 07, 2000

2
Problem Statement
3
Query-based Web Search
short query
large result-set

BUT
- queries hard to write
sequential access to result set inadequate

4
Proposed Solution
5
Proposed Solution
Inforadars Interactive query hierarchies
seed query
selected query
result set for selected query
dynamic categories are queries
6
Inforadars Interactive query hierarchies
colors indicate node status
level 2 categories
icons mark documents read or in-basket
7
Theoretical Formulation
8
Coverage-based Category Evaluation MetricGoal
Avoid Redundancy and Information Loss
q
seed
q1
q2
(a) low information loss high redundancy
(b) high information loss low redundancy
(c) better
Ideal Select categories that best approximate a
partition But This is an NP-complete problem
9
CTS A greedy approximation algorithm for
category selection
Goal Pick best term among t1, t2, t3
C set of documents covered by previously
selected terms
low coverage
D(q t3)
winning category!
D(q)
D(q t2)
D(q t1)
high redundancy
10
Experimental Plan