Patent ID: 7505876
Filing Date: 2009-03-17
Classification: G06F,Y10S

Abstract:
1. A method for summarization of streams of time-ordered information, said method comprising: observing a plurality of sensors, each of said plurality of sensors represent a value at a plurality of aspects; determining a timestamp aspect, which forms a window size by sampling said sensors at a predetermined time interval, said window size determines the time interval for a stream summary; forming a stream array, said stream array includes said value, said plurality of aspects, and said timestamp aspect; constructing said stream summary by using said window size and a step size, said step size determines the overlap between consecutive said window, wherein time is divided into consecutive windows and said stream summary for each of said window is incrementally maintained; and computing the similarities of a plurality of said stream summary for different said window sizes; wherein said stream summary for each of said window includes a set of simultaneous 1-D summaries for each aspect, which can be combined to obtain an approximation of the original said stream summary values within each of said window, said set of simultaneous 1-D summaries include one aspect value per said timestamp.