Detecting ventricular tachycardia and fibrillation by complexity measure

Decreased Lempel-Ziv complexity in Alzheimer's disease patients' magnetoencephalograms

The aim of the present research is to study the magnetoencephalogram (MEG) background activity in patients with Alzheimer's disease (AD) using the Lempel-Ziv (LZ) complexity. We recorded the MEG with a 148-channel whole-head magnetometer (MAGNES 2500 WH, 4D Neuroimaging) in 10 patients with probable AD and 10 age-matched control subjects, during five minutes. Artefact-free epochs were selected for the non-linear analysis. In all MEG channels, the AD patients had lower complexity than control subjects. In 77 of them the differences were statistically significant (p < 0.01). These preliminary results suggest that cognitive dysfunction in AD is associated with a decreased complexity in certain regions of the brain.

Complexity analysis of 24 hours heart rate variability time series

We propose to study the heart rate variability (HRV) time series complexity by computing the Lempel Ziv complexity measure. LZ is sensitive to the rate of pattern recurrences in a time series. Analysis considers 24 h HRV time series of healthy subjects and patients with cardiovascular diseases. Analysis with simulated signals show the LZ measure can vary depending on the adopted coding process. The binary coding, proposed in this work, is sensitive to the different dynamical systems generating the time series, as the ternary coding is sensitive to the presence of stationary states, i.e. a consecutive repetition of the same RR interval value. LZ method reliably differentiates healthy vs. disease group. Further clinical investigations on the LZ complexity and on its relationship to the risk of sudden death, can supply new diagnostic indications.

A new quantitative analysis technique for cardiac arrhythmia using bispectrum and bicoherency

Ventricular tachyarrhythmias, in particular ventricular fibrillation (VF), are the primary arrhythmic events in the majority of patients suffering from sudden cardiac death. Attention has focused upon these articular rhythms as it is recognized that prompt therapy can lead to a successful outcome. There has been considerable interest in analysis of the surface electrocardiogram (ECG) in VF centred on attempts to understand the pathophysiological processes occurring in sudden cardiac death, predicting the efficacy of therapy, and guiding the use of alternative or adjunct therapies to improve resuscitation success rates. Atrial fibrillation (AF) and ventricular tachycardia (VT) are other types of tachyarrhythmias that constitute a medical challenge. In this paper, a high order spectral analysis technique is suggested for quantitative analysis and classification of cardiac arrhythmias. The algorithm is based upon bispectral analysis techniques. The bispectrum is estimated using an AR model, and the frequency support of the bispectrum is extracted as a quantitative measure to classify atrial and ventricular tachyarrhythmias. Results show a significant difference in the parameter values for different arrhythmias. Moreover, the bicoherency spectrum shows different bicoherency values for normal and tachycardia patients. In particular, the bicoherency indicates that phase coupling decreases as arrhythmia kicks in.

Analysis of biomedical signals by the lempel-Ziv complexity: the effect of finite data size

The Lempel-Ziv (LZ) complexity and its variants are popular metrics for characterizing biological signals. Proper interpretation of such analyses, however, has not been thoroughly addressed. In this letter, we study the the effect of finite data size. We derive analytic expressions for the LZ complexity for regular and random sequences, and employ them to develop a normalization scheme. To gain further understanding, we compare the LZ complexity with the correlation entropy from chaos theory in the context of epileptic seizure detection from EEG data, and discuss advantages of the normalized LZ complexity over the correlation entropy.

Interpretation of the Lempel-Ziv complexity measure in the context of biomedical signal analysis

Lempel-Ziv complexity (LZ) and derived LZ algorithms have been extensively used to solve information theoretic problems such as coding and lossless data compression. In recent years, LZ has been widely used in biomedical applications to estimate the complexity of discrete-time signals. Despite its popularity as a complexity measure for biosignal analysis, the question of LZ interpretability and its relationship to other signal parameters and to other metrics has not been previously addressed. We have carried out an investigation aimed at gaining a better understanding of the LZ complexity itself, especially regarding its interpretability as a biomedical signal analysis technique. Our results indicate that LZ is particularly useful as a scalar metric to estimate the bandwidth of random processes and the harmonic variability in quasi-periodic signals.

