Method and apparatus for determining a smoothed data point within a stream of data points

Procédé et appareil de détermination d'un point de données lissé dans un flux de points de données

Abstract

La présente invention concerne un procédé et un appareil de détermination d'au moins un point de données lissé (t k , s k ) dans un flux de points de données {t i , s i }, avec 1 ≤ i ≤ z et k < z. Le flux de points de données {t i ,s i } est obtenu d'une manière telle qu'un point de données (t i , s i ) est obtenu après une obtention d'un précédent point de données (t i-l , s i-l ), chaque point de données (t i , s i ) comprenant une valeur valable, une valeur non valable ou une valeur manquante pour le signal s i en un temps t i . Le signal s i au temps t i comprend des données physiques, chimiques, biologiques, environnementales et/ou techniques obtenues au moyen d'une configuration technique. D'après le procédé, un ensemble de points de données est transmis, dans lequel il est créé un ensemble de lissage pour chaque point de données lissé (t k , s k ). Pour chaque point de données lissé (t k , s k ), des données terminales provenant de grands intervalles sont retirées jusqu'à ce qu'il soit vérifié que l'ensemble de lissage comprend un nombre minimal de points de données. Puis, pour chaque point de données lissé (t k , s k ), un ensemble d'inclinaison initial est calculé, auquel au moins un lissage exponentiel est appliqué, de sorte qu'un ensemble d'inclinaison modifié au moins une fois est déterminé. L'intégration de l'ensemble d'inclinaison modifié au moins une fois permet de déterminer une valeur du point de données lissé (t k , s k ) qui est ensuite renvoyée. Le procédé permet d'obtenir un degré de lissage satisfaisant sans introduire de temps de retard et avec des distorsions minimales. De plus, un tel procédé peut reporter simultanément des dérivées pour l'ensemble de points de données lissés. Le procédé est particulièrement approprié pour des mesures en temps réel ou presque susceptibles de comporter de grands intervalles dans le flux de points de données.
A method and an apparatus for determining at least one smoothed data point (t k , s k ) within a stream of data points {t i , s i } with 1 ≤i≤z, k < z is disclosed. Herein, the stream of data points {t i ,s i } is consecutively acquired in a manner that a data point (t i , s i ) is acquired after an acquisition of a preceding data point (t i-l , s i-l ), wherein each data point (t i , s i ) comprises a valid value or an invalid value or a missing value for the signal s i at a time t i . Herein, the signal s i at the time t i comprises physical, chemical, biological, environmental, and/or technical data acquired by means of a technical set-up. According to the method, a set of data points is provided, wherein for each smoothed data point (t k , s k ) a smoothing set is created. For each smoothed data point (t k , s k ), trailing data resulting from large gaps are removed until it is verified whether the smoothing set comprises a minimal number of data points. Thereafter, for each smoothed data point (t k , s k ) an initial slope set is calculated, on which at least one exponential smoothing is applied, in which cause an at least once modified slope set is determined. By integrating the at least once modified slope set, a value for the smoothed data point (t k , s k ) is determined and returned. The method provides a good degree of smoothing without introducing any lag time and with minimal distortions, and is capable of reporting derivatives for the set of smoothed data points at the same time. The method is particularly suited in real-time or nearly real-time measurements which may comprise large gaps within the stream of data points.

Claims

Description

Topics

Download Full PDF Version (Non-Commercial Use)

Patent Citations (1)

    Publication numberPublication dateAssigneeTitle
    US-2008167841-A1July 10, 2008International Business Machines CorporationScaled exponential smoothing for real time histogram

NO-Patent Citations (3)

    Title
    DENNIS E ROARK: "Reverse Smoothing: a model-free data smoothing algorithm", BIOPHYSICAL CHEMISTRY, vol. 108, no. 1-3, March 2004 (2004-03-01), pages 121 - 126, XP055120786, ISSN: 0301-4622, DOI: 10.1016/j.bpc.2003.10.014
    EUGEN IANCU ET AL: "Predictive Blood Glucose Control Using Exponential Smoothing Method", ANNALS OF THE UNIVERSITY OF CRAIOVA, vol. 8(36), no. 2, 2011, pages 1 - 6, XP055120791, ISSN: 1841-0626
    JAMES HAWORTH ET AL: "Non-parametric regression for space-time forecasting under missing data", COMPUTERS, ENVIRONMENT AND URBAN SYSTEMS, vol. 36, no. 6, November 2012 (2012-11-01), pages 538 - 550, XP055120741, ISSN: 0198-9715, DOI: 10.1016/j.compenvurbsys.2012.08.005

Cited By (0)

    Publication numberPublication dateAssigneeTitle