Semi-supervised part-of-speech tagging
AssigneeMicrosoft Corporation
InventorsSreenivas Gollapudi, Rina Panigrahy
Life of this patent
Estimating the term…
Abstract
Relevant search results for a given query may be determined using click data for the query and the number of times the query is issued to a search engine. The number of clicks that a result receives for the given query may provide a feedback mechanism to the search engine on how relevant the result is for the given query. The frequency of a query along with the associated clicks provides the search engine with the effectiveness of the query in producing relevant results. Edges in a graph of queries versus results may be weighted in accordance with the click data and the efficiency to rank the search results provided to a user.
Claims20
A method of ranking query results, comprising:
- receiving a plurality of queries;
- determining frequencies of the plurality of queries;
- determining selected results of the plurality of queries;
- determining an effectiveness of a query within the plurality of queries;
- and
- determining a weight on an edge connecting the query to a result in accordance with a number of selected results and the effectiveness of the query.
A method of ranking query results, comprising:
- creating a bipartite graph of queries versus documents;
- analyzing a frequency of the queries;
- determining an effectiveness of the queries;
- and
- weighting a plurality of edges in the bipartite graph in accordance with a frequency of results and the effectiveness of the queries.
A system for ranking search queries, comprising:
- a search engine that receives a plurality of queries over a network connection;
- a query log for maintaining historical data about the plurality of queries and a plurality of results;
- and
- a ranking engine that creates a bipartite graph of queries versus results and determines a weight on edges of the bipartite graph in accordance with a frequency of results for a particular query and the effectiveness of the particular query.
Dependencies are inferred from the claim text.