On-line segmentation algorithm for continuously monitored data in intensive care units

An on-line segmentation algorithm is presented in this paper. It is developed to preprocess data describing the patient's state, sampled at high frequencies in intensive care units, with a further purpose of alarm filtering. The algorithm splits the signal monitored into line segments--continuous or discontinuous--of various lengths and determines on-line when a new segment must be calculated. The delay of detection of a new line segment depends on the importance of the change: the more important the change, the quicker the detection. The linear segments are a correct approximation of the structure of the signal. They emphasise steady-states, level changes and trends occurring on the data. The information returned by the algorithm, which is the time at which the segment begins, its ordinate and its slope, is sufficient to completely reconstruct the filtered signal. This makes the algorithm an interesting tool to provide a processed time history record of the monitored variable. It can also be used to extract on-line information on the signal, such as its trend, in the short or long term.