arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 0810.2764cs.IRcs.LG
收藏

一种基于查询依赖截距变量的简单线性排序算法

A Simple Linear Ranking Algorithm Using Query Dependent Intercept Variables

Google Research(谷歌研究院)

Nir Ailon

摘要:

LETOR网站包含三个信息检索数据集,用作测试排名机器学习思想的基准。参与挑战的算法需要为查询集合的搜索结果分配得分值,并且使用仅依赖于结果的相对得分引起的顺序的标准IR排名度量(NDCG、精度、MAP)来测量。与参与算法中提出的许多想法类似,我们训练线性分类器。与其他参与算法相比,我们为每个查询定义了一个额外的自由变量(截距或基准)。这允许表达不同查询的结果对于确定相关性的目的是不可比较的事实。这种想法的代价是增加了相对较少的讨厌参数。我们的方法很简单,并且我们使用了一个标准的逻辑回归库来测试它。结果击败了报道的参与算法。因此,将我们的方法与其他更复杂的想法结合起来似乎很有希望。

英文摘要:

The LETOR website contains three information retrieval datasets used as a benchmark for testing machine learning ideas for ranking. Algorithms participating in the challenge are required to assign score values to search results for a collection of queries, and are measured using standard IR ranking measures (NDCG, precision, MAP) that depend only the relative score-induced order of the results. Similarly to many of the ideas proposed in the participating algorithms, we train a linear classifier. In contrast with other participating algorithms, we define an additional free variable (intercept, or benchmark) for each query. This allows expressing the fact that results for different queries are incomparable for the purpose of determining relevance. The cost of this idea is the addition of relatively few nuisance parameters. Our approach is simple, and we used a standard logistic regression library to test it. The results beat the reported participating algorithms. Hence, it seems promising to combine our approach with other more complex ideas.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