EP1050830A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
System and method for collaborative ranking of search results employing user and group profiles
Assignee: Xerox Corp
•
Filing: 2000-04-28
•
Granted: —
•
Expires: 2020-04-28
Abstract
Abstract A system for ranking search results obtained from an information retrieval system includes a search pre-processor (30), a search engine (20) and a search post-processor (40). The search pre-processor (30) determines the context of the search query by comparing the terms in the search query with a predetermined user context profile. Preferably, the context profile is a user profile or a community profile, which includes a set of terms which have been rated by the user, community, or a recommender system. The search engine generates a search result comprising at least one item obtained from the information retrieval system. The search post-processor (40) ranks each item returned in the search result in accordance with the context of the search query.
Inventors
- 👤 Boris Chidlovski
- 👤 Natalie S. Glance
- 👤 Antonietta Grasso
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-10-24 16:47
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/95; G06F16/953; G06F16/9536; G06F16/9535; G06F16/9538; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99935
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
83 words
A system for ranking search results obtained from an
information retrieval system, comprising a search pre-processor, responsive to a search query,
for determining a context of the search query in accordance
with a predetermined user context profile; a search engine, responsive to the search query, for
generating a search result comprising at least one item
obtained from the information retrieval system; and a search post-processor, responsive to the search
result, for ranking the item in accordance with the context
of the search query.
Claim 2
Dependent Claim
55 words
The system of claim 1, wherein the user context
profile comprises one or more of a user profile comprising
a set of terms rated by the user, a community profile
comprising a set of terms rated by members of the
community, and a relevance profile comprising a set of
terms generated by a recommender system.
Claim 3
Dependent Claim
63 words
The system of claim 1 or claim 2, wherein the search
engine comprises a plurality of individual search engines,
each search engine, responsive to the search query,
generating a search result comprising at least one item
obtained from the information retrieval system; and wherein the post-processor, responsive to the search
results, ranks the items in accordance with the context of
the search query.
Claim 4
Independent Claim
51 words
The system of any of the preceding claims, wherein the
search pre-processor determines a profile of the query P q = ( t i q ,w i q ) in accordance with the predetermined user
profile wherein t i q comprise the query terms having term
weight, w i q .
Claim 5
Independent Claim
54 words
The system of any of the preceding claims, further
comprising a context profiler for generating a context
profile and a document collection comprising a set of
documents, the context profiler comprising a user profiler
for constructing a term-weight vector for the user, the
term-weight vector being extracted from each document in
the document collection.
Claim 6
Independent Claim
65 words
The system of any of claims 1 to 4, further comprising
a context profiler for generating a context profile and a
document collection comprising a set of documents, the
context profiler comprising a community profiler for
constructing a term-weight vector for the community, the
term-weight vector being extracted from each document in
the document collection and the community comprising a
plurality of users u .
Claim 7
Dependent Claim
44 words
The system of claim 6, wherein the community profile P c = ( t i ,w c i ) comprises the set of terms { t i } with their
weights w c i for each of the individual users u in the
community.
Claim 8
Dependent Claim
54 words
The system of claim 7, wherein each member u in the
community is assigned a weight α u and for the whole
community: u α u = 1 and wherein the weight of term t i in the community profile
is evaluated as: w c i = u α u w i u .
Claim 9
Dependent Claim
56 words
The system of claim 4, wherein the search post-processor
evaluates each item d in the search result and
generates a document profile P d = ( t d i , w d i ) for each item d ,
where t d i is the profile term and w d i the weight of each
term.
Claim 10
Dependent Claim
56 words
The system of claim 9, wherein the predetermined user
context profile comprises a community profile, P c =( t i , w c i ) where w c i = u α u w i u , and w u i is the weight of t i in a profile
of user u in the community.
Claim 11
Dependent Claim
83 words
The system of claim 10, wherein the search post-processor
determines the relevance of each item d in the
search result in accordance with: relevance q,d = i w d i ×w prof i ×w q i w d where w q i is the weight of the term t in a query q , and w d is the vector length "projected" on the context profile and
evaluated as w d = t ( w i prof w d i ) 2 .
Claim 12
Independent Claim
73 words
A method of ranking search results obtained from an
information retrieval system, comprising: providing a predetermined user context profile; generating a search query; applying the context profile to the search query to
generate a user context of the search query; generating a search result in response to the search
query, comprising at least one item obtained from the
information retrieval system; ranking the item in accordance with the context of the
search query.
Claim 13
Dependent Claim
61 words
The method of claim 12, wherein the user context
profile comprises one or more of a user profile comprising
a set of terms rated by the user from a user provided
document collection, a community profile comprising a set
of terms rated by members of the community, and a relevance
profile comprising a set of terms generated by a
recommender system.
Claim 14
Dependent Claim
55 words
The method of claim 12 or claim 13, further
comprising: generating a plurality of search results, each search
result being obtained from the information retrieval
system; ranking the search results in accordance with the
context of the search query, and updating the predetermined
user context profile using highly ranked items returned
from the search query.
Claim 15
Dependent Claim
258 words
A method of creating a user context profile for use in
ranking search results obtained from an information
retrieval system, comprising: providing a document collection comprising a plurality
of relevant documents; assigning a rating to each of the documents in the
document collection to generate a document profile P d = ( t d i , w d i ) for each document in the collection; constructing a weight-term vector, wherein the weight-term
vector includes a portion of the set of terms { t d i }
with their weights w d i to form a user profile P u = ( t i , w i ) .
16. The method of claim 15, further comprising: for each document d returned in response to a search
query q , generating a document profile, P q = { t q i , w q,t ) ; evaluating the search document rank in accordance
with: relevance q,d = i w d i ×w prof i ×w q i w d where w d i is the weight of term t in the response document
d, w prof / i is the weight of term t in the user context
profile, wq i is the weight of the term t in the query q , and w d is the vector length "projected" on the context profile
and evaluated as w d = t ( w i prof w d i ) 2 ; and updating the user context profile using the highest
ranked item returned from the search query.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.