Using connectivity distance for relevance feedback in search

Details Using connectivity distance for relevance feedback in search Using connectivity distance for relevance feedback in search

2006-03-30

2009-12-15

Ali, Mohammad (Department: 2158)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

07634474

ABSTRACT:
A unique system and method is provided that facilitates improving relevance of search results over the initial searching ranking. The system and method involve obtaining relevancy feedback for at least one search result (user rated) and then generating a connectivity graph or web-graph (for Web searches) for the user rated result. The relative distance between results (or pages) in the graph can indicate relevancy between those results. Thus, results within a particular distance from the rated result can be considered related to the rated result and thus, relevant or irrelevant depending on the particular rating for that result. The connectivity graph can be employed to determine a re-ranking of the search results.

REFERENCES:
patent: 6985898 (2006-01-01), Ripley et al.
patent: 7028050 (2006-04-01), Rose
patent: 7031961 (2006-04-01), Pitkow et al.
patent: 2003/0200205 (2003-10-01), Meiresonne
patent: 2007/0038608 (2007-02-01), Chen
Beeferman, et al. Agglomerative Clustering of a Search Engine Query Log KDD (2000) pp. 407-416.
Belkin, et al. “Using Relevance Feedback and Ranking in Interactive Searching” (1996) 19 pages.
Jarvelin, et al. “IR Evaluation Methods for Retrieving Highly Relevant Documents” (2000) Proceedings of the 23rd Annual International ACM SIGIR conference on Research and Development in Information Retrieval pp. 41-48.
Jeh, et al. “Scaling Personalized Web Search” (2003) WWW, pp. 271-279.
Koenemann, et al. “A Study of Interactive Information Retrieval Behavior and Effectiveness” (1996) CHI, pp. 205-212.
Page, et al. “The PageRank Citation Ranking: Bringing Order to the Web” Technical Report, Stanford Digital Library Technologies Project (1998) 17 pages.
Qin, et al. “A Study of Relevance Propagation for Web Search” (2005) Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 408-415.
Rocchio, et al. “Relevance Feedback in Information Retrieval” (1971) The SMART Retrieval System: Experiments in Automatic Indexing, pp. 313-323.
Shakery, et al. “Relevance for Propagation for Topic Distillation UIUC Trec 2003 Web Track Experiments” (2003) Trec, pp. 673-677.
Teevan, et al. “Personalizing Search via Automated Analysis of Interests and Activities” (2005) Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 449-456.
Vivisimo Search Engine. http://vivisimo.com/ last viewed Mar. 28, 2006, 1 page.
Yahoo! Mindset. http://mindset.research.yahoo.com/ last viewed Mar. 28, 2006, 1 page.

Affiliated with

Also associated with

Rating

Using connectivity distance for relevance feedback in search does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Using connectivity distance for relevance feedback in search, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Using connectivity distance for relevance feedback in search will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4146140