Multifractal analysis of ventricular fibrillation and ventricular tachycardia

A study of ventricular fibrillation and ventricular tachycardia was undertaken using multifractal analysis. By applying the method of direct determination of the f(alpha) singularity spectrum, the value of the area of the VF and VT singularity spectrum was calculated. The comparison between the results showed that the value of the area of the VF singularity spectrum tended to be larger than that of the value of the area of the VT singularity spectrum. This makes the multifractal singularity spectrum a powerful criterion for discriminating between VF and VT.

Analysis of EEG background activity in Alzheimer's disease patients with Lempel–Ziv complexity and central tendency measure

In this study we have investigated the electroencephalogram (EEG) background activity in patients with Alzheimer's disease (AD) using non-linear analysis methods. We calculated the Lempel-Ziv (LZ) complexity - applying two different sequence conversion methods - and the central tendency measure (CTM) of the EEG in 11 AD patients and 11 age-matched control subjects. CTM quantifies the degree of variability, while LZ complexity reflects the arising rate of new patterns along with the EEG time series. We did not find significant differences between AD patients and control subjects' EEGs with CTM. On the other hand, AD patients had significantly lower LZ complexity values (p<0.01) at electrodes P3 and O1 with a two-symbol sequence conversion, and P3, P4, O1 and T5 using three symbols. Our results show a decreased complexity of EEG patterns in AD patients. In addition, we obtained 90.9% sensitivity and 72.7% specificity at O1, and 72.7% sensitivity and 90.9% specificity at P3 and P4. These findings suggest that LZ complexity may contribute to increase the insight into brain dysfunction in AD in ways which are not possible with more classical and conventional statistical methods.

Nonlinear characteristics of blood oxygen saturation from nocturnal oximetry for obstructive sleep apnoea detection

Nocturnal oximetry is an attractive option for the diagnosis of obstructive sleep apnoea (OSA) syndrome because of its simplicity and low cost compared to polysomnography (PSG). The present study assesses nonlinear analysis of blood oxygen saturation (SaO(2)) from nocturnal oximetry as a diagnostic test to discriminate between OSA positive and OSA negative patients. A sample of 187 referred outpatients, clinically suspected of having OSA, was studied using nocturnal oximetry performed simultaneously with complete PSG. A positive OSA diagnosis was found for 111 cases, while the remaining 76 cases were classified as OSA negative. The following oximetric indices were obtained: cumulative time spent below a saturation of 90% (CT90), oxygen desaturation indices of 4% (ODI4), 3% (ODI3) and 2% (ODI2) and the delta index (Delta index). SaO(2) records were subsequently processed applying two nonlinear methods: central tendency measure (CTM) and Lempel-Ziv (LZ) complexity. Significant differences (p < 0.01) were found between OSA positive and OSA negative patients. Using CTM we obtained a sensitivity of 90.1% and a specificity of 82.9%, while with LZ the sensitivity was 86.5% and the specificity was 77.6%. CTM and LZ accuracies were higher than those provided by ODI4, ODI3, ODI2 and CT90. The results suggest that nonlinear analysis of SaO(2) signals from nocturnal oximetry could yield useful information in OSA diagnosis.

Complexity analysis of the magnetoencephalogram background activity in Alzheimer's disease patients

The aim of the present study was to analyse the magnetoencephalogram (MEG) background activity in patients with Alzheimer's disease (AD) using the Lempel-Ziv (LZ) complexity. This non-linear method measures the complexity of finite sequences and is related to the number of distinct substrings and the rate of their occurrence along the sequence. The MEGs were recorded with a 148-channel whole-head magnetometer (MAGNES 2500 WH, 4D Neuroimaging) in 21 patients with AD and in 21 age-matched control subjects. Artefact-free epochs were selected for complexity analysis. Results showed that MEG signals from AD patients had lower complexity than control subjects' MEGs and the differences were statistically significant (p<0.01). In order to reduce the dimension of the LZ complexity results, a principal components analysis (PCA) was applied, and only the first principal component was retained. The first component score from PCA was graphically analysed using a box plot and a receiver-operating characteristic (ROC) curve. A specificity of 85.71%, a sensitivity of 80.95% and an area under the ROC curve of 0.9002 were obtained. These preliminary results suggest that cognitive dysfunction in AD is associated with a decreased LZ complexity in the MEG signals.

