EventDTW: An Improved Dynamic Time Warping Algorithm for Aligning Biomedical Signals of Nonuniform Sampling Frequencies

Event-based sampled ECG morphology reconstruction through self-similarity

BACKGROUND AND OBJECTIVE

Event-based analog-to-digital converters allow for sparse bio-signal acquisition, enabling local sub-Nyquist sampling frequency. However, aggressive event selection can cause the loss of important bio-markers, not recoverable with standard interpolation techniques. In this work, we leverage the self-similarity of the electrocardiogram (ECG) signal to recover missing features in event-based sampled ECG signals, dynamically selecting patient-representative templates together with a novel dynamic time warping algorithm to infer the morphology of event-based sampled heartbeats.

METHODS

We acquire a set of uniformly sampled heartbeats and use a graph-based clustering algorithm to define representative templates for the patient. Then, for each event-based sampled heartbeat, we select the morphologically nearest template, and we then reconstruct the heartbeat with piece-wise linear deformations of the selected template, according to a novel dynamic time warping algorithm that matches events to template segments.

RESULTS

Synthetic tests on a standard normal sinus rhythm dataset, composed of approximately 1.8 million normal heartbeats, show a big leap in performance with respect to standard resampling techniques. In particular (when compared to classic linear resampling), we show an improvement in P-wave detection of up to 10 times, an improvement in T-wave detection of up to three times, and a 30% improvement in the dynamic time warping morphological distance.

CONCLUSION

In this work, we have developed an event-based processing pipeline that leverages signal self-similarity to reconstruct event-based sampled ECG signals. Synthetic tests show clear advantages over classical resampling techniques.

A Novel Data Augmentation Method for Improving the Accuracy of Insulator Health Diagnosis

Performing ultrasonic nondestructive testing experiments on insulators and then using machine learning algorithms to classify and identify the signals is an important way to achieve an intelligent diagnosis of insulators. However, in most cases, we can obtain only a limited number of data from the experiments, which is insufficient to meet the requirements for training an effective classification and recognition model. In this paper, we start with an existing data augmentation method called DBA (for dynamic time warping barycenter averaging) and propose a new data enhancement method called AWDBA (adaptive weighting DBA). We first validated the proposed method by synthesizing new data from insulator sample datasets. The results show that the AWDBA proposed in this study has significant advantages relative to DBA in terms of data enhancement. Then, we used AWDBA and two other data augmentation methods to synthetically generate new data on the original dataset of insulators. Moreover, we compared the performance of different machine learning algorithms for insulator health diagnosis on the dataset with and without data augmentation. In the SVM algorithm especially, we propose a new parameter optimization method based on GA (genetic algorithm). The final results show that the use of the data augmentation method can significantly improve the accuracy of insulator defect identification.

Processing Photoplethysmograms Recorded by Smartwatches to Improve the Quality of Derived Pulse Rate Variability

Cardiac monitoring based on wearable photoplethysmography (PPG) is widespread because of its usability and low cost. Unfortunately, PPG is negatively affected by various types of disruptions, which could introduce errors to the algorithm that extracts pulse rate variability (PRV). This study aims to identify the nature of such artifacts caused by various types of factors under the conditions of precisely planned experiments. We also propose methods for their reduction based solely on the PPG signal while preserving the frequency content of PRV. The accuracy of PRV derived from PPG was compared to heart rate variability (HRV) derived from the accompanying ECG. The results indicate that filtering PPG signals using the discrete wavelet transform and its inverse (DWT/IDWT) is suitable for removing slow components and high-frequency noise. Moreover, the main benefit of amplitude demodulation is better preparation of the PPG to determine the duration of pulse cycles and reduce the impact of some other artifacts. Post-processing applied to HRV and PRV indicates that the correction of outliers based on local statistical measures of signals and the autoregressive (AR) model is only important when the PPG is of low quality and has no effect under good signal quality. The main conclusion is that the DWT/IDWT, followed by amplitude demodulation, enables the proper preparation of the PPG signal for the subsequent use of PRV extraction algorithms, particularly at rest. However, post-processing in the proposed form should be applied more in the situations of observed strong artifacts than in motionless laboratory experiments.

