Dependency-based query expansion alteration candidate scoring

摘要

An alteration candidate for a query can be scored. The scoring may include computing one or more query-dependent feature scores and/or one or more intra-candidate dependent feature scores. The computation of the query-dependent feature score(s) can be based on dependencies to multiple query terms from each of one or more alteration terms (i.e., for each of the one or more alteration terms, there can be dependencies to multiple query terms that form at least a portion of the basis for the query-dependent feature score(s)). The computation of the intra-candidate dependent feature score(s) can be based on dependencies between different terms in the alteration candidate. A candidate score can be computed using the query dependent feature score(s) and/or the intra-candidate dependent feature score(s). Additionally, the candidate score can be used in determining whether to select the candidate to expand the query. If selected, the candidate can be used to expand the query.

主权项

1. A computer-implemented method, comprising:
scoring an alteration candidate for a query, the alteration candidate comprising multiple alteration terms, the query comprising multiple query terms, and the scoring comprising:
computing one or more query-dependent feature scores that are based on dependencies to multiple query terms from each of one or more of the alteration terms;computing one or more intra-candidate-dependent feature scores that are based on dependencies between different terms in the alteration candidate; andcomputing a candidate score for the candidate using the one or more query-dependent feature scores and the one or more intra-candidate-dependent feature scores; and determining whether to select the candidate to expand the query, the determination using the candidate score.