Patent ID: 8903182

Claim:
A method performed by a data processing apparatus, the method comprising: receiving training samples for a particular data dimension, each training sample specifying a training value for the data dimension and a measure of relevance between the training sample and a phrase; determining a value range for the data dimension, the value range being based on the training values specified by the training samples; segmenting the value range into two or more segments, each segment including a proper subset of the value range; training a predictive model for each of the segments, the predictive model for each segment being trained to predict an output based on an input value that is within the segment, the predictive model for each segment being trained based on the training samples and the specified training values included in the segment and the measure of relevance for the training samples; receiving a classification sample that specifies an input value; and computing a classification output based on the input value, the classification output being based on both of: the predictive model for the segment in which the input value is included; and the predictive model for an adjacent segment to the segment in which the input value is included.