Non-greedy hierarchical segmentation of serial data

Abstract

Segmenting serial data by processing multiple candidate segmentation point sets associated with a serial data set, each candidate set including a different number of candidate segmentation points representing the serial data set as segments in accordance with segmentation criteria, where the processing includes determining, for each of the candidate points, a count of the candidate sets that include the candidate point, and creating, for each of the candidate sets, a corresponding alternative segmentation point set associated with the serial data set, where the alternative set includes n alternative segmentation points representing the serial data set as n+1 segments, where n equals the number of candidate points in the candidate set to which the alternative set corresponds, and where the n alternative points in the alternative set correspond to n of the candidate points having the greatest counts, and arranging the alternative sets in order of their numbers of segmentation points.