SciELO - Scientific Electronic Library Online

 
vol.38 número1Tortuosidad discreta como medida morfométrica en tumores cerebralesPrediciendo la Actividad Cardíaca de la Almeja Tivela stultorum con Digoxina Utilizando Redes Neuronales Artificiales índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

  • Não possue artigos similaresSimilares em SciELO

Compartilhar


Revista mexicana de ingeniería biomédica

versão On-line ISSN 2395-9126versão impressa ISSN 0188-9532

Rev. mex. ing. bioméd vol.38 no.1 México Jan./Abr. 2017

https://doi.org/10.17488/rmib.38.1.14 

Edición Especial

Characterization of the respiratory pattern in patients with chronic heart failure applying joint symbolic dynamics

Caracterización del patrón respiratorio de pacientes con insuficiencia cardíaca crónica mediante análisis de dinámica simbólica conjunta

T. F. Molina-Ramírez1  * 

M. L. Symonds-Torres2 

D. F. Méndez-Carranza2 

J. D. López-Barreras2 

1Departamento de Ciencias Básicas, Instituto Tecnológico de Hermosillo, Ave. Tecnológico y Periférico Poniente S/N, Col. Sahuaro, C.P. 83170, Hermosillo, Son., México

2 Instituto Tecnológico de Hermosillo, Ave. Tecnológico y Periférico Poniente S/n, Col. Sahuaro, C.P. 83170, Hermosillo, Son., México


Abstract:

This work proposes a method to characterize the respiratory pattern of patients with chronic heart failure (CHF) to determine non-periodic breathing (nPB), periodic breathing (PB) and Cheyne-Stokes respiration (CSR) through non-linear, symbolic analysis of biological signals. A total of 43 patients were examined for their cardiorespiratory profiles, their ECG and respiratory pattern signals were processed, analyzed and studied for parameters that could be of potential use in clinical decision making, specifically in patient classification. Patients in the study were characterized through their cardiorespiratory signals, applying joint symbolic dynamics (JSD) analysis to cardiac beat and respiratory interval durations. The most statistically significant parameters across all groups were identified through a Kruskal-Wallis two tailed test (α = 0.05) and a linear discriminant analysis (LDA) classification method based on such parameters was developed. The best result achieved with this classification method uses 10 features to discriminate patients with a 97.67% Accuracy (Acc). The best features to discriminate among groups are related to cardiorespiratory interaction rather than just respiration patterns alone. Results further support the idea that abnormal breathing patterns derive from physiological abnormalities in chronic heart failure.

Keywords: Cheyne-Stokes respiration; Respiratory pattern; Joint Symbolic Dynamics; LDA

Resumen:

El trabajo propone un método para identificar el patrón respiratorio de pacientes con insuficiencia cardiaca crónica (CHF) con la finalidad de determinar respiración no periódica (NPB), respiración periódica (PB) y respiración de Cheyne-Stokes (CSR) a través de análisis simbólico no lineal de señales biológicas. Se examinaron los perfiles cardiorrespiratorios de 43 pacientes; sus señales de ECG y patrón respiratorio fueron procesados, analizados y estudiados en busca de parámetros que pudieran ser de utilidad, específicamente en la clasificación de pacientes. Estos pacientes se caracterizaron por medio de sus señales cardiorrespiratorias, aplicando un análisis de dinámica simbólica de conjuntos al ritmo cardíaco y a la duración de los intervalos respiratorios. Los parámetros de mayor significancia estadística entre todos los grupos se identificaron a través de una prueba Kruskal-Wallis de dos colas ( α = 0,05) y mediante un método de clasificación por análisis discriminante lineal (LDA). El mejor resultado conseguido con este método utiliza 10 características para discriminar a los pacientes con una precisión de 97,67% (Acc). Las características para discriminar entre grupos estuvieron relacionados con la interacción cardiorrespiratoria más que con solo los patrones de respiración, respaldando así la idea de que los patrones de respiración anormales derivan de anomalías fisiológicas presentes en la insuficiencia cardíaca crónica.

Palabras clave: Respiración de Cheyne-Stokes; Patrón respiratorio; dinámica conjunta de símbolos; LDA

