Method and system for quantifying the quality of search results based on cohesion
AssigneeYahoo! Inc.
InventorsLuciano Barbosa, Flavio Junqueira, Vassilis Plachouras, Ricardo Baeza-Yates
Life of this patent
Estimating the term…
Loading patent…
AssigneeYahoo! Inc.
InventorsLuciano Barbosa, Flavio Junqueira, Vassilis Plachouras, Ricardo Baeza-Yates
Estimating the term…
A method and system for quantifying the quality of search results from a search engine based on cohesion. The method and system include modeling a set of search engine search results as a cluster and measuring the cohesion of the cluster. In an embodiment, the cohesion of the cluster is the average similarity between the cluster elements to a centroid vector. The centroid vector is the average of the weights of the vectors of the cluster. The similarity between the centroid vector and the cluster's elements is the cosine similarity measure. Each document in the set of search results is represented by a vector where each cell of the vector represents a stemmed word. Each cell has a cell value which is the frequency of the corresponding stemmed word in a document multiplied by a weight that takes into account the location of the stemmed word within the document.
A computer-implemented method for evaluating a set of search results associated with a search engine, the method comprising:
A computer-implemented method for generating a set of meta-search results comprising,
A machine-readable storage medium storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the steps of:
A machine-readable storage medium storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the steps of:
Dependencies are inferred from the claim text.