Variability, Regularity, and Complexity of Time Series Generated by Schizophrenic Patients and Control Subjects

We analyzed time series generated by 20 schizophrenic patients and 20 sex- and age-matched control subjects using three nonlinear methods of time series analysis as test statistics: central tendency measure (CTM) from the scatter plots of first differences of data, approximate entropy (ApEn), and Lempel-Ziv (LZ) complexity. We divided our data into a training set (10 patients and 10 control subjects) and a test set (10 patients and 10 control subjects). The training set was used for algorithm development and optimum threshold selection. Each method was assessed prospectively using the test dataset. We obtained 80% sensitivity and 90% specificity with LZ complexity, 90% sensitivity, and 60% specificity with ApEn, and 70% sensitivity and 70% specificity with CTM. Our results indicate that there exist differences in the ability to generate random time series between schizophrenic subjects and controls, as estimated by the CTM, ApEn, and LZ. This finding agrees with most previous results showing that schizophrenic patients are characterized by less complex neurobehavioral and neuropsychologic measurements.

Tissue specificity of nonlinear dynamics in baseline fMRI

In this work, recent advances in the field of nonlinear dynamics (NLD) were applied to fMRI data to examine the spatio-temporal properties of BOLD resting state fluctuations. Five human subjects were imaged during resting state (visual fixation) at 3T using single-shot gradient echo planar imaging (EPI). Respiration and cardiac signals were concurrently recorded for retrospectively removing fluctuations due to these physiologic activities. Patterns of singularity in the complex plane (PSC) and Lempel-Ziv complexity (LZ) were used to study the deterministic nonlinearity in resting state fMRI data. The results show that there is greater nonlinearity (higher PSC) and determinism (lower LZ) in gray matter compared to white matter and CSF. In addition, the removal of respiratory and cardiac pulsations decreases the nonlinearity and determinism but does not alter the relative difference between gray matter and white matter. Therefore, our results demonstrate that determinism and nonlinearity in the fMRI data are tissue-specific, suggesting that they reflect native physiologic and metabolic fluctuations and are not a result of physiologic artifacts due to respiration and cardiac pulsation.

A Quantitative Analysis Approach for Cardiac Arrhythmia Classification Using Higher Order Spectral Techniques

Ventricular tachyarrhythmias, in particular ventricular fibrillation (VF), are the primary arrhythmic events in the majority of patients suffering from sudden cardiac death. Attention has focused upon these articular rhythms as it is recognized that prompt therapy can lead to a successful outcome. There has been considerable interest in analysis of the surface electrocardiogram (ECG) in VF centred on attempts to understand the pathophysiological processes occurring in sudden cardiac death, predicting the efficacy of therapy, and guiding the use of alternative or adjunct therapies to improve resuscitation success rates. Atrial fibrillation (AF) and ventricular tachycardia (VT) are other types of tachyarrhythmias that constitute a medical challenge. In this paper, a high order spectral analysis technique is suggested for quantitative analysis and classification of cardiac arrhythmias. The algorithm is based upon bispectral analysis techniques. The bispectrum is estimated using an autoregressive model, and the frequency support of the bispectrum is extracted as a quantitative measure to classify atrial and ventricular tachyarrhythmias. Results show a significant difference in the parameter values for different arrhythmias. Moreover, the bicoherency spectrum shows different bicoherency values for normal and tachycardia patients. In particular, the bicoherency indicates that phase coupling decreases as arrhythmia kicks in. The simplicity of the classification parameter and the obtained specificity and sensitivity of the classification scheme reveal the importance of higher order spectral analysis in the classification of life threatening arrhythmias. Further investigations and modification of the classification scheme could inherently improve the results of this technique and predict the instant of arrhythmia change.