Introduction

Periodic breathing (PB) is a breathing abnormality associated with various oscillatory forms characterized by rises and falls in ventilation, and Cheyne-Stokes respiration (CSR) is a more severe form of a PB pattern in which apneas and hypopneas alternate with repetitive gradual increases and subsequent gradual decreases in ventilation. Cheyne-Stokes respiration is one of several types of unusual breathing with recurrent apneas (dysrhythmias). This abnormal pattern of breathing can be seen in patients with hyponatremia, traumatic brain injuries and brain tumors [1].

PB has a prevalence as high as 70% in congestive heart failure (CHF) patients [2], and is associated with increased mortality [3], especially in CSR patients. Clinical studies show that elderly patients often have an altered breathing pattern, with PB and CSR, coinciding simultaneously with the presence or absence of CHF.

CSR is present in up to 40% of patients with CHF and several studies have shown an increased mortality in patients with both conditions [4-6]. Based upon small case series, patients with congestive heart failure and Cheyne-Stokes respiration have a significantly greater mortality [6,7], particularly if present during wakefulness [8] than those without Cheyne-Stokes respiration.

An effective respiratory pattern classification method as a clinical decision tool could provide patients undergoing treatment with a benefit in prognostic outcome and provide us with better tools to help patient recovery.

Efforts to characterize breathing patterns and classify patients using biological signals, mainly ECG and breathing rate, have already been developed using traditional time-domain analysis techniques. Garde et al [9] proposed two highly effective methods for distinguishing healthy patients from those with abnormal breathing patterns using both linear and non-linear classifiers with an accuracy level of 93% and 100% respectively. Another method to discern obstructive sleep apnea (OSA) from Cheyne-Stokes respiration (CSR) using frequency domain analysis from overnight electrocardiography (ECG) was described by Suhas, Vijendra, Burk, Lucas and Behbehani [10] yielding an 87.5% sensitivity and a specificity of 75%. Neural networks classifiers have also been applied to the detection of irregular breathing patterns [11].

While traditional methods might prove useful in patient classification, the characterizations of the cardiorespiratory interactions of the patients might help us better understand the mechanisms of respiratory regulation and the effect of cardiac regulation on abnormal breathing patterns. To better examine these interactions and their effect on the status of the patients a joint symbolic dynamics (JSD) analysis was applied to the cardiac (ECG) and respiratory (RESP) signals of the patients in this study.

The main idea behind the concept of JSD is the elimination of detailed information in order to keep the robust properties of the dynamics by a coarse graining of the measurement [12,13].

After patients’ cardiorespiratory profile characterization, a classification model based on statistical analysis was designed to discriminate between study groups.

Methodology

The cardiorespiratory profiles (electrocardiographic and respiratory flow signal) of 45 elderly patients (age 71+) with congestive heart failure were recorded for 15 minutes under no stress at the Departments of Intensive Care Unit at the Santa Creu i Sant Pau Hospital, Barcelona, Spain, and the Getafe Hospital, Getafe, Spain. The patients of the study (age 71-93) gave their informed consent to participate in the study and the recording was done according to protocols established by local ethics committees. Using clinical criteria based on the patients’ respiratory profile and medical observation, patients included in this study were classified into one of three study groups:

  • › Group 0, 20 patients (9 male, 11 female, aged 81.7 ± 8 years) that presented a non-periodic breathing pattern (nPB).

  • › Group 1, 17 patients (9 male, 8 female, aged 81.5 ± 7 years) that presented a periodic breathing pattern (PB),

  • › Group 2, 6 patients (2 male, 4 female, aged 81.3 ± 7 years) with a Cheyne-Stokes breathing pattern (CSR).

Patients with PB could or could not exhibit this behavior during the recordings.

Of the total 45 patients, two (patients ‘p0027’ and ‘p0042’) were removed from the study due to high noise in the signal recordings.

Both signals, ECG and respiratory flow signals (ECG and RESP respectively), were recorded synchronously with a sampling frequency of 250 Hz for 15 min. The patients’ ECG and respiratory flow signals were preprocessed to remove signal recording noise. Some of the signals showed some small drift and a simple correction algorithm based on drift compensation was used on the signals to minimize these deviations.

