4. A computing device comprising: one or more processors; and memory storing instructions that, when executed by the one or more processors, cause the computing device to perform operations, comprising: determining one or more segmentations for each search query in a collection of search queries, wherein each search query includes a plurality of terms, and wherein each segmentation identifies at least one potential phrase that includes at least one term that appears in the search query; determining, for each search query in the collection of search queries, a respective score for each of the one or more segmentations of the search query; selecting, for each search query in the collection of search queries, at least one segmentation having a best score from the one or more respective segmentations of the search query, wherein the at least one selected segmentation identifies at least one actual phrase that includes at least one term that appears in the search query; and storing the at least one selected segmentation for each search query in the collection of search queries as training data for training a predictive model.
4. A computing device comprising: one or more processors; and memory storing instructions that, when executed by the one or more processors, cause the computing device to perform operations, comprising: determining one or more segmentations for each search query in a collection of search queries, wherein each search query includes a plurality of terms, and wherein each segmentation identifies at least one potential phrase that includes at least one term that appears in the search query; determining, for each search query in the collection of search queries, a respective score for each of the one or more segmentations of the search query; selecting, for each search query in the collection of search queries, at least one segmentation having a best score from the one or more respective segmentations of the search query, wherein the at least one selected segmentation identifies at least one actual phrase that includes at least one term that appears in the search query; and storing the at least one selected segmentation for each search query in the collection of search queries as training data for training a predictive model. 15. The computing device of claim 4 , wherein determining, for each search query in the collection of search queries, the respective score for each of the one or more segmentations of the search query further comprises: determining, for each segmentation, a respective count of a number of terms in the at least one phrase identified in the segmentation; and increasing the respective score for each segmentation based at least in part on the respective count of the number of terms in the at least one phrase identified in the segmentation.