CoChat

A comparative analysis of DBSCAN, K-means, and quadratic variation algorithms for automatic identification of swallows from swallowing accelerometry signals

Open access
Dudik, Joshua M., Kurosu, Atsuko, Coyle, James L., Sejdić, Ervin · 2015 · Computers in Biology and Medicine
Cited by 76

The DOI matches its Crossref record; 7 of the 7 references it cites were found in a registry or an index.

Abstract

Background Cervical auscultation with high resolution sensors is currently under consideration as a method of automatically screening for specific swallowing abnormalities. To be clinically useful without human involvement, any devices based on cervical auscultation should be able to detect specified swallowing events in an automatic manner. Methods In this paper, we comparatively analyze the density-based spatial clustering of applications with noise algorithm (DBSCAN), a k-means based algorithm, and an algorithm based on quadratic variation as methods of differentiating periods of swallowing activity from periods of time without swallows. These algorithms utilized swallowing vibration data exclusively and compared the results to a gold standard measure of swallowing duration. Data was collected from 23 subjects that were actively suffering from swallowing difficulties. Results Comparing the performance of the DBSCAN algorithm with a proven segmentation algorithm that utilizes k-means clustering demonstrated that the DBSCAN algorithm had a higher sensitivity and correctly segmented more swallows. Comparing its performance with a threshold-based algorithm that utilized the quadratic variation of the signal showed that the DBSCAN algorithm offered no direct increase in performance. However, it offered several other benefits including a faster run time and more consistent performance between patients. All algorithms showed noticeable differen-tiation from the endpoints provided by a videofluoroscopy examination as well as reduced sensitivity. Conclusions In summary, we showed that the DBSCAN algorithm is a viable method for detecting the occurrence of a swallowing event using cervical auscultation signals, but significant work must be done to improve its performance before it can be implemented in an unsupervised manner.

Overview

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1016/j.compbiomed.2015.01.007

Cites

7 of 7 references verified0 citation errors · 0 not checkable

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

Show all 7 references