Reliability of old and new ventricular fibrillation detection algorithms for automated external defibrillators

Background

A pivotal component in automated external defibrillators (AEDs) is the detection of ventricular fibrillation by means of appropriate detection algorithms. In scientific literature there exists a wide variety of methods and ideas for handling this task. These algorithms should have a high detection quality, be easily implementable, and work in real time in an AED. Testing of these algorithms should be done by using a large amount of annotated data under equal conditions.

Methods

For our investigation we simulated a continuous analysis by selecting the data in steps of one second without any preselection. We used the complete BIH-MIT arrhythmia database, the CU database, and the files 7001 – 8210 of the AHA database. All algorithms were tested under equal conditions.

Results

For 5 well-known standard and 5 new ventricular fibrillation detection algorithms we calculated the sensitivity, specificity, and the area under their receiver operating characteristic. In addition, two QRS detection algorithms were included. These results are based on approximately 330 000 decisions (per algorithm).

Conclusion

Our values for sensitivity and specificity differ from earlier investigations since we used no preselection. The best algorithm is a new one, presented here for the first time.

Subtraction of 16.67 Hz railroad net interference from the electrocardiogram: application for automatic external defibrillators

The widespread application of automatic external defibrillators (AEDs) for treating out-of-hospital cardiac arrest incidents and their particular use at railway stations defines the task for 16.67 Hz power line interference elimination from the electrocardiogram (ECG). Although this problem exists only in five European countries, it has to be solved in all AEDs, which must comply with the European standard for medical equipment requirements for interchangeability and compatibility between rail systems. The elimination of the railroad interference requires a specific approach, since its frequency band overlaps with a significant part of the frequencies in the QRS spectra. We present a method based only on one channel ECG signal processing, which effectively subtracts the interference components. The computation procedure is based on simple signal processing tools, which include: (i) bi-directional band-pass filtering (13-23 Hz) of the analyzed ECG segment; (ii) estimation of adequate linearity thresholds; (iii) frequency measurement and calculation of dynamic interference buffer in linear segments and (iv) phase synchronization and subtraction technique in nonlinear segments. The developed method has proved advantageous in providing sufficient quality of the output interference free ECG signal for seven defined arrhythmia types (normal sinus rhythm, normal rhythm, supraventricular tachicardia, slow/rapid ventricular tachycardia, and coarse/fine ventricular fibrillation), and simulated interferences with constant or variable frequencies and amplitudes, which cover the entire amplitude range of the input channel. The procedure is suitable to be embedded in AEDs as a preprocessing branch, which proves reliable for analysis of ECG signals, thus guaranteeing the specified accuracy of the AED automatic rhythm analysis algorithms.

Assessment of ECG frequency and morphology parameters for automatic classification of life-threatening cardiac arrhythmias

The reliable recognition and adequate electrical shock therapy of life-threatening cardiac states depend on the electrocardiogram (ECG) descriptors which are used by the defibrillator-embedded automatic arrhythmia analysis algorithms. We propose a method for real-time ECG processing and parameter set extraction using band-pass digital filtration and ECG peak detection. Twelve parameters were derived: (i) seven parameters from the band-pass filter output-six threshold parameters and one peak counter; (ii) five parameters from the ECG peak detection branch, which assess the heart rate, the periodicity and the amplitude/slope symmetry of the ECG peaks. The statistical assessment for more than 36 h of cardiac arrhythmia episodes collected from the public AHA and MIT databases showed that some of the parameters achieved high specificity and sensitivity, but there was no parameter providing 100% separation between non-shockable and shockable rhythms. In order to estimate the influence of the wide variety of cardiac arrhythmias and the different artifacts in real recording conditions, we performed a more detailed study for eight non-shockable and four shockable rhythm categories. The combination of the six top-ranked parameters provided specificity: (i) more than 99% for rhythms with narrow supraventricular complexes, premature ventricular contractions, paced beats and bradycardias; (ii) almost 95% for supraventricular tachycardias; (iii) 91.5% for bundle branch blocks; (iv) 92.2% for slow ventricular tachycardias. The attained sensitivity was above 98% for coarse and fine ventricular fibrillations and 94% for the rapid ventricular tachycardias. The accuracy for the noise contaminated non-shockable and shockable signals exceeded 93%. The proposed parameter set guarantees an accuracy that meets the AHA performance goal for each rhythm category and could be a reliable facility for AED shock-advisory algorithms.