Signal processing and time series extraction

The cardiorespiratory signals for all 43 patients of the study were processed and analyzed using MATLAB® (v R2015) signal and data analysis software. Custom written computer software developed under MATLAB® was used to analyze both signals in order to extract the time series using an algorithm based on wavelet transform and analysis [14].

The original signals of the study were decomposed into a lower frequency signal using a discrete wavelet transform in order to remove noise and reduce signal details while preserving overall signal pattern to allow features to be more easily extracted. A biorthogonal Daubechies 4 (db4) wavelet was selected for signal decomposition.

The decomposed signals were automatically inspected for QRS complexes. By detecting these peaks in the down-sampled signal, the location of these peaks in the reconstructed signal had to be cross validated in the original ECG wave. The signal was then visually inspected and edited, if necessary. Ectopic beats were determined, removed and interpolated using an algorithm based on local variance estimation.

Respiratory flow signal was examined using an algorithm based on the zero-crossing of the respiratory flow signal. The respiratory flow signal was visually inspected and edited, if necessary.

After R peak and breathing episode detection on the original signals (ECG, RESP), a time series vector was then created from the intervals between R peaks and breathing episodes, as follows:

RR (k1)=(ECGj1+1-ECG j1) (1)

Ttot(k2)=(RESPj2+1-RESP j2) (2)

Where RR(k1) and Ttot(k2) represent the time series of the ECG and respiratory signals, respectively; and j1 and j2 represent the location of an R peak and a breathing episode in the original ECG and RESP signals, respectively.

Since heart rate and breathing rate greatly vary in both frequency and variability, most of the time series values do not correlate and both time series values had to be synchronized in order to correctly apply joint symbolic dynamics [12]. An interpolation of the original time series was made using an estimation method based on local values at a 250 Hz frequency (the sampling frequency for the original ECG and RESP signals).

This new RR(n) and T tot (n) time series allows us to compare and apply JSD to study the interactions between the two signals and their effect on the patient’s status.

A new bivariate vector x is obtained from the sampling of each value of the resampled time series, as follows:

x={[xnc,xnr]T}n=0,1,     x R (3)

xnc=RRn (4)

xnr= Ttotn (5)

From this synchronized sampled time series, x, a symbol sequence vector, named s, is obtained to look for symbols that might help us differentiate study groups.

Joint symbolic dynamics: feature extraction

After signal processing and analysis, the bivariate sampling vector for the time series was then transformed into a series of discrete symbols in order to extract information about the cardiorespiratory system and their relation to the patients’ respiratory pattern and clinical classification.

From the bivariate vector x (c,r), which represents the sample vector of the cardiac (c) time series RR (n) and the respiratory (r) time series Ttot(n) , a bivariate symbol vector, s, is obtained, as shown in Eq. (7). This vector s obtained by transforming x using a symbol alphabet. When the x time series vector showed an increase above 50% of the local standard deviation (measured in a 5 sample window), a 1 symbol was used to characterize an increase in the s time series vector. When the x time series vector showed a decrease or an increase below the 50% of the local standard deviation, a 0 was added to the s time series vector.

x={[xnc,xnr]T}n=0,1,     x R (6)

s={[snc,snr]T}n=0,1,     s 0,1 (7)

This new symbol vector contains information about the behavior of the system and its dynamics. Each of the vector components, cardiac (c) and respiratory (r) vectors, contains a total of n symbols, which are divided into words (wk) of length 3, with an overlap of τ (0, +1, +2) symbols. A raw 4 dimensional matrix for word occurrence was then calculated using the bivariate sampling vector s for all patients (third matrix dimension) across groups for each value of symbol overlapping (fourth matrix dimension, τ = 0, +1, +2). The first two dimensions of the matrix span an 8x8 matrix W raw (rows: c-cardiac word types; columns: r-respiratory word types), which ranges from word type [000,000]T to [111,111]T. The method for obtaining the occurrence matrix W and the symbol vector s from the time series x is illustrated in Figure 2.

