Patent ID: 8631040

Claim:
A computer-implemented method, comprising: identifying, on a computing device, two candidate segments, wherein each candidate segment includes a time series data value; determining a segment function for an identified candidate segment by determining a statistical fit for time series data values included in a proposed combined segment; determining a segment error measure for the identified candidate segment by determining a statistic of fit that is a measure of a quality of fit for a proposed combined segment function to time series data values included in a proposed combined segment; evaluating a proposed combined segment, wherein the proposed combined segment includes the two candidate segments, and wherein evaluating includes determining a segment function and a segment error measure for the proposed combined segment; determining an error cost to merge the two candidate segments by determining an increase in error between the identified candidate segment and the proposed combined segment, wherein the error cost to merge is a difference between the segment error measure for the identified candidate segment and the segment error measure for the proposed combined segment; determining whether to combine the two candidate segments, wherein determining includes using the error cost to merge and a comparison between the increase in error and a predetermined threshold; and combining the two candidate segments according to the determination.