An arrhythmia classification system based on the RR-interval signal

OBJECTIVE

This paper proposes a knowledge-based method for arrhythmic beat classification and arrhythmic episode detection and classification using only the RR-interval signal extracted from ECG recordings.

METHODOLOGY

A three RR-interval sliding window is used in arrhythmic beat classification algorithm. Classification is performed for four categories of beats: normal, premature ventricular contractions, ventricular flutter/fibrillation and 2 degrees heart block. The beat classification is used as input of a knowledge-based deterministic automaton to achieve arrhythmic episode detection and classification. Six rhythm types are classified: ventricular bigeminy, ventricular trigeminy, ventricular couplet, ventricular tachycardia, ventricular flutter/fibrillation and 2 degrees heart block.

RESULTS

The method is evaluated by using the MIT-BIH arrhythmia database. The achieved scores indicate high performance: 98% accuracy for arrhythmic beat classification and 94% accuracy for arrhythmic episode detection and classification.

CONCLUSION

The proposed method is advantageous because it uses only the RR-interval signal for arrhythmia beat and episode classification and the results compare well with more complex methods.

Real time detection of ventricular fibrillation and tachycardia

The automatic external defibrillator (AED) is a lifesaving device, which processes and analyses the electrocardiogram (ECG) and delivers a defibrillation shock to terminate ventricular fibrillation or tachycardia above 180 bpm. The built-in algorithm for ECG analysis has to discriminate between shockable and non-shockable rhythms and its accuracy, represented by sensitivity and specificity, is aimed at approaching the maximum values of 100%. An algorithm for VF/VT detection is proposed using a band-pass digital filter with integer coefficients, which is very simple to implement in real-time operation. A branch for wave detection is activated for heart rate measurement and an auxiliary parameter calculation. The method was tested with ECG records from the widely recognized databases of the American Heart Association (AHA) and the Massachusetts Institute of Technology (MIT). A sensitivity of 95.93% and a specificity of 94.38% were obtained.

Life-threatening ventricular arrhythmia recognition by nonlinear descriptor

Background

Ventricular tachycardia (VT) and ventricular fibrillation (VF) are ventricular cardiac arrhythmia that could be catastrophic and life threatening. Correct and timely detection of VT or VF can save lives.

Methods

In this paper, a multiscale-based non-linear descriptor, the Hurst index, is proposed to characterize the ECG episode, so that VT and VF can be recognized as different from normal sinus rhythm (NSR) in the descriptor domain.

Results

This newly proposed technique was tested using MIT-BIH malignant ventricular arrhythmia database. The relationship between the ECG episode length and the corresponding recognition performance was studied. The experiments demonstrated good performance of the proposed descriptor. An accuracy rate as high as 100% was obtained for VT/VF to be recognized from NSR; for VT and VF to be recognized from each other, the recognition accuracy varies from 84.24% to 100%. In addition, the results were compared favorably against those obtained using Complexity measure.

Conclusions

There is strong potential for using the Hurst index for malignant ventricular arrhythmia recognition in clinical applications.

Automatic arrhythmia detection based on time and time-frequency analysis of heart rate variability