Improved LDTW Algorithm Based on the Alternating Matrix and the Evolutionary Chain Tree

Dynamic time warping under limited warping path length (LDTW) is a state-of-the-art time series similarity evaluation method. However, it suffers from high space-time complexity, which makes some large-scale series evaluations impossible. In this paper, an alternating matrix with a concise structure is proposed to replace the complex three-dimensional matrix in LDTW and reduce the high complexity. Furthermore, an evolutionary chain tree is proposed to represent the warping paths and ensure an effective retrieval of the optimal one. Experiments using the benchmark platform offered by the University of California-Riverside show that our method uses 1.33% of the space, 82.7% of the time used by LDTW on average, which proves the efficiency of the proposed method.

Design and Implementation of Multiple Music System Based on Internet of Things

With the rapid development of social economy and Internet of Things, the society has entered the era of networking, digitalization, and intelligence, bringing great convenience to people's life; Internet of Things music system also has begun to get people's extensive attention. Due to the influence of such factors as strong music professionalism, complex music theory knowledge, and diverse changes, it is difficult to identify music features. In order to strengthen the user's personal experience of the music system, the multimusic systems are interconnected through information technology to realize the connection between objects and people. The system uses an embedded processor to realize the central control module and then according to network standard the sensor network is built, through radio frequency identification (RFID) technology for light, sound, infrared sensor, temperature, and other sensors for information reading. Music selection logic is designed based on the theory of music psychology and user behavior log, so as to select the best music for users to improve their mood and improve their life quality and work and study efficiency. At the same time, the system uses voice recognition technology to enhance user interaction, through the system, to provide the website to share their own music data and comments on songs and view song information, and the system runs stably and can collect high quality music signals and correctly identify the characteristics of music form and emotional characteristics.

Time Synchronization of Multimodal Physiological Signals through Alignment of Common Signal Types and Its Technical Considerations in Digital Health

Background: Despite advancements in digital health, it remains challenging to obtain precise time synchronization of multimodal physiological signals collected through different devices. Existing algorithms mainly rely on specific physiological features that restrict the use cases to certain signal types. The present study aims to complement previous algorithms and solve a niche time alignment problem when a common signal type is available across different devices. Methods: We proposed a simple time alignment approach based on the direct cross-correlation of temporal amplitudes, making it agnostic and thus generalizable to different signal types. The approach was tested on a public electrocardiographic (ECG) dataset to simulate the synchronization of signals collected from an ECG watch and an ECG patch. The algorithm was evaluated considering key practical factors, including sample durations, signal quality index (SQI), resilience to noise, and varying sampling rates. Results: The proposed approach requires a short sample duration (30 s) to operate, and demonstrates stable performance across varying sampling rates and resilience to common noise. The lowest synchronization delay achieved by the algorithm is 0.13 s with the integration of SQI thresholding. Conclusions: Our findings help improve the time alignment of multimodal signals in digital health and advance healthcare toward precise remote monitoring and disease prevention.

The Diverse Gait Dataset: Gait Segmentation Using Inertial Sensors for Pedestrian Localization with Different Genders, Heights and Walking Speeds

Stride length estimation is one of the most crucial aspects of Pedestrian Dead Reckoning (PDR). Due to the measurement noise of inertial sensors, individual variances of pedestrians, and the uncertainty in pedestrians walking, there is a substantial error in the assessment of stride length, which causes the accumulated deviation of Pedestrian Dead Reckoning (PDR). With the help of multi-gait analysis, which decomposes strides in time and space with greater detail and accuracy, a novel and revolutionary stride estimating model or scheme could improve the performance of PDR on different users. This paper presents a diverse stride gait dataset by using inertial sensors that collect foot movement data from people of different genders, heights, and walking speeds. The dataset contains 4690 walking strides data and 19,083 gait labels. Based on the dataset, we propose a threshold-independent stride segmentation algorithm called SDATW and achieve an F-measure of 0.835. We also provide the detailed results of recognizing four gaits under different walking speeds, demonstrating the utility of our dataset for helping train stride segmentation algorithms and gait detection algorithms.

