Sleep Sensing - disco.ethz.ch

48
Distributed Systems Seminar FS 2015 (D-INFK) Speaker Dominik Kovacs Supervisor Jara Uitto 1 Sleep Sensing

Transcript of Sleep Sensing - disco.ethz.ch

Page 1: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster»)

Distributed Systems Seminar FS 2015 (D-INFK)

Speaker Dominik Kovacs

Supervisor Jara Uitto

1

Sleep Sensing

Page 2: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster») Dominik Kovacs 2

Motivation

Sleeping

Page 3: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster») 3

Why Sleep Sensing?

Dyssomnia

Restless Leg Syndrome

Apnea

Improve Sleep Quality

Narcolepsy

Page 4: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster») Dominik Kovacs 4

Sleep Theory

Page 5: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster») 5

American Academy of Sleep Medicine (AASM) 2007

American Academy of Sleep Medicine (AASM)

2007

Page 6: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster») 6

Sleep Cycle and its Sleep Stages

N1 (Light Sleep)

Can be awakened easily

Slow eye movements and muscle activity

Sudden muscle contractions followed by a

sensation of falling

N2 (Light Sleep)

Eye movement stops

Brain waves become slower

N3 (Deep Sleep)

Extremely slow brain waves (delta waves)

Difficult to be awakened

No eye movement or muscle activity

REM (Rapid Eye Movements)

Rapid and irregular breathing, increasing

heart rate

Skeletal muscles paralyzed

Dreaming

Page 7: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster») 7

American Academy of Sleep Medicine (AASM)

2007

Source: Richard B. Berry MD. Fundamentals of Sleep Medicine. Published by Saunders, 2011.

Total Recording Time (TRT)

SOL Stage R latency

Total sleep time TST = 𝑇𝑅 + 𝑇𝑁1 + 𝑇𝑁2 + 𝑇𝑁3 = TRT − TW

Sleep efficiency: TST

TRT⋅ 100

Wakefulness after sleep onset WASO = 𝑇𝑊 − SOL

Page 8: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster») 8

Change of Hypnogram over the age

Source: Sudhansu Chokroverty MD FRCP FACP. Sleep Disorders Medicine, 3rd Edition. Published by Saunders, 2009.

Increase in #awakenings

Decrease in REM sleep

Decrease in N3 (deep) sleep

3{

3{

3{

Page 9: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster») 9

Sleep Sensing

Page 10: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster»)

Sleep

Measuring

Subjective Objective

PSG Actigraphy

On-Body Off-Body

10

Ways of Measuring Sleep

Page 11: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster»)

Subjective (Questionnaire)

Falling asleep

Overall sleep quality

Number of awakenings

Feeling after wakeup

Objective

Sleep onset latency (SOL)

Number of movements

Number of awakenings

Total time in REM sleep

11

Ways of Measuring Sleep

Subjective vs Objective

Page 12: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster»)

Sleep

Measuring

Subjective Objective

PSG Actigraphy

On-Body Off-Body

12

Ways of Measuring Sleep

Page 13: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster») 13

Polysomnography (PSG)

Breathing Brain waves

&

Eye movement

Pulse

oximetry

Heart rate Further parameters

Body temperature

Overall muscle activity

Body movement

Body position Breathing

effort

Source: http://www.nhlbi.nih.gov/health/health-topics/topics/slpst/during

Page 14: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster») 14

Actigraphy

Source: http://www.bio-lynx.com/Sleep_Monitoring.htm

Page 15: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster»)

Sleep

Measuring

Subjective Objective

PSG Actigraphy

On-Body Off-Body

15

Ways of Measuring Sleep

Page 16: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster») 16

Actigraphy

Placements On-Body Off-Body

Page 17: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster») 17

Objective Sleep Measurements

PSG vs Actigraphy

[wikimedia.org]

[http://www.healthcare.philips.com/main/homehealth/sleep/actiwatch/default.wpd]

Page 18: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster») 18

Building a sleep sensing App

Page 19: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster»)

Microphone

Accelerometer

Light Sensor

Gyroscope

Ambient Temperature

Magnetic Field

Pressure

Relative Humidity

19

How to measure sleep with your smartphone

Page 20: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster») 20

Common sleep-related smartphone tasks

Task How? Difficulty?

Detect snoring On-board microphone Easy

Detect sleep talking On-board microphone Easy

Detect sleep walking Accelerometer/Gyroscope Easy

Offer Smart Alarm Accelerometer, Timer Medium

Measure Sleep Quality Accelerometer, Timer Medium

Detect Sleep Stages [Intentionally left blank] Hard

Page 21: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster») 21

Sleep Hunter

Page 22: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster») 22