FIGURE 1 Original ECG and RESP signals after feature detection analysis. R peaks are shown in red diamonds above the ECG signal and breathing episodes are shown in red squares above the RESP signal. 

FIGURE 2 RR (n) and Ttot (n) time series calculated from the synchronized sampling of the interpolated original time series RR (k1) and Ttot (k2). Sampled values are shown in blue squares. Sampling frequency 1-Hz. 

To compare word-type distributions between data sets of different length, the sum of all counted words for each group was normalized to 1. Word probability occurrence, p (W c,r) , was calculated separately for each symbol overlapping value (τ =0, +1, +2). The sum of each row in Wraw is computed as p (W c) and represents the occurrence probability of each word from the cardiac time series, as follows:

p wc=c p (Wc,r) (8)

Where c takes binary values from “000” to “111”.

The sum of each column in Wraw is computed as p (W r ) and represents the occurrence probability of each word from the respiratory time series.

p wr=r p (Wc,r) (9)

Where r takes binary values from “000” to “111”.

FIGURE 3 Process of joint symbolic dynamics (JSD). Transformation of the bivariate sample vector x (ECG = RR intervals [s]; RESP = respiratory episode interval [s]) into the bivariate symbol vector s (0: equal, decreasing or increasing values below 50% of the local standard deviation; 1: increasing values above 50% of the local standard deviation). Words share 2 symbols (overlapping value τ = +2). 

Results

After the word occurrence matrix W was obtained, word probability distribution was plotted for each group to see if any significant difference across patient groups could be observed. A simple statistical analysis was then conducted on this matrix to obtain symbols with statistical significance across the groups. Single word types (cardiorespiratory words), as well as individual cardiac and respiratory symbols were examined across all groups to look for features that might prove valuable in patient classification. Individual words were then compared across groups to find those that were of statistical significance.

A Kruskal-Wallis test was performed for each individual parameter for parameter comparison across all groups. For parameter comparison between paired groups a simple Mann-Whitney U test was performed for each of the groups against the others.

Considering the problem of multiple testing, the necessary local significance level of a single parameter from an observed 64 dimensional parameter space had to fulfill Bonferroni’s inequality to guarantee a global significance.

Feature selection

Different discrimination functions were constructed using the most significant parameters from the symbolic analysis of the signals. The initial LDA model was created using the most prominent features from the statistical analysis yielding a 93.02% accuracy in patient classification. Word occurrence probability significance across groups was used to select words for the initial LDA classification model. Each parameter was selected only if it was present in at least two of three overlapping value distributions in order to reduce the possibility of overlapping dependent symbols.

The best features to discriminate among groups are related to cardiorespiratory interactions or cardiac words alone (Table I). While the cardiac word for increasing intervals (Wc=111) shows one of the highest probability significance across groups using a Kruskal-Wallis test, the most common cardiac words among the selected features for the classification models are those that represent constantly alternating intervals and further support the importance that cardiac variability plays in the poor respiratory regulation in patients with periodic breathing.

Table 1 Words with significant probability occurrence across all three groups at an overlapping level τ = +2 

Classification models were validated using a leave-one-out (LOO) cross-validation method. The best discriminant model was constructed using a stepwise feature selection to optimize accuracy from the initial model based on significant symbols from the Kruskal-Wallis test (Table II). This model used 10 features to discriminate among groups and yielded a 97.67% accuracy in patient classification. 9 of the 10 features selected are related to cardiorespiratory interaction, while the f85 parameter is the number of cardiac words (wc) whose probability of occurrence p(wc) is lower than 0.03.

Table 2 Best feature subset for patient group discrimination using LDA 

Discussion

JSD analysis revealed significant cardiorespiratory coupling patterns across the 3 study groups (non-periodic breathing, periodic breathing and Cheyne-Stokes breathing). Of these parameters, only one (pn(wc111)=0.0031) fulfilled a conservative Bonferroni-Holm adjustment, which suggests a true significance across patient groups. This parameter proved a good discriminant between nPB and the other groups (PB and CSR), but showed poor discrimination power between PB and CSR. Individual cardiorespiratory coupling words including the respiratory word wr110 showed good discrimination power between PB and CSR groups, particularly wc 100, r110 and wc010 r 110.

