IP Library Granted Patent US 10,748,073
Granted Patent B2
US 10,748,073 · App. 15/164,329 · Granted Aug 18, 2020

Method and device for associating a state to a new value output by a drifting sensor

Inventors: Paul Edouard (Malakoff, FR); Riu-Yi Yang (Coignieres, FR); Cedric Hutchings (Brookline, MA)
Assignee: WITHINGS
G06N7/005G01L1/26H03M7/3064
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,748,073
App. No.
15/164,329
Granted
Aug 18, 2020
Kind
B2
Abstract

The present invention relates to a method of associating at least one state in a plurality of states to a new value output by a drifting sensor, the method comprising: /a/ receiving a signal from the sensor, said signal comprising a plurality of values; /b/clustering the values of said signal into a number of clusters equal to the number of the plurality of states, each cluster being associated with a respective state in the plurality of states; /c/ for the new value of the signal, associating at least one state in said plurality of states or a probability rating representing the probability to be associated with one state in said plurality of states for said new value of the signal, the associated state or the associated probability rating being determined based on at least distances (d H , d L ) of said new value of the signal to respective clusters.

Claims (51)

1. A method of associating at least one state in a plurality of states to an output of a drifting sensor, the method comprising:

generating a continuous signal by the sensor based on a measurement while undergoing drift, said drifting sensor is a pressure sensor;

receiving the continuous signal from the sensor by a processor, said continuous signal comprising a plurality of measured values;

compressing the received continuous signal into a compressed signal having compressed values, wherein the compressed signal is a piecewise constant signal and compressing the received continuous signal comprises:

initializing an average value to a first value of the continuous signal; and

for each second value in a plurality of second values of the continuous signal output after the first value from the sensor:

if a distance (ΔV) between the second value and the average value is greater than a predetermined threshold, storing the average value as a compressed value into a memory and setting the average value to the second value,

otherwise, updating the average value to a current average value as a function of the second value and the average value;

clustering the compressed signal into a number of clusters equal to the number of the plurality of states, each cluster being associated with a respective state in the plurality of states; and

for a current value of the continuous signal, associating at least one state in said plurality of states or a probability rating representing the probability to be associated with one state in said plurality of states for said current value of the continuous signal, the associated state or the associated probability rating being determined based on at least distances (d H , d L ) of said current value of the continuous signal to respective clusters.

2. The method according to claim 1 , wherein, prior to updating the average value to a current average value as a function of the second value and the average value, another test is executed:

if a number of second values used to determine the average value is greater than a predetermined threshold, setting the average value to the second value.

3. The method according to claim 2 , wherein, when setting the average value to the second value, storage of the average value into a memory is performed prior to setting the average value to the second value.

4. The method according to claim 1 , wherein the average value is stored along a number of second values used for the determination of the average value after a previous storage of the average value.

5. The method according to claim 1 , wherein each of the second values is associated with a respective time, and

wherein the average value is stored along a minimum time among all the times associated with a second value used for the determination of the average value after a previous storage of the average value.

6. The method according to claim 1 , wherein the clustering comprises a weighting of the values of the compressed signal by a number of second values used for the determination of the average value after a previous storage of the average value.

7. The method according to claim 1 , wherein the clustering comprises the use of a k-means algorithm.

8. The method according to claim 1 , wherein the clustering comprises the use of an unsupervised clustering algorithm.

9. The method according to claim 1 , wherein the associating at least one state comprises the use of a forward algorithm.

10. The method according to claim 1 , wherein associating at least one state comprises the use of a decision tree.

11. A non-transitory computer readable storage medium, having stored thereon a computer program comprising program instructions for associating at least one state in a plurality of states to an output of a drifting sensor, the computer program being loadable into a data-processing unit and adapted to cause the data-processing unit to carry out, when the computer program is run by the data-processing device:

generating a continuous signal by the sensor based on a measurement while undergoing drift, said drifting sensor is a pressure sensor;

receiving the continuous signal from the sensor, said continuous signal comprising a plurality of values;

