Patent ID: 9026479
Filing Date: 2015-05-05
Classification: G06F,G06N

Abstract:
1. A method performed by data processing apparatus, the method comprising: accessing query log data storing queries and user identifiers, wherein the query log data specify, for each user identifier: training, by a data processing apparatus, a prediction model to generate a category prediction of a next query from a set of queries, the category prediction specifying categories to which the next query is predicted to belong, wherein the prediction model comprises a plurality of prediction functions that each generate a category prediction of the next query, wherein each category prediction is based on the query log data and category data defining, for each query of the set of queries, categories to which the query belongs, and wherein the prediction functions include a combination of: one or more time-based prediction functions that generate a category prediction of the next query based on the category data and a difference of submission times of the queries of the set of queries, the one or more time-based prediction functions generating a category prediction of the next query by: one or more rank-based prediction functions that generate a category prediction of the next query based on the category data and a rank order by which the queries of the set of queries were received; and one or more category-based prediction functions that generate a category prediction of the next query based on the category data and that is independent of the submission times of the queries of the set of queries.