We have developed an automatic arrhythmia detection system, which is based on heart rate features only. Initially, the RR interval duration signal is extracted from ECG recordings and segmented into small intervals. The analysis is based on both time and time-frequency (t-f) features. Time domain measurements are extracted and several combinations between the obtained features are used for the training of a set of neural networks. Short time Fourier transform and several time-frequency distributions (TFD) are used in the t-f analysis. The features obtained are used for the training of a set of neural networks, one for each distribution. The proposed approach is tested using the MIT-BIH arrhythmia database and satisfactory results are obtained for both sensitivity and specificity (87.5 and 89.5%, respectively, for time domain analysis and 90 and 93%, respectively, for t-f domain analysis).

The algorithmic complexity of multichannel EEGs is sensitive to changes in behavior

Symbolic measures of complexity provide a quantitative characterization of the sequential structure of symbol sequences. Promising results from the application of these methods to the analysis of electroencephalographic (EEG) and event-related brain potential (ERP) activity have been reported. Symbolic measures used thus far have two limitations, however. First, because the value of complexity increases with the length of the message, it is difficult to compare signals of different epoch lengths. Second, these symbolic measures do not generalize easily to the multichannel case. We address these issues in studies in which both single and multichannel EEGs were analyzed using measures of signal complexity and algorithmic redundancy, the latter being defined as a sequence-sensitive generalization of Shannon's redundancy. Using a binary partition of EEG activity about the median, redundancy was shown to be insensitive to the size of the data set while being sensitive to changes in the subject's behavioral state (eyes open vs. eyes closed). The covariance complexity, calculated from the singular value spectrum of a multichannel signal, was also found to be sensitive to changes in behavioral state. Statistical separations between the eyes open and eyes closed conditions were found to decrease following removal of the 8- to 12-Hz content in the EEG, but still remained statistically significant. Use of symbolic measures in multivariate signal classification is described.

Cardiac arrhythmia classification using autoregressive modeling

BACKGROUND

Computer-assisted arrhythmia recognition is critical for the management of cardiac disorders. Various techniques have been utilized to classify arrhythmias. Generally, these techniques classify two or three arrhythmias or have significantly large processing times. A simpler autoregressive modeling (AR) technique is proposed to classify normal sinus rhythm (NSR) and various cardiac arrhythmias including atrial premature contraction (APC), premature ventricular contraction (PVC), superventricular tachycardia (SVT), ventricular tachycardia (VT) and ventricular fibrillation (VF).

METHODS

AR Modeling was performed on ECG data from normal sinus rhythm as well as various arrhythmias. The AR coefficients were computed using Burg's algorithm. The AR coefficients were classified using a generalized linear model (GLM) based algorithm in various stages.

RESULTS

AR modeling results showed that an order of four was sufficient for modeling the ECG signals. The accuracy of detecting NSR, APC, PVC, SVT, VT and VF were 93.2% to 100% using the GLM based classification algorithm.

CONCLUSION

The results show that AR modeling is useful for the classification of cardiac arrhythmias, with reasonably high accuracies. Further validation of the proposed technique will yield acceptable results for clinical implementation.

Detection of ventricular fibrillation and tachycardia from the surface ECG by a set of parameters acquired from four methods

The recent development and increased application of automatic external defibrillators have prescribed very strong requirements towards ventricular fibrillation (VF) and fast ventricular tachycardia (VT > 180 bpm) detection from the surface electrocardiogram (ECG). We attempted to use informative parameters from several existing analysis methods and from a method developed in-house. A set of nine parameters was derived initially, with four of them being selected after statistical assessment. Detection of VF against non-shockable rhythms was obtained using the K-nearest neighbours classification method, with 98.6% specificity and 96.7% sensitivity. The detection accuracy remained high after inclusion of VT episodes above and below 180 bpm to shockable and non-shockable rhythms respectively and after the addition of noise. Test signals were taken from the well-known ECG signal databases of the American Heart Association and the Massachusetts Institute of Technology-Beth Israel Hospital (MIT-BIH-'cudb' and 'vfdb' files).

Model-based interpretation of cardiac beats by evolutionary algorithms: signal and model interaction