compressing the received continuous signal into a compressed signal having compressed values, wherein the compressed signal is a piecewise constant signal and compressing the received continuous signal comprises:

initializing an average value to a first value of the continuous signal; and

for each second value in a plurality of second values of the continuous signal output after the first value from the sensor:

if a distance (ΔV) between the second value and the average value is greater than a predetermined threshold, storing the average value as a compressed value into a memory and setting the average value to the second value,

otherwise, updating the average value to a current average value as a function of the second value and the average value;

clustering the compressed signal into a number of clusters equal to the number of the plurality of states, each cluster being associated with a respective state in the plurality of states; and

for a current value of the continuous signal, associating at least one state in said plurality of states or a probability rating representing the probability to be associated with one state in said plurality of states for said current value of the continuous signal, the associated state or the associated probability rating being determined based on at least distances (d H , d L ) of said current value of the continuous signal to respective clusters.

12. The non-transitory computer readable storage medium of claim 11 , wherein prior to updating the average value to a current average value as a function of the second value and the average value, another test is executed:

if a number of second values used to determine the average value is greater than a predetermined threshold, setting the average value to the second value, wherein when setting the average value to the second value, storage of the average value into a memory is performed prior to setting the average value to the second value.

13. The non-transitory computer readable storage medium of claim 11 , wherein the average value is stored along a number of second values used for the determination of the average value after a previous storage of the average value.

14. The non-transitory computer readable storage medium of claim 11 , wherein each of the second values is associated with a respective time, and

wherein the average value is stored along a minimum time among all the times associated with a second value used for the determination of the average value after a previous storage of the average value.

15. The non-transitory computer readable storage medium of claim 11 , wherein the clustering comprises a weighting of the values of the compressed signal by a number of second values used for the determination of the average value after a previous storage of the average value.

16. A device comprising:

a pressure sensor for outputting a continuous signal, wherein the pressure sensor is undergoing drift and said continuous signal comprising a plurality of values;

a memory;

a circuit for compressing the received continuous signal into a compressed signal having compressed values, wherein the compressed signal is a piecewise constant signal and compressing the received continuous signal comprises:

initializing an average value to a first value of the continuous signal; and

for each second value in a plurality of second values of the continuous signal output after the first value from the sensor:

if a distance (ΔV) between the second value and the average value is greater than a predetermined threshold, storing the average value as a compressed value into a memory and setting the average value to the second value,

otherwise, updating the average value to a current average value as a function of the second value and the average value;

a circuit for clustering the values of said compressed signal into a number of clusters equal to the number of a plurality of states, each cluster being associated with a respective state in the plurality of states; and

a circuit for associating at least one state in said plurality of states or a probability rating representing the probability to be associated with one state in said plurality of states for a current value of the compressed signal, the associated state or the associated probability rating being determined based on at least distances of said current value of the compressed signal to respective clusters.

17. The device of claim 16 , wherein the average value is stored along a number of second values used for the determination of the average value after a previous storage of the average value.

18. The device of claim 16 , wherein each of the second values is associated with a respective time, and

wherein the average value is stored along a minimum time among all the times associated with a second value used for the determination of the average value after a previous storage of the average value.

19. The device of claim 16 , wherein the clustering comprises a weighting of the values of the compressed signal by a number of second values used for the determination of the average value after a previous storage of the average value.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2019
From: NOKIA TECHNOLOGIES OY
To: WITHINGS
Reel/Frame 048210/0931 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 15, 2018
From: NOKIA TECHNOLOGIES (FRANCE) S.A. (FORMERLY WITHINGS S.A.)
To: NOKIA TECHNOLOGIES OY
Reel/Frame 044942/0738 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 5, 2016
From: EDOUARD, PAUL; YANG, RUI-YI; HUTCHINGS, CEDRIC
To: WITHINGS
Reel/Frame 040522/0970 →
Continuity (1)
Related Publication 20170344894A1 · Nov 30, 2017