GENERATING A SUCCINCT APPROXIMATE REPRESENTATION OF A TIME SERIES

Embodiments of the present invention provide a system, method and computer program product for generating a succinct approximate representation of a time series. A method comprises determining at least one peak data value and at least one trough data value of an input series comprising a sequence of...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	BOYETTE NEIL H.A, STRONG, JR. HOVEY R, CHANDRA ANCA A, OH SE CHAN, BLOMBERG JEANETTE L
Format:	Patent
Sprache:	eng
Schlagworte:	CALCULATING COMPUTING COUNTING DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES PHYSICS SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	Embodiments of the present invention provide a system, method and computer program product for generating a succinct approximate representation of a time series. A method comprises determining at least one peak data value and at least one trough data value of an input series comprising a sequence of data values over time. The input series is partitioned into multiple segments comprising at least one rising segment that rises to a peak data value and at least one falling segment that falls to a trough data value. A sequence of segments that rise and fall alternately is generated based on the segments. A sequence of totals representing a succinct approximate representation of the input series is generated. Each total comprises a sum of data values for a corresponding segment of the sequence of segments.