The coupling of other physiologically relevant signals could potentially improve not only the classification model but also provide more information regarding the mechanisms involved in the poor respiratory regulation in PB and CSR patients. Patients with congestive heart failure and Cheyne-Stokes respiration have increased pulmonary vascular pressures and a JSD analysis using a blood pressure signal could potentially improve patient characterization. Patient characterization using JSD coupling ECG and blood pressure signals have already been developed providing good results [15-17].

Conclusions

In conclusion, by applying JSD we were able to provide detailed information about short-term regulatory mechanisms of respiratory patterns. From the results we can observe that the most relevant features selected prioritize cardiorespiratory variability rather than cardiac or respiratory variability alone, which supports the idea that abnormal breathing patterns originate from physiological abnormalities in chronic heart failure [18]. An adequate control of the cardiac status of a patient could prove a beneficial influence in CSR with improved sleep quality and quality of life for patients [19], and might help prevent the development of CSR in patients with normal breathing patterns.

Acknowledgements

The author T. F. Molina-Ramírez would like to thank Beatriz Giraldo of the Institute for Bioengineering of Catalonia (IBEC) for her support and invaluable guidance during the course of this research, although any possible error would be our own.

References

[1] S. R., Vijendra, S., Burk, J. R., Lucas, E. A., & Behbehani, K. (2006). Classification of Cheyne Stokes Breathing and Obstructive Sleep Apnea Using ECG. 2006 International Conference of the IEEE Engineering in Medicine and Biology Society. doi: 10.1109/iembs.2006.259983 [ Links ]

[2] Pinna GD, Maestri R, Mortara A, Johnson P, Witkowski T, Ponikowski P, Andrews D, Capomolla S, La Rovere M, Sleight P. “Nocturnal periodic breathing is an independent predictor of cardiac death and multiple hospital admissions in heart failure” In Proc. Comput. Cardiol. IEEE Press, 837-840, 2006. Retrived from http://ieeexplore.ieee.org/document/4511982/Links ]

[3] Schulz, S., Haueisen, J., Bar, K.-J., & Andreas, V. (2014). High-resolution joint symbolic analysis to enhance classification of the cardiorespiratory system in patients with schizophrenia and their relatives. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 373(2034), 20140098-20140098. doi: 10.1098/rsta.2014.0098 [ Links ]

[4] Wilcox, I., McNamara, S. G., Wessendorf, T., Willson, G. N., Piper, A. J., & Sullivan, C. E. (1998). Prognosis and sleep disordered breathing in heart failure. Thorax, 53(Supplement 3), S33-S36. doi: 10.1136/thx.53.2008.s33 [ Links ]

[5] Lanfranchi, P. A., Braghiroli, A., Bosimini, E., Mazzuero, G., Colombo, R., Donner, C. F., & Giannuzzi, P. (1999). Prognostic Value of Nocturnal Cheyne - Stokes respiration in Chronic Heart Failure. Circulation, 99(11), 1435-1440. doi: 10.1161/01.cir.99.11.1435 [ Links ]

[6] Hanly, P. J., & Zuberi-Khokhar, N. S. (1996). Increased mortality associated with Cheyne-Stokes respiration in patients with congestive heart failure. American Journal of Respiratory and Critical Care Medicine, 153(1), 272-276. doi: 10.1164/ajrccm.153.1.8542128 [ Links ]

[7] Findley, L. J., Zwillich, C. W., Ancoli-Israel, S., Kripke, D., Tisi, G., & Moser, K. M. (1985). Cheyne-Stokes Breathing During Sleep in Patients With Left Ventricular Heart Failure. Southern Medical Journal, 78(1), 11-15. doi: 10.1097/00007611-198501000-00004 [ Links ]

[8] Andreas, S., Hagenah, G., Möller, C., Werner, G. S., & Kreuzer, H. (1996). Cheyne-stokes respiration and prognosis in congestive heart failure. The American Journal of Cardiology, 78(11), 1260-1264. doi: 10.1016/s0002-9149(96)00608-x [ Links ]

