A Novel Multi-Centroid Template Matching Algorithm and Its Application to Cough Detection

• URL: http://arxiv.org/abs/2109.00630v1
• Date: Wed, 1 Sep 2021 21:52:36 GMT
• Title: A Novel Multi-Centroid Template Matching Algorithm and Its Application to Cough Detection
• Authors: Shibo Zhang, Ebrahim Nemati, Tousif Ahmed, Md Mahbubur Rahman, Jilong Kuang, Alex Gao
• Abstract summary: Coughing is a major symptom of respiratory-related diseases. Head motion data could be used to detect coughs using a template matching algorithm.
• Score: 7.89949025321688
• License: http://creativecommons.org/licenses/by-nc-sa/4.0/
• Abstract: Cough is a major symptom of respiratory-related diseases. There exists a tremendous amount of work in detecting coughs from audio but there has been no effort to identify coughs from solely inertial measurement unit (IMU). Coughing causes motion across the whole body and especially on the neck and head. Therefore, head motion data during coughing captured by a head-worn IMU sensor could be leveraged to detect coughs using a template matching algorithm. In time series template matching problems, K-Nearest Neighbors (KNN) combined with elastic distance measurement (esp. Dynamic Time Warping (DTW)) achieves outstanding performance. However, it is often regarded as prohibitively time-consuming. Nearest Centroid Classifier is thereafter proposed. But the accuracy is comprised of only one centroid obtained for each class. Centroid-based Classifier performs clustering and averaging for each cluster, but requires manually setting the number of clusters. We propose a novel self-tuning multi-centroid template-matching algorithm, which can automatically adjust the number of clusters to balance accuracy and inference time. Through experiments conducted on synthetic datasets and a real-world earbud-based cough dataset, we demonstrate the superiority of our proposed algorithm and present the result of cough detection with a single accelerometer sensor on the earbuds platform.

Related papers

• How to Count Coughs: An Event-Based Framework for Evaluating Automatic Cough Detection Algorithm Performance [3.3977325856478457]
  Chronic cough disorders are challenging to assess because they rely on subjective patient questionnaires about cough frequency. There is a mismatch between state-of-the-art metrics for cough counting algorithms and the information relevant to clinicians. We propose using event-based evaluation metrics aligned with clinical guidelines on significant cough counting endpoints.
  arXiv  Detail & Related papers  (2024-06-03T16:59:48Z)
• Fuzzy K-Means Clustering without Cluster Centroids [79.19713746387337]
  Fuzzy K-Means clustering is a critical computation technique in unsupervised data analysis. This paper proposes a novel Fuzzy K-Means clustering algorithm that entirely eliminates the reliance on cluster centroids.
  arXiv  Detail & Related papers  (2024-04-07T12:25:03Z)
• DenMune: Density peak based clustering using mutual nearest neighbors [0.0]
  Many clustering algorithms fail when clusters are of arbitrary shapes, of varying densities, or the data classes are unbalanced and close to each other. A novel clustering algorithm, DenMune is presented to meet this challenge. It is based on identifying dense regions using mutual nearest neighborhoods of size K, where K is the only parameter required from the user.
  arXiv  Detail & Related papers  (2023-09-23T16:18:00Z)
• Towards Robust Few-shot Point Cloud Semantic Segmentation [57.075074484313]
  Few-shot point cloud semantic segmentation aims to train a model to quickly adapt to new unseen classes with only a handful of support set samples. We propose a Component-level Clean Noise Separation (CCNS) representation learning to learn discriminative feature representations. We also propose a Multi-scale Degree-based Noise Suppression (MDNS) scheme to remove the noisy shots from the support set.
  arXiv  Detail & Related papers  (2023-09-20T11:40:10Z)
• Domain Adaptive Synapse Detection with Weak Point Annotations [63.97144211520869]
  We present AdaSyn, a framework for domain adaptive synapse detection with weak point annotations. In the WASPSYN challenge at I SBI 2023, our method ranks the 1st place.
  arXiv  Detail & Related papers  (2023-08-31T05:05:53Z)
• Optimal Clustering with Bandit Feedback [57.672609011609886]
  This paper considers the problem of online clustering with bandit feedback. It includes a novel stopping rule for sequential testing that circumvents the need to solve any NP-hard weighted clustering problem as its subroutines. We show through extensive simulations on synthetic and real-world datasets that BOC's performance matches the lower boundally, and significantly outperforms a non-adaptive baseline algorithm.
  arXiv  Detail & Related papers  (2022-02-09T06:05:05Z)
• Correlation Clustering Reconstruction in Semi-Adversarial Models [70.11015369368272]
  Correlation Clustering is an important clustering problem with many applications. We study the reconstruction version of this problem in which one is seeking to reconstruct a latent clustering corrupted by random noise and adversarial modifications.
  arXiv  Detail & Related papers  (2021-08-10T14:46:17Z)
• Cough Detection Using Selected Informative Features from Audio Signals [24.829135966052142]
  The models are trained by the dataset combined ESC-50 dataset with self-recorded cough recordings. The best cough detection model realizes the accuracy, recall, precision and F1-score with 94.9%, 97.1%, 93.1% and 0.95 respectively.
  arXiv  Detail & Related papers  (2021-08-07T23:05:18Z)
• Finding Geometric Models by Clustering in the Consensus Space [61.65661010039768]
  We propose a new algorithm for finding an unknown number of geometric models, e.g., homographies. We present a number of applications where the use of multiple geometric models improves accuracy. These include pose estimation from multiple generalized homographies; trajectory estimation of fast-moving objects.
  arXiv  Detail & Related papers  (2021-03-25T14:35:07Z)
• Deep Neural Network based Cough Detection using Bed-mounted Accelerometer Measurements [6.004134549265193]
  We have performed cough detection based on measurements from an accelerometer attached to the patient's bed. This form of monitoring is less intrusive than body-attached accelerometer sensors, and sidesteps privacy concerns encountered when using audio for cough detection. We conclude that high-accuracy cough monitoring based only on measurements from the accelerometer in a consumer smartphone is possible.
  arXiv  Detail & Related papers  (2021-02-09T18:04:35Z)
• A semi-supervised autoencoder framework for joint generation and classification of breathing [0.0]
  We present a framework to generate and classify biomedical time series based on a modified Adversarial Autoencoder (AAE) algorithm and one-dimensional convolutions. Our work is based on breathing time series, with specific motivation to capture breathing motion during radiotherapy lung cancer treatments.
  arXiv  Detail & Related papers  (2020-10-19T14:02:14Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.