Using n-gram analysis to cluster heartbeat signals
Open Access
- 8 July 2012
- journal article
- Published by Springer Nature in BMC Medical Informatics and Decision Making
- Vol. 12 (1) , 64
Abstract
Background: Biological signals may carry specific characteristics that reflect basic dynamics of the body. In particular, heart beat signals carry specific signatures that are related to human physiologic mechanisms. In recent years, many researchers have shown that representations which used non-linear symbolic sequences can often reveal much hidden dynamic information. This kind of symbolization proved to be useful for predicting life-threatening cardiac diseases. Methods: This paper presents an improved method called the “Adaptive Interbeat Interval Analysis (AIIA) method”. The AIIA method uses the Simple K-Means algorithm for symbolization, which offers a new way to represent subtle variations between two interbeat intervals without human intervention. After symbolization, it uses the n-gram algorithm to generate different kinds of symbolic sequences. Each symbolic sequence stands for a variation phase. Finally, the symbolic sequences are categorized by classic classifiers. Results: In the experiments presented in this paper, AIIA method achieved 91% (3-gram, 26 clusters) accuracy in successfully classifying between the patients with Atrial Fibrillation (AF), Congestive Heart Failure (CHF) and healthy people. It also achieved 87% (3-gram, 26 clusters) accuracy in classifying the patients with apnea. Conclusions: The two experiments presented in this paper demonstrate that AIIA method can categorize different heart diseases. Both experiments acquired the best category results when using the Bayesian Network. For future work, the concept of the AIIA method can be extended to the categorization of other physiological signals. More features can be added to improve the accuracy.Keywords
This publication has 23 references indexed in Scilit:
- Top 10 algorithms in data miningKnowledge and Information Systems, 2007
- Regular heartbeat dynamics are associated with cardiac healthAmerican Journal of Physiology-Regulatory, Integrative and Comparative Physiology, 2007
- Linguistic Analysis of the Human Heartbeat Using Frequency and Rank Order StatisticsPhysical Review Letters, 2003
- Permutation Entropy: A Natural Complexity Measure for Time SeriesPhysical Review Letters, 2002
- PhysioBank, PhysioToolkit, and PhysioNetCirculation, 2000
- Excitation spectra and thermodynamic response of segmented Heisenberg spin chainsPhysical Review B, 2000
- The application of methods of non-linear dynamics for the improved and predictive recognition of patients threatened by sudden cardiac deathCardiovascular Research, 1996
- A time domain approach for the fluctuation analysis of heart rate related to instantaneous lung volumeIEEE Transactions on Biomedical Engineering, 1993
- Dynamics of heart rateChaos: An Interdisciplinary Journal of Nonlinear Science, 1991
- On a mechanism of cardiac electrical stability. The fractal hypothesisBiophysical Journal, 1985