OPTIMISATION OF A SCORING FUNCTION

摘要

The invention concerns the optimisation of a scoring function. Examples of applications of a scoring function is by a search engine for ranking webpages that satisfy a user query according by relevance of each webpage, or to solve a graph matching problem. For a query and a set of items, the scoring function is applied to provide an ordered list of items. Next, the inaccuracy of the ordered list is determined by comparing the ordered list to a corresponding predetermined preferred ordered list. Then the aggregated loss of the inaccuracy is calculated. Finally, aggregated loss is approximately minimised by minimising the regularised convex upper bound of the aggregated loss using convex minimisation in order to optimise the scoring function. By learning the optimal permutation of ranked items the resulting method is more computationally efficient and more accurate. The invention concerns a method, software and computer system.