Research works printed but not linked: 46

  1. Spieker, 2000, Evaluating dysphagia, Am. Fam. Phys., 61, 3639
  2. Coyle, 2009, Oropharyngeal dysphagia assessment and treatment efficacy, J. Am. Med. Dir. Assoc., 10, 62, 10.1016/j.jamda.2008.10.003 · DOI
  3. I. Cook, P. Kahrilas, American Gastroenterological Association Technical Review on management of oropharyngeal dysphagia, Technical Report 116 (2), American Gastroenterological Association, 1999. · DOI
  4. Rugiu, 2007, Role of videofluoroscopy in evaluation of neurologic dysphagia, ACTA Otorhinolaryngol. Ital., 27, 306
  5. J. Logemann, Evaluation and Treatment of Swallowing Disorders, 2nd edition, Pro ed., 1998.
  6. J. Logemann, Manual for the Videofluorographic Study of Swallowing, 2nd edition, Pro ed., 1993.
  7. Zammit-Maempel, 2006, Radiation dose in videofluoroscopic swallow studies, Dysphagia, 22, 13, 10.1007/s00455-006-9031-x · DOI
  8. da Silva, 2010, Comparison between videofluoroscopy and endoscopic evaluation of swallowing for the diagnosis of dysphagia in children, Otolaryngol. Head Neck Surg., 143, 204, 10.1016/j.otohns.2010.03.027 · doi:10.1016/j.otohns.2010.03.027
  9. Langmore, 1988, Fiberoptic endoscopic examination of swallowing safety, Dysphagia, 2, 216, 10.1007/BF02414429 · DOI · Paper page
  10. Langmore, 1991, Endoscopic and videofluoroscopic evaluations of swallowing and aspiration, Ann. Otol. Rhinol. Laryngol., 100, 678, 10.1177/000348949110000815 · DOI · Paper page
  11. Nacci, 2008, Fiberoptic endoscopic evaluation of swallowing (fees), Acta Otorhinol. Ital.: Organo Ufficiale Della Societa Italiana Di Otorinolaringologia E Chirurgia Cervico-Facciale, 28, 206
  12. McCullough, 2001, Sensitivity and specificity of clinical/bedside examination signs for detecting aspiration in adults subsequent to stroke, J. Commun. Disord., 34, 55, 10.1016/S0021-9924(00)00041-1 · DOI · Paper page
  13. Doggett, 2001, Prevention of pneumonia in elderly stroke patients by systematic diagnosis and treatment of dysphagia, Dysphagia, 16, 279, 10.1007/s00455-001-0087-3 · DOI · Paper page
  14. Jestrović, 2013, The effects of increased fluid viscosity on swallowing sounds in healthy adults, Biomed. Eng. Online, 12, 1
  15. Leslie, 2004, Reliability and validity of cervical auscultation, Dysphagia, 19, 231
  16. Zenner, 1995, Using cervical auscultation in the clinical dysphagia examination in long-term care, Dysphagia, 10, 27, 10.1007/BF00261276 · DOI · Paper page
  17. Shem, 2012, Diagnostic accuracy of bedside swallow evaluation versus videofluoroscopy to assess dysphagia in individuals with tetraplegia, PM&R, 4, 283, 10.1016/j.pmrj.2012.01.002 · DOI
  18. Das, 2001, Hybrid fuzzy logic committee neural networks for recognition of swallow acceleration signals, Comput. Methods Programs Biomed., 64, 87, 10.1016/S0169-2607(00)00099-7 · DOI
  19. O. Makeyev, S. Schuckers, P. Lopez-Meyer, E. Melanson, M. Neuman, Limited receptive area neural classifier for recognition of swallowing sounds using continuous wavelet transform, in: The 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, Lyon, FR, 2007, pp. 3128–3131. · DOI
  20. O. Makeyev, S. Schuckers, P. Lopez-Meyer, E. Melanson, M. Neuman, Limited receptive area neural classifier for recognition of swallowing sounds using short-time fourier transform, in: The 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, Lyon, FR, 2007, pp. 1417.1–1417.6. · DOI
  21. Makeyev, 2009, vol. 15
  22. J. Fontana, P. Melo, E. Sazonov, Swallowing detection by sonic and subsonic frequencies: a comparison, in: The 33rd Annual International Conference of the IEEE Engineering in Medicine and Biology Society, vol. 1, Boston, MA, 2011, pp. 6890–6893. · DOI
  23. Lee, 2008, Time and time-frequency characterization of dual-axis swallowing accelerometry signals, Physiol. Meas., 29, 1105, 10.1088/0967-3334/29/9/008 · DOI
  24. Orovic, 2010, Time-frequency analysis and hermite projection method applied to swallowing accelerometry signals, J. Adv. Signal Process., 2010, 1
  25. L. Lazareck, S. Ramanna, Classification of swallowing sound signals: a rough set approach, in: Lecture Notes in Computer Science, vol. 3066, Springer, Berlin, Heidelberg, 2004.
  26. L. Lazareck, Z. Moussavi, Swallowing sound characteristics in healthy and dysphagic individuals, in: The 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, vol. 2, San Francisco, CA, 2004, pp. 3820–3823. · DOI
  27. Lazareck, 2004, Classification of normal and dysphagic swallow by acoustical means, IEEE Trans. Biomed. Eng., 51, 2103, 10.1109/TBME.2004.836504 · DOI
  28. Nikjoo, 2011, Automatic discrimination between safe and unsafe swallowing using a reputation-based classifier, Biomed. Eng. Online, 10, 1
  29. J. MacQueen, Some methods for classification and analysis of multivariate observations, in: Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, vol. 1, University of California Press, 1967, pp. 281–297.
  30. Ester, 1996, A density-based algorithm for discovering clusters in large spatial databases with noise, vol. 1, 226
  31. R. Campello, D. Moulavi, J. Sander, Advances in knowledge discovery and data mining, in: Lecture Notes in Computer Science, vol. 7819, Springer-Verlag, Berlin, Heidelberg, 2013.
  32. Sejdić, 2010, Baseline characteristics of dual-axis cervical accelerometry signals, Ann. Biomed. Eng., 38, 1048, 10.1007/s10439-009-9874-z · DOI
  33. D. Talkin, Speech Coding and Synthesis, Elsevier Science B.V., 1995, Chapter A Robust Algorithm for Pitch Tracking (RAPT), pp. 495–518.
  34. Sejdić, 2010, Vocalization removal for improved automatic segmentation of dual-axis swallowing accelerometry signals, Med. Eng. Phys., 32, 668, 10.1016/j.medengphy.2010.04.008 · DOI
  35. Sejdić, 2012, A method for removal of low frequency components associated with head movements from dual-axis swallowing accelerometry signals, PLoS ONE, 7, 1, 10.1371/journal.pone.0033464 · DOI
  36. Youmans, 2005, An acoustic profile of normal swallowing, Dysphagia, 20, 195, 10.1007/s00455-005-0013-1 · DOI
  37. Shanahan, 1993, Chin-down posture effect on aspiration in dysphagic patients, Arch. Phys. Med. Rehabil., 74, 736, 10.1016/0003-9993(93)90035-9 · DOI · Paper page
  38. Welch, 1993, Changes in pharyngeal dimensions effected by chin tuck, Arch. Phys. Med. Rehabil., 74, 178
  39. Katz, 1988, Fractals and the analysis of waveforms, Comput. Biol. Med., 18, 145, 10.1016/0010-4825(88)90041-8 · DOI · Paper page
  40. Aboofazeli, 2008, Comparison of recurrence plot features of swallowing and breathe sounds, Chaos Solit. Fract., 37, 454, 10.1016/j.chaos.2006.09.026 · DOI
  41. Molfenter, 2013, Variation in temporal measures of swallowing: Sex and volume effects, Dysphagia, 28, 226, 10.1007/s00455-012-9437-6 · DOI
  42. Cichero, 2002, Acoustic signature of the normal swallow, Ann. Otol. Rhinol. Laryngol., 11, 623, 10.1177/000348940211100710 · DOI
  43. Logemann, 1999, A screening procedure for oropharyngeal dysphagia, Dysphagia, 14, 44, 10.1007/PL00009583 · DOI · Paper page
  44. Bours, 2009, Bedside screening tests vs. videofluoroscopy or fiberoptic endoscopic evaluation of swallowing to detect dysphagia in patients with neurological disorders, J. Adv. Nurs., 65, 477, 10.1111/j.1365-2648.2008.04915.x · DOI · Paper page
  45. Burkhead, 2007, Strength-training exercise in dysphagia rehabilitation, Dysphagia, 22, 251, 10.1007/s00455-006-9074-z · DOI · Paper page
  46. Logemann, 2000, Temporal and biomechanical characteristics of oropharyngeal swallow inyounger and older men, J. Speech, Language, Hearing Research: JSLHR, 43, 1264, 10.1044/jslhr.4305.1264 · DOI · Paper page

Cited by

See all 76

Metadata

Authors
Dudik, J. M., Kurosu, A., Coyle, J. L., & Sejdić, E.
Venue
Computers in Biology and Medicine
Publisher
Elsevier BV
Published
2015-04
Volume
59
Pages
10-18
ISSN
0010-4825 (ISSN-L)
OpenAlex
W1970891614
Cited by
76
References
7
FWCI
10.18
Type
journal article
Language
en
Open access
green
Licence
www.elsevier.com/tdm/userlicense/1.0/ (tdm)

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

How to cite

Cite CoChat for the checks on this page, and the paper for its own findings.

This page
CoChat. (2026). Citation check: A comparative analysis of DBSCAN, K-means, and quadratic variation algorithms for automatic identification of swallows from swallowing accelerometry signals. https://app.cochat.ai/papers/10.1016/j.compbiomed.2015.01.007
The paper
Dudik, J. M., Kurosu, A., Coyle, J. L., & Sejdić, E. (2015). A comparative analysis of DBSCAN, K-means, and quadratic variation algorithms for automatic identification of swallows from swallowing accelerometry signals. Computers in Biology and Medicine. https://doi.org/10.1016/j.compbiomed.2015.01.007

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.