6. The computing device of claim 5 , wherein the operations further comprise: obtaining, from the trained predictive model, a predicted segmentation for a new search query, wherein the new search query includes a plurality of terms, and wherein the predicted segmentation identifies at least one phrase that comprises at least one term in the plurality of terms.
6. The computing device of claim 5 , wherein the operations further comprise: obtaining, from the trained predictive model, a predicted segmentation for a new search query, wherein the new search query includes a plurality of terms, and wherein the predicted segmentation identifies at least one phrase that comprises at least one term in the plurality of terms. 13. The computing device of claim 6 , wherein the collection of phrases includes at least one set of terms i) that appeared in a plurality of search queries submitted by at least one user and that were substituted with at least one different term in subsequent search queries submitted by the at least one user, ii) that is collocated sequence of terms, or iii) both.