In various example embodiments, a system and method for computing a query feature score that can be used by a machine learning algorithm to rank search results is described. A query is received. The assigned probabilities for the arbitrary query is retrieved. The assigned probabilities is based on a probability model for a query feature. A score is computed for the query feature based on the assigned probabilities for the arbitrary query.