Sleep Hunter [Weixi Gu et al. 2014 Intelligent Sleep Stage Mining Service with Smartphones]

Page 23: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster») 23

Smart Alarm / Smart Call Service

Source: Weixi Gu et al. 2014 Intelligent Sleep Stage Mining Service with Smartphones

Page 24: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster») 24

Sleep Hunter [Weixi Gu et al. 2014 Intelligent Sleep Stage Mining Service with Smartphones]

Page 25: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster»)

Raw Acceleration Data

Acceleration Variance

25

Body Movement Detection

Vibration Sampling

𝑎𝑥 𝑖

𝑎𝑦 𝑖

𝑎𝑧(𝑖)

𝑎 𝑖 = 𝑎𝑥 𝑖 2 + 𝑎𝑦 𝑖 2 + 𝑎𝑧 𝑖 2

𝑉 𝑖 ≔ 𝑎 𝑖 − 𝑎(𝑖 − 1)

Page 26: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster») 26

Body Movement Detection

Noise Elimination

Time 𝒔

0

0.5

-0.5

1

-1

Acceleration Variance 𝒎

𝒔𝟐

Page 27: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster») 27

Body Movement Detection

Noise Elimination

Page 28: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster») 28

Body Movement Detection

Classification

Movement

Duration

Micro

Movement

Macro

Movement

Deep

Sleep

Light

Sleep

Page 29: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster»)

Given Macro movements, which sleep stage to classify?

𝑃 𝐿𝑖𝑔𝑕𝑡 𝑀𝑎𝑐𝑟𝑜 , 𝑃 𝑅𝐸𝑀 𝑀𝑎𝑐𝑟𝑜 , 𝑃(𝐷𝑒𝑒𝑝|𝑀𝑎𝑐𝑟𝑜)

Bayes Rule

𝑃 𝐿𝑖𝑔𝑕𝑡 𝑀𝑎𝑐𝑟𝑜 =𝑃 𝑀𝑎𝑐𝑟𝑜 𝐿𝑖𝑔ℎ𝑡 ⋅𝑃(𝐿𝑖𝑔ℎ𝑡)

𝑃(𝑀𝑎𝑐𝑟𝑜)

𝑃 𝐿𝑖𝑔𝑕𝑡 𝑀𝑎𝑐𝑟𝑜 =8

10⋅1

31

2

=8

301

2

=16

30=

8

15

𝑃 𝑅𝐸𝑀 𝑀𝑎𝑐𝑟𝑜 =1

10⋅1

31

2

=1

301

2

=2

30=

1

15

𝑃 𝐷𝑒𝑒𝑝 𝑀𝑎𝑐𝑟𝑜 =1

10⋅1

31

2

=1

301

2

=2

30=

1

15

29

Naive Bayes classifier

Example

Page 30: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster») 30

Sleep Hunter [Weixi Gu et al. 2014 Intelligent Sleep Stage Mining Service with Smartphones]

Page 31: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster») 31

Acoustic Event Detection

Common acoustic events

Normal breathing: 12-20 breaths per minute

Rapid (tachypneic) breathing: >20 breaths per minute

Abnormal (apneustic) breathing

Sleep talking (Somniloquy)

Light

Sleep

Deep

Sleep

REM

Sleep

Page 32: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster»)

Microphone

Divide audio stream into equally long frames

Assign frames to acoustic events

Analyze frequency domain of each frame

32

Acoustic Event Detection

Acoustic Sampling

Page 33: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster») 33

Acoustic Event Detection

Noise Elimination

Typical acoustic noise How to detect it

Ambient noise Root-mean-square (RMS) error < 𝑇𝑕𝑟𝑚𝑠 (see Slide 34)

Spectral entropy > 𝑇𝑕𝑒𝑛𝑡𝑟𝑜𝑝𝑦 (see Slide 37)

Body movement Body movement

Traffic noise Specific acoustic features (see Slide 41)

Page 34: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster»)

RMS over a set of discrete values 𝑥𝑖 where 1 ≤ 𝑖 ≤ 𝑛

RMS over a continuous function f(t) over the interval

𝑇1 ≤ 𝑡 ≤ 𝑇2

34

Acoustic Event Detection

Root-Mean-Square (RMS)

𝑥𝑟𝑚𝑠 =1

𝑛𝑥1

2 + 𝑥22 + ⋯+ 𝑥𝑛

2

𝑓𝑟𝑚𝑠 =1

𝑇2 − 𝑇1 𝑓 𝑡 2𝑑𝑡

𝑇2

𝑇1

Page 35: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster») 35

Acoustic Event Detection

Time-domain Feature Selection

Zero Crossing Rate (ZCR)

(Indicator)

1

2 sign 𝑠𝑗 − sign(𝑠𝑗;1)

𝑚

𝑗<1

