Data Fault Detection in Medical Sensor Networks

Yang Yang, Qian Liu, Zhipeng Gao, Xuesong Qiu, Luoming MengSensors 2015 · DOI

TL;DR

This paper introduces DFD-M, a novel mechanism for detecting faulty data in medical sensor networks. It addresses the challenge of distinguishing sensor faults from genuine physiological anomalies by employing a dynamic local outlier factor (D-LOF) for outlier detection, a fuzzy linear regression model for prediction, and a new fault judgment criterion. Simulations show DFD-M outperforms existing methods in detection accuracy and reducing false alarms.

What Problem Does This Paper Address?

Medical sensor networks are crucial for continuous patient monitoring, but inaccurate data due to sensor malfunctions or incorrect placement can lead to misdiagnoses. Existing fault detection methods often struggle with the dynamic nature of physiological signals, where different indicators might change at different rates (out-of-sync). This makes it difficult to differentiate between a true sensor fault and a genuine, albeit abnormal, physiological state, especially when illness causes complex signal patterns. The paper aims to improve the accuracy of fault detection by specifically addressing these challenges.

Methods

The DFD-M mechanism comprises three key components:

  1. Dynamic-Local Outlier Factor (D-LOF): This is an adaptation of the traditional Local Outlier Factor (LOF) algorithm. It's designed to efficiently handle dynamic, incrementally growing datasets by only recalculating LOF values for a limited set of "influenced objects" rather than the entire dataset. This significantly reduces computational complexity. The algorithm identifies three levels of influenced objects to update LOF values.
  2. Fuzzy Linear Regression Model: After identifying outlying data vectors using D-LOF, this model, based on trapezoidal fuzzy numbers, is used to predict a reasonable range for the suspected readings. This approach aims to better capture the inherent uncertainty and fuzzy relationships in physiological data and regression coefficients.
  3. Novel Fault Judgment Criterion: This criterion analyzes the relationship between the fuzzy prediction results and the normal physiological intervals. It uses 15 relative position relationships to determine if a sensor is faulty, good, or in an "undecided" state, which is then monitored over subsequent detection rounds.

Datasets

The paper uses simulated physiological readings for Heart Rate (HR), Respiration Rate (RR), Body Temperature (BT), and Oxygen Saturation (SpO2). To simulate sensor failures, artificial faulty data is inserted into these datasets. The simulations are performed using Matlab R2010a.

Key Insights and Ideas

  • Dynamic Data Handling is Crucial: Traditional LOF struggles with the ever-growing nature of sensor data. The D-LOF's targeted update strategy is a significant improvement for real-time applications.
  • Fuzzy Logic for Uncertainty: Physiological data and their relationships are not always precise. Using fuzzy numbers in linear regression provides a more robust way to model these uncertainties and make predictions.
  • Distinguishing Faults from Illness: The core innovation lies in the fault judgment criterion that considers the interplay between predicted values, normal physiological ranges, and actual readings, specifically designed to handle out-of-sync physiological changes.
  • "Undecided" State for Nuance: Introducing an "undecided" state is a practical approach to handle ambiguous situations, allowing for continued monitoring rather than immediate false alarms.

Key Results

  • D-LOF Performance: D-LOF demonstrates superior detection rates for outliers compared to original LOF and Kernel-LOF, especially as dataset size increases. For instance, with a dataset size of 5x10⁴ and 115 outliers, D-LOF detects 109 outliers (94.8% detection rate), outperforming original LOF (87.8%) and Ker-LOF (92.4%).
  • Time Complexity: D-LOF significantly reduces running time due to its efficient update mechanism, being up to 61.9% faster than original LOF and 56.7% faster than Ker-LOF for larger datasets.
  • Fuzzy Regression Accuracy: The fuzzy linear regression models (FLR-Tra and FLR-Tri) show lower evaluation errors (R) compared to simple linear regression (SLR), with FLR-Tra achieving the best performance.
  • Overall DFD-M Performance: DFD-M achieves high detection accuracy rates (e.g., 97.2% with six dimensions) and significantly lower false alarm rates (e.g., 4.9% with six dimensions) compared to other algorithms like DA-J48, FLR-Tri, and SLR.

Limitations and Future Work

  • Dataset Size and Dimension Impact: While DFD-M performs well, the paper notes that detection accuracy generally declines as dataset size and dimensions increase.
  • Parameter Tuning: The performance of D-LOF is influenced by the parameter k (number of neighbors). The paper explores different k values to find optimal settings.
  • Future Work: The paper suggests further research into improving detection accuracy and reducing false alarms, particularly as data complexity increases. The "undecided" state also implies a need for robust strategies to resolve these states over time.

Summary updated

Abstract

Medical body sensors can be implanted or attached to the human body to monitor the physiological parameters of patients all the time. Inaccurate data due to sensor faults or incorrect placement on the body will seriously influence clinicians' diagnosis, therefore detecting sensor data faults has been widely researched in recent years. Most of the typical approaches to sensor fault detection in the medical area ignore the fact that the physiological indexes of patients aren't changing synchronously at the same time, and fault values mixed with abnormal physiological data due to illness make it difficult to determine true faults. Based on these facts, we propose a Data Fault Detection mechanism in Medical sensor networks (DFD-M). Its mechanism includes: (1) use of a dynamic-local outlier factor (D-LOF) algorithm to identify outlying sensed data vectors; (2) use of a linear regression model based on trapezoidal fuzzy numbers to predict which readings in the outlying data vector are suspected to be faulty; (3) the proposal of a novel judgment criterion of fault state according to the prediction values. The simulation results demonstrate the efficiency and superiority of DFD-M.
BibTeX
@inproceedings{yang2015data,
  author = {Yang Yang and Qian Liu and Zhipeng Gao and Xuesong Qiu and Luoming Meng},
  title = {{Data Fault Detection in Medical Sensor Networks}},
  booktitle = {Sensors},
  year = {2015},
  doi = {10.3390/s150306066},
}
Figure