Time and Memory Efficient Online Piecewise Linear Approximation of Sensor Signals

Piecewise linear approximation of sensor signals is a well-known technique in the fields of Data Mining and Activity Recognition. In this context, several algorithms have been developed, some of them with the purpose to be performed on resource constrained microcontroller architectures of wireless sensor nodes. While microcontrollers are usually constrained in computational power and memory resources, all state-of-the-art piecewise linear approximation techniques either need to buffer sensor data or have an execution time depending on the segment’s length. In the paper at hand, we propose a novel piecewise linear approximation algorithm, with a constant computational complexity as well as a constant memory complexity. Our proposed algorithm’s worst-case execution time is one to three orders of magnitude smaller and its average execution time is three to seventy times smaller compared to the state-of-the-art Piecewise Linear Approximation (PLA) algorithms in our experiments. In our evaluations, we show that our algorithm is time and memory efficient without sacrificing the approximation quality compared to other state-of-the-art piecewise linear approximation techniques, while providing a maximum error guarantee per segment, a small parameter space of only one parameter, and a maximum latency of one sample period plus its worst-case execution time.

Fast care – real-time sensor data analysis framework for intelligent assistance systems

Main target of fast care is the development of a real-time capable sensor data analysis framework for intelligent assistive systems in the field of Ambient Assisted Living, eHealth, Tele Rehabilitation, and Tele Care. The aim is to provide a medically valid integrated situation model based on a distributed, ad-hoc connected, energy-efficient sensor infrastructure suitable for daily use. The integrated situation model combining physiological, cognitive, and kinematic information about the patient is grounded on the intelligent fusion of heterogeneous sensor data on different levels. The model can serve as a tool for quickly identifying risk and hazards as well as enable medical assistance systems to autonomously intervene in real-time and actively give telemedical feedback.

Multidimensional assessment of challenging behaviors in advanced stages of dementia in nursing homes-The insideDEM framework

INTRODUCTION

Assessment of challenging behaviors in dementia is important for intervention selection. Here, we describe the technical and experimental setup and the feasibility of long-term multidimensional behavior assessment of people with dementia living in nursing homes.

METHODS

We conducted 4 weeks of multimodal sensor assessment together with real-time observation of 17 residents with moderate to very severe dementia in two nursing care units. Nursing staff received extensive training on device handling and measurement procedures. Behavior of a subsample of eight participants was further recorded by videotaping during 4 weeks during day hours. Sensors were mounted on the participants' wrist and ankle and measured motion, rotation, as well as surrounding loudness level, light level, and air pressure.

RESULTS

Participants were in moderate to severe stages of dementia. Almost 100% of participants exhibited relevant levels of challenging behaviors. Automated quality control detected 155 potential issues. But only 11% of the recordings have been influenced by noncompliance of the participants. Qualitative debriefing of staff members suggested that implementation of the technology and observation platform in the routine procedures of the nursing home units was feasible and identified a range of user- and hardware-related implementation and handling challenges.

DISCUSSION

Our results indicate that high-quality behavior data from real-world environments can be made available for the development of intelligent assistive systems and that the problem of noncompliance seems to be manageable. Currently, we train machine-learning algorithms to detect episodes of challenging behaviors in the recorded sensor data.

Situation Model for Situation-Aware Assistance of Dementia Patients in Outdoor Mobility

BACKGROUND

Dementia impairs spatial orientation and route planning, thus often affecting the patient's ability to move outdoors and maintain social activities. Situation-aware deliberative assistive technology devices (ATD) can substitute impaired cognitive function in order to maintain one's level of social activity. To build such a system, one needs domain knowledge about the patient's situation and needs. We call this collection of knowledge situation model.

OBJECTIVE

To construct a situation model for the outdoor mobility of people with dementia (PwD). The model serves two purposes: 1) as a knowledge base from which to build an ATD describing the mobility of PwD; and 2) as a codebook for the annotation of the recorded behavior.