Wetland Vegetation Classification through Multi-Dimensional Feature Time Series Remote Sensing Images Using Mahalanobis Distance-Based Dynamic Time Warping

Efficient methodologies for vegetation-type mapping are significant for wetland’s management practices and monitoring. Nowadays, dynamic time warping (DTW) based on remote sensing time series has been successfully applied to vegetation classification. However, most of the previous related studies only focused on Normalized Difference Vegetation Index (NDVI) time series while ignoring multiple features in each period image. In order to further improve the accuracy of wetland vegetation classification, Mahalanobis Distance-based Dynamic Time Warping (MDDTW) using multi-dimensional feature time series was employed in this research. This method extends the traditional DTW algorithm based on single-dimensional features to multi-dimensional features and solves the problem of calculating similarity distance between multi-dimensional feature time series. Vegetation classification experiments were carried out in the Yellow River Delta (YRD). Compared with different classification methods, the results show that the K-Nearest Neighbors (KNN) algorithm based on MDDTW (KNN-MDDTW) has achieved better classification accuracy; the overall accuracy is more than 90%, and kappa is more than 0.9.

Classification of Diabetic Walking for Senior Citizens and Personal Home Training System Using Single RGB Camera through Machine Learning

Senior citizens have increased plasma glucose and a higher risk of diabetes-related complications than young people. However, it is difficult to diagnose and manage elderly diabetics because there is no clear symptom according to current diagnostic criteria. They also dislike the invasive blood sample test. This study aimed to classify a difference in gait and physical fitness characteristics between senior citizens with and without diabetes for a non-invasive method and propose a machine-learning-based personal home-training system for training abnormal gait motions by oneself. We used a dataset for classification with 200 over 65-year-old elders who walked a flat and straight 15 m route in 3 different walking speed conditions using an inertial measurement unit and physical fitness test. Then, questionnaires for participants were included to identify life patterns. Through results, it was found that there were abnormalities in gait and physical fitness characteristics related to balance ability and walking speed. Using a single RGB camera, the developed training system for improving abnormalities enabled us to correct the exercise posture and speed in real-time. It was discussed that there are risks and errors in the training system based on human pose estimation for future works.

Cellular Network Radio Monitoring and Management through Virtual UE Probes: A Study Case Based on Crowded Events

Although log processing of network equipment is a common technique in cellular network management, several factors make said task challenging, especially during mass attendance events. The present paper assesses classic methods for cellular network measurement and acquisition, showing how the use of on-the-field user probes can provide relevant capabilities to the analysis of cellular network performance. Therefore, a framework for the deployment of this kind of system is proposed here based on the development of a new hardware virtualization platform with radio frequency capabilities. Accordingly, an analysis of the characteristics and requirements for the use of virtual probes was performed. Moreover, the impact that social events (e.g., sports matches) may have on the service provision was evaluated through a real cellular scenario. For this purpose, a long-term measurement study during crowded events (i.e., football matches) in a stadium has been conducted, and the performances of different services and operators under realistic settings has been evaluated. As a result, several considerations are presented that can be used for better management of future networks.

Dynamic Time-Warping Correction for Shifts in Ultrahigh Resolving Power Ion Mobility Spectrometry and Structures for Lossless Ion Manipulations