This paper presents a new approach for cardiac beat interpretation, based on a direct integration between a model and observed ECG signals. Physiological knowledge is represented by means of a semi-quantitative model of the cardiac electrical activity. The interpretation of cardiac beats is formalized as an optimization problem, by minimizing an error function defined between the model's output and the observations. Evolutionary algorithms (EAs) are used as the search technique in order to obtain the set of model parameters reproducing at best the observed phenomena. Examples of model adaptation to three different kinds of cardiac beats are presented. Preliminary results show the potentiality of this approach to reproduce and explain complex pathological disorders and to better localize their origin.

New Bayesian discriminator for detection of atrial tachyarrhythmias

BACKGROUND

Accurate, rapid detection of atrial tachyarrhythmias has important implications in the use of implantable devices for treatment of cardiac arrhythmia. Currently available detection algorithms for atrial tachyarrhythmias, which use the single-index method, have limited sensitivity and specificity.

METHODS AND RESULTS

In this study, we evaluated the performance of a new Bayesian discriminator algorithm in the detection of atrial fibrillation (AF), atrial flutter (AFL), and sinus rhythm (SR). Bipolar recording of 364 rhythms (AF=156, AFL=88, SR=120) at the high right atrium were collected from 20 patients who underwent electrophysiological procedures. After initial signal processing, a column vector of 5 features for each rhythm were established, based on the regularity, rate, energy distribution, percent time of quiet interval, and baseline reaching of the rectified autocorrelation coefficient functions. Rhythm identification was obtained by use of Bayes decision rule and assumption of Gaussian distribution. For the new Bayesian discriminator, the overall sensitivity for detection of SR, AF, and AFL was 97%, 97%, and 94%, respectively; and the overall specificity for detection of SR, AF, and AFL was 98%, 98%, and 99%, respectively. The overall accuracy of detection of SR, AF, and AFL was 98%, 97% and 98%, respectively. Furthermore, sensitivity, specificity, and accuracy of this algorithm were not affected by a range of white Gaussian noises with different intensities.

CONCLUSIONS

This new Bayesian discriminator algorithm, based on Bayes decision of multiple features of atrial electrograms, allows rapid on-line and accurate (98%) detection of AF with robust anti-noise performance.

Qualitative chaos analysis for ventricular tachycardia and fibrillation based on symbolic complexity

Ventricular fibrillation (VF) is one of the most serious malignant arrhythmias, usually resulting from immediate degeneration of ventricular tachycardia (VT). The surrogate data test (SDT) has been employed in the qualitative detection and analysis of cardiac chaos. Unfortunately, the current SDT method, based on the GP (Grassberger and Procaccia) algorithm, may not be suitable for the analysis of VF rhythm, which has been shown to be a high-dimensional signal. This paper proposes a novel qualitative analysis method based on symbolic dynamics for chaotic systems: the complexity dispersity method. Compared with the GP algorithm, our qualitative complexity method demonstrates better analytical accuracy and robustness and requires less data points (5 seconds vs 20 seconds). When used in the analysis of experimental data, our method achieved 100% accuracy in the detection of cardiac pathology for VT and VF.

A short-time multifractal approach for arrhythmia detection based on fuzzy neural network

We have proposed the notion of short-time multifractality and used it to develop a novel approach for arrhythmia detection. Cardiac rhythms are characterized by short-time generalized dimensions (STGDs), and different kinds of arrhythmias are discriminated using a neural network. To advance the accuracy of classification, a new fuzzy Kohonen network, which overcomes the shortcomings of the classical algorithm, is presented. In our paper, the potential of our method for clinical uses and real-time detection was examined using 180 electrocardiogram records [60 atrial fibrillation, 60 ventricular fibrillation, and 60 ventricular tachycardia]. The proposed algorithm has achieved high accuracy (more than 97%) and is computationally fast in detection.

Effective normalization of complexity measurements for epoch length and sampling frequency