[9] Garde, A., Giraldo, B., Jane, R., Diaz, I., Herrera, S., Benito, S., … Bayes-Genis, A. (2007). Analysis of Respiratory Flow Signals in Chronic Heart Failure Patients with Periodic Breathing. 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. doi: 10.1109/iembs.2007.4352285 [ Links ]

[10] Suhas, S. R., Vijendra, S., Burk, J. R., Lucas, E. A., & Behbehani, K. (2006). Classification of Cheyne Stokes Breathing and Obstructive Sleep Apnea Using ECG. 2006 International Conference of the IEEE Engineering in Medicine and Biology Society. doi: 10.1109/iembs.2006.4398216 [ Links ]

[11] Suk Jin Lee, Motai, Y., Weiss, E., & Sun, S. S. (2012). Irregular Breathing Classification From Multiple Patient Datasets Using Neural Networks. IEEE Transactions on Information Technology in Biomedicine, 16(6), 1253-1264. doi: 10.1109/titb.2012.2214395 [ Links ]

[12] Kurths, J., Voss, A., Saparin, P., Witt, A., Kleiner, H. J., & Wessel, N. (1995). Quantitative analysis of heart rate variability. Chaos: An Interdisciplinary Journal of Nonlinear Science, 5(1), 88. doi: 10.1063/1.166090 [ Links ]

[13] Voss, A., Schulz, S., Schroeder, R., Baumert, M., & Caminal, P. (2009). Methods derived from nonlinear dynamics for analysing heart rate variability. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 367(1887), 277-296. doi: 10.1098/rsta.2008.0232 [ Links ]

[14] Martinez, J. P., Almeida, R., Olmos, S., Rocha, A. P., & Laguna, P. (2004). A Wavelet-Based ECG Delineator: Evaluation on Standard Databases. IEEE Transactions on Biomedical Engineering, 51(4), 570-581. doi: 10.1109/tbme.2003.821031 [ Links ]

[15] Baumert, M., Baier, V., Truebner, S., Schirdewan, A., & Voss, A. (2005). Short-and Long-Term Joint Symbolic Dynamics of Heart Rate and Blood Pressure in Dilated Cardiomyopathy. IEEE Transactions on Biomedical Engineering, 52(12), 2112-2115. doi: 10.1109/tbme.2005.857636 [ Links ]

[16] Baumert, M., Javorka, M., & Kabir, M. (2014). Joint symbolic dynamics for the assessment of cardiovascular and cardiorespiratory interactions. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 373(2034), 20140097-20140097. doi: 10.1098/rsta.2014.0097 [ Links ]

[17] Baumert, M., Walther, T., Hopfe, J., Stepan, H., Faber, R., & Voss, A. (2002). Joint symbolic dynamic analysis of beat-to-beat interactions of heart rate and systolic blood pressure in normal pregnancy. Medical & Biological Engineering & Computing, 40(2), 241-245. doi: 10.1007/bf02348131 [ Links ]

[18] Francis, D. P., Willson, K., Davies, L. C., Coats, A. J. S., & Piepoli, M. (2000). Quantitative General Theory for Periodic Breathing in Chronic Heart Failure and its Clinical Implications. Circulation, 102(18), 2214-2221. doi: 10.1161/01.cir.102.18.2214 [ Links ]

[19] Wilcox, I., McNamara, S. G., Wessendorf, T., Willson, G. N., Piper, A. J., & Sullivan, C. E. (1998). Prognosis and sleep disordered breathing in heart failure. Thorax, 53(Supplement 3), S33-S36. doi: 10.1136/thx.53.2008.s33 [ Links ]

Received: October 14, 2016; Accepted: December 19, 2016

*Correspondencia: Molina Ramírez, T. F., Departamento de Ciencias Básicas, Instituto Tecnológico de Hermosillo, Ave. Tecnológico y Periférico Poniente S/N, Col. Sahuaro, C.P. 83170, Hermosillo, Son., México, tomas.molina.r@gmail.com

Creative Commons License This is an open-access article distributed under the terms of the Creative Commons Attribution License