Detection of arrival time shifts between ion mobility spectrometry (IMS) separations can limit achievable resolving power (Rp), particularly when multiple separations are summed or averaged, as commonly practiced in IMS. Such variations can be apparent in higher Rp measurements and are particularly evident in long path length traveling wave structures for lossless ion manipulations (SLIM) IMS due to their typically much longer separation times. Here, we explore data processing approaches employing single value alignment (SVA) and nonlinear dynamic time warping (DTW) to correct for variations between IMS separations, such as due to pressure fluctuations, to enable more effective spectrum summation for improving Rp and detection of low-intensity species. For multipass SLIM IMS separations, where narrow mobility range measurements have arrival times that can extend to several seconds, the SVA approach effectively corrected for such variations and significantly improved Rp for summed separations. However, SVA was much less effective for broad mobility range separations, such as obtained with multilevel SLIM IMS. Changes in ions' arrival times were observed to be correlated with small pressure changes, with approximately 0.6% relative arrival time shifts being common, sufficient to result in a loss of Rp for summed separations. Comparison of the approaches showed that DTW alignment performed similarly to SVA when used over a narrow mobility range but was significantly better (providing narrower peaks and higher signal intensities) for wide mobility range data. We found that the DTW approach increased Rp by as much as 115% for measurements in which 50 IMS separations over 2 s were summed. We conclude that DTW is superior to SVA for ultra-high-resolution broad mobility range SLIM IMS separations and leads to a large improvement in effective Rp, correcting for ion arrival time shifts regardless of the cause, as well as improving the detectability of low-abundance species. Our tool is publicly available for use with universal ion mobility format (.UIMF) and text (.txt) files.

Multirate Processing with Selective Subbands and Machine Learning for Efficient Arrhythmia Classification

The usage of wearable gadgets is growing in the cloud-based health monitoring systems. The signal compression, computational and power efficiencies play an imperative part in this scenario. In this context, we propose an efficient method for the diagnosis of cardiovascular diseases based on electrocardiogram (ECG) signals. The method combines multirate processing, wavelet decomposition and frequency content-based subband coefficient selection and machine learning techniques. Multirate processing and features selection is used to reduce the amount of information processed thus reducing the computational complexity of the proposed system relative to the equivalent fixed-rate solutions. Frequency content-dependent subband coefficient selection enhances the compression gain and reduces the transmission activity and computational cost of the post cloud-based classification. We have used MIT-BIH dataset for our experiments. To avoid overfitting and biasness, the performance of considered classifiers is studied by using five-fold cross validation (5CV) and a novel proposed partial blind protocol. The designed method achieves more than 12-fold computational gain while assuring an appropriate signal reconstruction. The compression gain is 13 times compared to fixed-rate counterparts and the highest classification accuracies are 97.06% and 92.08% for the 5CV and partial blind cases, respectively. Results suggest the feasibility of detecting cardiac arrhythmias using the proposed approach.

The digital biomarker discovery pipeline: An open-source software platform for the development of digital biomarkers using mHealth and wearables data

INTRODUCTION

Digital health is rapidly expanding due to surging healthcare costs, deteriorating health outcomes, and the growing prevalence and accessibility of mobile health (mHealth) and wearable technology. Data from Biometric Monitoring Technologies (BioMeTs), including mHealth and wearables, can be transformed into digital biomarkers that act as indicators of health outcomes and can be used to diagnose and monitor a number of chronic diseases and conditions. There are many challenges faced by digital biomarker development, including a lack of regulatory oversight, limited funding opportunities, general mistrust of sharing personal data, and a shortage of open-source data and code. Further, the process of transforming data into digital biomarkers is computationally expensive, and standards and validation methods in digital biomarker research are lacking.

METHODS

In order to provide a collaborative, standardized space for digital biomarker research and validation, we present the first comprehensive, open-source software platform for end-to-end digital biomarker development: The Digital Biomarker Discovery Pipeline (DBDP).

RESULTS

Here, we detail the general DBDP framework as well as three robust modules within the DBDP that have been developed for specific digital biomarker discovery use cases.

CONCLUSIONS

The clear need for such a platform will accelerate the DBDP's adoption as the industry standard for digital biomarker development and will support its role as the epicenter of digital biomarker collaboration and exploration.