METHODS

We perform systematic knowledge elicitation to obtain the relevant knowledge. The OBO Edit tool is used for implementing and validating the situation model. The model is evaluated by using it as a codebook for annotating the behavior of PwD during a mobility study and interrater agreement is computed. In addition, clinical experts perform manual evaluation and curation of the model.

RESULTS

The situation model consists of 101 concepts with 11 relation types between them. The results from the annotation showed substantial overlapping between two annotators (Cohen's kappa of 0.61).

CONCLUSION

The situation model is a first attempt to systematically collect and organize information related to the outdoor mobility of PwD for the purposes of situation-aware assistance. The model is the base for building an ATD able to provide situation-aware assistance and to potentially improve the quality of life of PwD.

A Process for Systematic Development of Symbolic Models for Activity Recognition

Several emerging approaches to activity recognition (AR) combine symbolic representation of user actions with probabilistic elements for reasoning under uncertainty. These approaches provide promising results in terms of recognition performance, coping with the uncertainty of observations, and model size explosion when complex problems are modelled. But experience has shown that it is not always intuitive to model even seemingly simple problems. To date, there are no guidelines for developing such models. To address this problem, in this work we present a development process for building symbolic models that is based on experience acquired so far as well as on existing engineering and data analysis workflows. The proposed process is a first attempt at providing structured guidelines and practices for designing, modelling, and evaluating human behaviour in the form of symbolic models for AR. As an illustration of the process, a simple example from the office domain was developed. The process was evaluated in a comparative study of an intuitive process and the proposed process. The results showed a significant improvement over the intuitive process. Furthermore, the study participants reported greater ease of use and perceived effectiveness when following the proposed process. To evaluate the applicability of the process to more complex AR problems, it was applied to a problem from the kitchen domain. The results showed that following the proposed process yielded an average accuracy of 78%. The developed model outperformed state-of-the-art methods applied to the same dataset in previous work, and it performed comparably to a symbolic model developed by a model expert without following the proposed development process.

Multimodal analysis of functional and structural disconnection in Alzheimer's disease using multiple kernel SVM

Alzheimer's disease (AD) patients exhibit alterations in the functional connectivity between spatially segregated brain regions which may be related to both local gray matter (GM) atrophy as well as a decline in the fiber integrity of the underlying white matter tracts. Machine learning algorithms are able to automatically detect the patterns of the disease in image data, and therefore, constitute a suitable basis for automated image diagnostic systems. The question of which magnetic resonance imaging (MRI) modalities are most useful in a clinical context is as yet unresolved. We examined multimodal MRI data acquired from 28 subjects with clinically probable AD and 25 healthy controls. Specifically, we used fiber tract integrity as measured by diffusion tensor imaging (DTI), GM volume derived from structural MRI, and the graph-theoretical measures 'local clustering coefficient' and 'shortest path length' derived from resting-state functional MRI (rs-fMRI) to evaluate the utility of the three imaging methods in automated multimodal image diagnostics, to assess their individual performance, and the level of concordance between them. We ran the support vector machine (SVM) algorithm and validated the results using leave-one-out cross-validation. For the single imaging modalities, we obtained an area under the curve (AUC) of 80% for rs-fMRI, 87% for DTI, and 86% for GM volume. When it came to the multimodal SVM, we obtained an AUC of 82% using all three modalities, and 89% using only DTI measures and GM volume. Combined multimodal imaging data did not significantly improve classification accuracy compared to the best single measures alone.

Predicting Prodromal Alzheimer's Disease in Subjects with Mild Cognitive Impairment Using Machine Learning Classification of Multimodal Multicenter Diffusion-Tensor and Magnetic Resonance Imaging Data

BACKGROUND

Alzheimer's disease (AD) patients show early changes in white matter (WM) structural integrity. We studied the use of diffusion tensor imaging (DTI) in assessing WM alterations in the predementia stage of mild cognitive impairment (MCI).

METHODS

We applied a Support Vector Machine (SVM) classifier to DTI and volumetric magnetic resonance imaging data from 35 amyloid-β42 negative MCI subjects (MCI-Aβ42-), 35 positive MCI subjects (MCI-Aβ42+), and 25 healthy controls (HC) retrieved from the European DTI Study on Dementia. The SVM was applied to DTI-derived fractional anisotropy, mean diffusivity (MD), and mode of anisotropy (MO) maps. For comparison, we studied classification based on gray matter (GM) and WM volume.

RESULTS

We obtained accuracies of up to 68% for MO and 63% for GM volume when it came to distinguishing between MCI-Aβ42- and MCI-Aβ42+. When it came to separating MCI-Aβ42+ from HC we achieved an accuracy of up to 77% for MD and a significantly lower accuracy of 68% for GM volume. The accuracy of multimodal classification was not higher than the accuracy of the best single modality.

CONCLUSIONS

Our results suggest that DTI data provide better prediction accuracy than GM volume in predementia AD.

Computational state space models for activity and intention recognition. A feasibility study

Background

Computational state space models (CSSMs) enable the knowledge-based construction of Bayesian filters for recognizing intentions and reconstructing activities of human protagonists in application domains such as smart environments, assisted living, or security. Computational, i. e., algorithmic, representations allow the construction of increasingly complex human behaviour models. However, the symbolic models used in CSSMs potentially suffer from combinatorial explosion, rendering inference intractable outside of the limited experimental settings investigated in present research. The objective of this study was to obtain data on the feasibility of CSSM-based inference in domains of realistic complexity.

Methods

A typical instrumental activity of daily living was used as a trial scenario. As primary sensor modality, wearable inertial measurement units were employed. The results achievable by CSSM methods were evaluated by comparison with those obtained from established training-based methods (hidden Markov models, HMMs) using Wilcoxon signed rank tests. The influence of modeling factors on CSSM performance was analyzed via repeated measures analysis of variance.

Results

The symbolic domain model was found to have more than states, exceeding the complexity of models considered in previous research by at least three orders of magnitude. Nevertheless, if factors and procedures governing the inference process were suitably chosen, CSSMs outperformed HMMs. Specifically, inference methods used in previous studies (particle filters) were found to perform substantially inferior in comparison to a marginal filtering procedure.

Conclusions

Our results suggest that the combinatorial explosion caused by rich CSSM models does not inevitably lead to intractable inference or inferior performance. This means that the potential benefits of CSSM models (knowledge-based model construction, model reusability, reduced need for training data) are available without performance penalty. However, our results also show that research on CSSMs needs to consider sufficiently complex domains in order to understand the effects of design decisions such as choice of heuristics or inference procedure on performance.

Detecting the effect of Alzheimer's disease on everyday motion behavior

BACKGROUND

Early detection of behavioral changes in Alzheimer's disease (AD) would help the design and implementation of specific interventions.

OBJECTIVE

The target of our investigation was to establish a correlation between diagnosis and unconstrained motion behavior in subjects without major clinical behavior impairments.

METHOD

We studied everyday motion behavior in 23 dyads with one partner suffering from AD dementia and one cognitively healthy partner in the subjects' home, employing ankle-mounted three-axes accelerometric sensors. We determined frequency features obtained from the signal envelopes computed by an envelope detector for the carrier band 0.5 Hz to 5 Hz. Based on these features, we employed quadratic discriminant analysis for building models discriminating between AD patients and healthy controls.

RESULTS

After leave-one-out cross-validation, the classification accuracy of motion features reached 91% and was superior to the classification accuracy based on the Cohen-Mansfield Agitation Inventory (CMAI). Motion features were significantly correlated with MMSE and CMAI scores.

CONCLUSION

Our findings suggest that changes of everyday behavior are detectable in accelerometric behavior protocols even in the absence of major clinical behavioral impairments in AD.