The algorithmic complexity of a symbol sequence is sensitive to the length of the message. Additionally, in those cases where the sequence is constructed by the symbolic reduction of an experimentally observed wave form, the corresponding value of algorithmic complexity is also sensitive to the sampling frequency. In this contribution, we present definitions of algorithmic redundancy that are sequence-sensitive generalizations of Shannon's original definition of information redundancy. In contrast with algorithmic complexity, we demonstrate that algorithmic redundancy is not sensitive to message length or to observation scale (sampling frequency) when stationary systems are examined.

Pathological analysis of myocardial cell under ventricular tachycardia and fibrillation based on symbolic dynamics

Ventricular fibrillation (VF) is one of the most serious malignant arrhythmias usually resulting from immediate degeneration of ventricular tachycardia (VT). In order to analyse the nonlinear dynamics of the cardiac micro-mechanism under VT and VT rhythm, at the cellular level, myocardial cell action potentials are investigated under different rhythm, normal sinus rhythm, VT and VT. On the basis of nonlinear chaotic theory and symbolic dynamics, we put forward new definitions, complexity rate, etc, and obtained some useful properties for cellular electrophysiological analysis. The results of the experiments and computation show that the myocardial cellular signals under VT and VF rhythm are different kinds of chaotic signals in that the cardiac chaos attractor under VF is higher than that under VT. The analytical complexity theory has been promising in the clinical application.

Comparison of five algorithms for the detection of ventricular fibrillation from the surface ECG

The introduction and widening application of automatic external defibrillators (AEDs) present very strong requirements for external ECG signal analysis. Highly accuratc discrimination between shockable and non-shockable rhythms is required, with sensitivity and specificity aimed to approach the maximum values of 100%. We undertook an assessment of the performance of five detection algorithms, selected from among several others for their good published results. Test signals were 71 8 s ECG episodes on sinus rhythm and 90 8 s episodes on ventricular fibrillation, which were taken from the well known ECG-signal databases of the American Heart Association (AHA) and the Massachusetts Institute of Technology Beth Israel Hospital (MIT-BIH-'cudb' and 'vfdb' files). The purpose of this study is to assess the accuracy of the algorithms with signals other than those used for their development. An expected reduction of the sensitivity and specificity was found. The results could be used for further assessment, e.g. of noise and artefact sensitivity, for comparison with newly developed algorithms, etc.

A two-stage discrimination of cardiac arrhythmias using a total least squares-based prony modeling algorithm

In this paper, we describe a new approach for the discrimination among ventricular fibrillation (VF), ventricular tachycardia (VT) and superventricular tachycardia (SVT) developed using a total least squares (TLS)-based Prony modeling algorithm. Two features, dubbed energy fractional factor (EFF) and predominant frequency (PF), are both derived from the TLS-based Prony model. In general, EFF is adopted for discriminating SVT from ventricular tachyarrhythmias (i.e., VF and VT) first, and PF is then used for further separation of VF and VT. Overall classification is achieved by performing a two-stage process to the indicators defined by EFF and PF values, respectively. Tests conducted using 91 episodes drawn from the MIT-BIH database produced optimal predictive accuracy of (SVT, VF, VT) = (95.24%, 96.00%, 97.78%). A data decimation process is also introduced in the novel method to enhance the computational efficiency, resulting in a significant reduction in the time required for generating the feature values.

Complexity measure and complexity rate information based detection of ventricular tachycardia and fibrillation

On the basis of non-linear dynamics, the paper uses a Lempel-Ziv complexity measure and presents a new definition of the information complexity rate: cc(n). Using such a definition, relative properties are obtained to help identify chaotic process accurately. Applying complexity analysis to abnormal ECGs recorded from patients with an implantable cardioverter defibrillator, the reasonableness of this information complexity and complexity rate approach are confirmed by means of biological experiments and computer simulations. Finally, objective analysis and explanations of the mechanisms of VT and VF are reported. The results indicate that, with the help of the complexity measure and complexity rate, recognition of ventricular tachycardia (VT) and ventricular fibrillation (VF) signals can be achieved with accuracy up to 100% (VT: 100%; VF: 98.7%).