A Novel Multi-Center Template-Matching Algorithm and Its Application for Cough Detection


In time series classification problems, K-Nearest Neighbors (KNN) combined with elastic distance measurement (esp. Dynamic Time Warping (DTW)) achieves outstanding classification performance. However, it is often regarded as prohibitively time-consuming. Nearest Centroid Classifier is thereafter proposed. But the accuracy is comprised with 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. In this work, we propose a novel self-tuning multi-center 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 in terms of both accuracy and inference time.

Author: Ebrahim Nematihosseinabadi, Tousif Ahmed, Mahbubur Rahman, Jilong Kuang, Alex Gao

Published: Engineering in Medicine and Biology Conference (EMBC)

Date: Nov 2, 2021