Determining a relevance function based on a query error...

Details Determining a relevance function based on a query error... Determining a relevance function based on a query error...

2011-08-23

2011-08-23

Gaffin, Jeffrey A (Department: 2129)

Data processing: artificial intelligence

Neural network

Learning task

C707S728000

Reexamination Certificate

active

08005774

ABSTRACT:
Methods, systems, and apparatuses for generating relevance functions for ranking documents obtained in searches are provided. One or more features to be used as predictor variables in the construction of a relevance function are determined. The relevance function is parameterized by one or more coefficients. An ideal query error is defined that measures, for a given query, a difference between a ranking generated by the relevance function and a ranking based on a training set. According to a structured output learning framework, values for the coefficients of the relevance function are determined to substantially minimize an objective function that depends on a continuous upper bound of the defined ideal query error. The query error is determined using a structured output learning technique. The query error is defined as a maximum over a set of permutations.

REFERENCES:
patent: 7197497 (2007-03-01), Cossock
patent: 2004/0215606 (2004-10-01), Cossock
patent: 2007/0094171 (2007-04-01), Burges et al.
Burges et al., Learning to Rank using Gradient Descent, Proceedings of the 22nd International Conference on Machine Learning, Bonn, Germany, 2005.
Le, Quoc V., et al., “Direct Optimization of Ranking Measures”, arXiv:0704.3359v1 [cs.IR], (Apr. 25, 2007), 25 pages.
Burges, Christopher J., et al., “Learning to Rank with Nonsmooth Cost Functions”, Neural Information Processing Systems Conference, Vancouver, B.C., (2006), 8 pages.
Tsochantaridis, Ioannis et al., “Large Margin Methods for Structured and Interdependent Output Variables”, Journal of Machine Learning Research 6, (2005), 1453-1484.
“What is overfitting and how can I avoid it?”, Part 3 of 7 of a posting to Usenet newsgroup comp.ai.neural-nets, Copyright 2002 by Warren S. Sarle, Cary, North Carolina; http://www.faqs.org/faqs/ai-faq
eural-nets/part3/section-3.html, (2002), 3 pages.

Affiliated with

Also associated with

Rating

Determining a relevance function based on a query error... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Determining a relevance function based on a query error..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Determining a relevance function based on a query error... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2751325