Description: This the reverse process of TD algorithm, the first time series is divided into short sequences adjacent dots, of course fitting error is zero at this time, because the first and second points of connection, the original point fall line on. The two adjacent segments are connected, then each segment contains three original point, the intermediate fitting error calculated that point. Thus, after all these segments fitting error of three points in the intermediate point calculated to find the minimum error and the error is less than the threshold R segment, as the first line contains three points. Based on the above, the first segment and the adjacent line segment connecting the same, and then calculate a fitting error for each segment, and then find the smallest error and less than the threshold R segment, as the second segment . Followed by a cyclic manner until all segments fitting error is less than the threshold R, segment ends.
To Search:
File list (Check if you may need any files):
bottom_up_segmentation.m
Download