Professional Documents
Culture Documents
1
Keyword-based querying
• Queries are combinations of words.
• The document collection is searched for documents
that contain these words.
• Word queries are intuitive, easy to express and
provide fast ranking.
• The concept of word must be defined.
– A word is a sequence of letters terminated by a separator
(period, comma, space, etc).
– Definition of letter and separator is flexible; e.g., hyphen
could be defined as a letter or as a separator.
– Usually, common words (such as “a”, “the”, “of”, …) are
ignored.
2
Single-word queries
• A query is a single word
– Usually used for searching in document images
11
Problems with Keywords
May not retrieve relevant documents that include
synonymy terms.
◦ “Abyssinia” vs. “Ethiopia”
◦ “restaurant” vs. “café”
◦ Game vs. match vs. competition vs. fixture
17
Relevance Feedback Architecture
Query Document
String corpus
ReRanked
Revised Rankings Relevant
IR
Query System Documents
1. Doc2
2. Doc4
Query Ranked 3. Doc5
1. Doc1
Reformulation Relevant 2. Doc2 .
3. Doc3 .
1. Doc1
Documents .
2. Doc2 .
3. Doc3
Feedback .
. 18
Pseudo Relevance Feedback
• Use relevance feedback methods without explicit
user input.
–Obtain relevance feedback automatically
–Identify terms related to query terms (e.g. synonyms,
stemming variations, terms close to query terms in text)
• Just assume the top m retrieved documents are
relevant, and use them to reformulate the query.
• Allows for query expansion that includes terms that
are correlated with the query terms.
• Two strategies
–Local strategies
–Global strategies
19
Pseudo Feedback Architecture
Query Document
String corpus
Revised Rankings
IR ReRanked
Query System Documents
1. Doc2
2. Doc4
Query 3. Doc5
Ranked 1. Doc1
Reformulation 2. Doc2 .
Documents 3. Doc3 .
1. Doc1 .
.
Pseudo 2. Doc2
3. Doc3
Feedbac .
k . 20
Query Reformulation
• Identify terms related to query terms
• Revise query to account for feedback using
two basic techniques:
– Query Expansion: Add new important terms
related to query terms from relevant documents.
– Term Reweighting: modify term weights based
on documents relevance for the users query
• Increase weight of terms in relevant documents and
decrease weight of terms in irrelevant documents.
qi 1 qi d
d j Dr
j d
d j Dn
j
25
Term Co-occurrence-based Query Expansion
• Compute association matrices which quantify term correlations
in terms of how frequently they co-occur.
Expand queries with statistically most similar terms.
Synonymy association: terms that frequently co-occur
inside local set of documents
t1 t2 t3 …………………..tn Association Matrix
t1 c11 c12 c13…………………c1n
t2 c21
. .
. .
tn cn1
cij: Correlation factor between term i
and term j
ci , j tf (t , d ) tf (t , d )
d Dl
i j
• Term Association
– For term ti, take the n largest values Si,j
• The resulting terms tj form cluster for ti
• Query q
– Finding clusters for the |q| query terms
– Keep clusters small
– Expand original query
27
Example
• For the query “information extraction”; let say the
following documents are retrieved (which contains
the words listed below):
– Doc 1: data, data, information, budget, retrieval,
information, budget, retrieval
– Doc 2: extraction, retrieval, extraction, information,
information, data
– Doc 3: data, retrieving, budget, budget, data,
information, budget, retrieval, information
– Doc 4: information, Internet
• Using term association expand the given query with
frequently co-occuring terms
28
Terms for query expansion
• Important terms for query expansion can
be selected either
– from the corpus which is called Local
Analysis
• Examine list of documents retrieved
– from the retrieved documents which is called
Global analysis
• Examine documents in the collection
29
Local Analysis
• Examine only documents retrieved automatically for
query to determine query expansion
• At query time, dynamically determine similar terms
based on analysis of top-ranked retrieved
documents.
• Base correlation analysis on only the “local” set of
retrieved documents for a specific query.
• Avoids ambiguity by determining similar
(correlated) terms only within relevant documents.
– “Apple computer” “Apple computer Powerbook laptop”
30
Global analysis
• Expand query using information from whole set of documents
in collection
– Determine term similarity through a pre-computed statistical analysis
of the complete corpus.
• Thesaurus-like structure using all documents
– Approach to automatically built thesaurus
• (e.g. similarity thesaurus based on co-occurrence frequency)
– Approach to select terms for query expansion
• A thesaurus provides information on synonyms and
semantically related words and phrases.
• Example:
physician
similar/synonymous: doctor, medical, MD
related: general practitioner, surgeon
31
Global vs. Local Analysis
• Global analysis requires intensive term
correlation computation only once at system
development time.
– Local analysis requires intensive term correlation
computation for every query at run time (although
number of terms and documents is less than in
global analysis).
• But local analysis gives better results.
– Term ambiguity may introduce irrelevant statistically
correlated terms during global analysis.
– “Apple computer” “Apple red fruit computer”
32
Global Analysis Refinements
• Only expand query with terms that are similar to
all terms in the query.
sim(ki , Q) c
k j Q
ij
35