Detecting Steps Walking at very Low Speeds Combining Outlier Detection, Transition Matrices and Autoencoders from Acceleration Patterns

In this paper, we develop and validate a new algorithm to detect steps while walking at speeds between 30 and 40 steps per minute based on the data sensed from a single tri-axial accelerometer. The algorithm concatenates three consecutive phases. First, an outlier detection is performed on the sense...

Full description

Bibliographic Details
Main Authors: Mario Muñoz-Organero, Ramona Ruiz-Blázquez
Format: Article
Language:English
Published: MDPI AG 2017-10-01
Series:Sensors
Subjects:
Online Access:https://www.mdpi.com/1424-8220/17/10/2274
_version_ 1811186100856684544
author Mario Muñoz-Organero
Ramona Ruiz-Blázquez
author_facet Mario Muñoz-Organero
Ramona Ruiz-Blázquez
author_sort Mario Muñoz-Organero
collection DOAJ
description In this paper, we develop and validate a new algorithm to detect steps while walking at speeds between 30 and 40 steps per minute based on the data sensed from a single tri-axial accelerometer. The algorithm concatenates three consecutive phases. First, an outlier detection is performed on the sensed data based on the Mahalanobis distance to pre-detect candidate points in the acceleration time series that may contain a ground contact segment of data while walking. Second, the acceleration segment around the pre-detected point is used to calculate the transition matrix in order to capture the time dependencies. Finally, autoencoders, trained with data segments containing ground contact transition matrices from acceleration series from labeled steps are used to reconstruct the computed transition matrices at each pre-detected point. A similarity index is used to assess if the pre-selected point contains a true step in the 30–40 steps per minute speed range. Our experimental results, based on a database from three different participants performing similar activities to the target one, are able to achieve a recall = 0.88 with precision = 0.50 improving the results when directly applying the autoencoders to acceleration patterns (recall = 0.77 with precision = 0.50).
first_indexed 2024-04-11T13:40:57Z
format Article
id doaj.art-9dad3cdb1e4a4152aac191098eee38df
institution Directory Open Access Journal
issn 1424-8220
language English
last_indexed 2024-04-11T13:40:57Z
publishDate 2017-10-01
publisher MDPI AG
record_format Article
series Sensors
spelling doaj.art-9dad3cdb1e4a4152aac191098eee38df2022-12-22T04:21:16ZengMDPI AGSensors1424-82202017-10-011710227410.3390/s17102274s17102274Detecting Steps Walking at very Low Speeds Combining Outlier Detection, Transition Matrices and Autoencoders from Acceleration PatternsMario Muñoz-Organero0Ramona Ruiz-Blázquez1Telematics Engineering Department, Carlos III University of Madrid, 28903 Getafe, SpainTelematics Engineering Department, Carlos III University of Madrid, 28903 Getafe, SpainIn this paper, we develop and validate a new algorithm to detect steps while walking at speeds between 30 and 40 steps per minute based on the data sensed from a single tri-axial accelerometer. The algorithm concatenates three consecutive phases. First, an outlier detection is performed on the sensed data based on the Mahalanobis distance to pre-detect candidate points in the acceleration time series that may contain a ground contact segment of data while walking. Second, the acceleration segment around the pre-detected point is used to calculate the transition matrix in order to capture the time dependencies. Finally, autoencoders, trained with data segments containing ground contact transition matrices from acceleration series from labeled steps are used to reconstruct the computed transition matrices at each pre-detected point. A similarity index is used to assess if the pre-selected point contains a true step in the 30–40 steps per minute speed range. Our experimental results, based on a database from three different participants performing similar activities to the target one, are able to achieve a recall = 0.88 with precision = 0.50 improving the results when directly applying the autoencoders to acceleration patterns (recall = 0.77 with precision = 0.50).https://www.mdpi.com/1424-8220/17/10/2274step detectionmachine learningoutlier detectiontransition matricesautoencoders
spellingShingle Mario Muñoz-Organero
Ramona Ruiz-Blázquez
Detecting Steps Walking at very Low Speeds Combining Outlier Detection, Transition Matrices and Autoencoders from Acceleration Patterns
Sensors
step detection
machine learning
outlier detection
transition matrices
autoencoders
title Detecting Steps Walking at very Low Speeds Combining Outlier Detection, Transition Matrices and Autoencoders from Acceleration Patterns
title_full Detecting Steps Walking at very Low Speeds Combining Outlier Detection, Transition Matrices and Autoencoders from Acceleration Patterns
title_fullStr Detecting Steps Walking at very Low Speeds Combining Outlier Detection, Transition Matrices and Autoencoders from Acceleration Patterns
title_full_unstemmed Detecting Steps Walking at very Low Speeds Combining Outlier Detection, Transition Matrices and Autoencoders from Acceleration Patterns
title_short Detecting Steps Walking at very Low Speeds Combining Outlier Detection, Transition Matrices and Autoencoders from Acceleration Patterns
title_sort detecting steps walking at very low speeds combining outlier detection transition matrices and autoencoders from acceleration patterns
topic step detection
machine learning
outlier detection
transition matrices
autoencoders
url https://www.mdpi.com/1424-8220/17/10/2274
work_keys_str_mv AT mariomunozorganero detectingstepswalkingatverylowspeedscombiningoutlierdetectiontransitionmatricesandautoencodersfromaccelerationpatterns
AT ramonaruizblazquez detectingstepswalkingatverylowspeedscombiningoutlierdetectiontransitionmatricesandautoencodersfromaccelerationpatterns