=1

2…+ 0 + 2 + 0 + ⋯

Page 36: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster») 36

Signal Processing

Time domain and Frequency domain

Amplitude

𝑓𝑡

𝑓𝑡:1

𝑓𝑡:2

𝑓𝑡(𝑗)

𝑓𝑡(𝑗 + 1) 𝑓𝑡(𝑗 + 2)

Page 37: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster»)

Entropy of a discrete random variable 𝑋 with

possible values 𝑥1, … , 𝑥𝑛 and probability

mass function 𝑃 𝑋

Information of 𝑋

− 𝑃 𝑥𝑖 ⋅ log 𝑃(𝑥𝑖)

𝑖

Spectral entropy of 𝑓𝑡(𝑗) the magnitude of

the jth frequency in the spectrum of frame 𝑓𝑡

Flatness of the frequency spectrum, noise-likeness

− 𝑓𝑡 𝑗 ⋅ log 𝑓𝑡(𝑗)

𝑁

𝑗<1

37

Acoustic Event Detection Frequency-domain Feature Selection: Spectral Entropy

Page 38: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster») 38

Acoustic Event Detection

Frequency-domain Feature Selection

Spectral Centroid

Balancing point of the power

spectral distribution

𝐶𝑒𝑛𝑡 = 𝑗 ⋅ 𝑓𝑡(𝑗)

𝑁𝑗<1

𝑓𝑡(𝑗)𝑁𝑗<1

Example of first centroid:

𝐶𝑒𝑛1 =100Hz ⋅ 8 + 200Hz ⋅ 6 + 300Hz ⋅ 4 + 400Hz ⋅ 2

8 + 6 + 4 + 2= 200Hz

Page 39: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster») 39

Acoustic Event Detection

Frequency-domain Feature Selection

Spectral Flux

Stability of acoustic events

Comparison with previous frame 𝑓𝑡;1

− 𝑓𝑡 𝑗 − 𝑓𝑡;1 𝑗 2

𝑁

𝑗<1

𝑓𝑡 8 6 4 6 4 6 4 2

𝑓𝑡;1 8 6 4 4 4 8 4 2

= −(…+ 6 − 4 2 + 4 − 4 2 + 6 − 8 2 + ⋯) = −8

Page 40: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster») 40

Acoustic Event Detection

Frequency-domain Feature Selection

Bandwidth

Highest frequency minus lowest frequency

Spectral Rolloff

Indicates the percentage frequency bin below a predefined

threshold, which is usually set to be 95%

Reflects the skewness of the spectral distribution

max 𝑕 𝑓𝑡 𝑗

𝑗<1

< 𝑡𝑕𝑟𝑒𝑠𝑕𝑜𝑙𝑑

Page 41: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster») 41

Acoustic Event Detection

Feature Selection

Spectral

Flux

Low High

Sleep

Talking

Stable

frequency

spectrum

Traffic

Noise

Abrupt

frequency

spectrum

Spectral

Rolloff ZCR

Abnormal

Breath

High High

Spectral

Entropy

Spectral

Bandwidth

Low Low

Rapid

Breath

Obvious sound

pattern of

breath, narrow

frequency

spectrum

Ambient

Noise

High

Features

Events

Page 42: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster») 42

Sleep Hunter

Source: Weixi Gu et al. 2014 Intelligent Sleep Stage Mining Service with Smartphones

Page 43: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster») 43

Reference Model

Reference

Measurement

Subjective Objective

PSG ZEO

(mobile EEG) Actigraphy

On-Body

Off-Body

(Mobile

Apps)

Page 44: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster») 44

Performance Analysis

Datasets

Source: Weixi Gu et al. 2014 Intelligent Sleep Stage Mining Service with Smartphonesy

Page 45: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster») 45

Performance Analysis

Confusion Matrix

Source: Weixi Gu et al. 2014 Intelligent Sleep Stage Mining Service with Smartphonesy

Accuracy: ACC =TP:TN

P:N=

538:630:174

538:206:39:246:630:77:61:108:174= .6455

Precision: PPVi =TPi

TPi:FPi E.g. PPVREM =

538

538:246:61= .6367

Recall: TPRi=TPi

Pi E.g. TPRREM =

538

538:206:39= .687

Page 46: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster») 46

Performance Analysis

Comparison to other Actigraphs

Source: Weixi Gu et al. 2014 Intelligent Sleep Stage Mining Service with Smartphones

Page 47: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster») 47

Conclusion

Advances in

Sensor Technology

Advances in

Machine Learning

+

Page 48: Sleep Sensing - disco.ethz.ch

Platzhalter Logo/Schriftzug

(Anpassung im Folienmaster: Menü «Ansicht» «Folienmaster») 48

Q&A

[clipartpal.com]