| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
(Circulation. 2002;105:1472.)
© 2002 American Heart Association, Inc.
From the Department of Electrical and Electronic Engineering (W.X., F.H.Y.C.) and the Department of Medicine (H.-F.T., P.C.W.F., K.L.-F.L., C.-P.L.), Queen Mary Hospital, The University of Hong Kong.
Correspondence to Peter Chin Wan Fung, Chair Professor of Medical Physics, Department of Medicine, The University of Hong Kong, Hong Kong.
| Abstract |
|---|
|
|
|---|
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.
Key Words: tachyarrhythmias intervals fibrillation pacemakers atrium
| Introduction |
|---|
|
|
|---|
Motivated by the need to overcome the aforementioned problems, we developed a new method for AF detection based on multivariate Bayes decision (Appendix A), which combine 5 different features of the intra-atrial electrogram. The purpose of this study was (1) to compare the sensitivity, specificity, and accuracy for detection of AF, AFL, and SR by using different numbers of features; (2) to evaluate the sensitivity, specificity, and accuracy of this new Bayesian discriminator algorithm for detection of AF, AFL, and SR; and (3) to test the robustness of this detection algorithm against different ranges of noise.
| Methods |
|---|
|
|
|---|
Signal Manipulation
Before extracting the features of the signal, each rhythm episode was processed with the following manipulations: (1) third-order Butterworth bandpass filtering (40 to 250 Hz), (2) absolute valuing, (3) low-pass filtering (0 to 20 Hz), (4) autocorrelation, and (5) rectification (Figure 1). Steps 1 to 3 output a flattened signal proportional to the high-frequency energy contained in the input episode.10,11 The autocorrelation process is performed to avoid drastic fluctuation of the amplitude of atrial electrograms with time.12,13 Then, the rectification process removes all the negative parts of the processed signal to facilitate the mathematical treatment during feature extraction.
|
Feature Extraction Procedure
Five relevant feature parameters were extracted from the final processed signal by a feature extraction procedure (Figure 1). The first feature (f1) is defined as the first peak, occurring at time (t), which is positively related to the regularity of the input. The second feature (f2) is defined as f2=t/1000 and is proportional to the input atrial rate. Feature 3 (f3) is defined as the percentage of energy contained in the two time bands [(E1+E2)/E], where E1 is the energy within 0 to 100 ms, E2 is the energy within 500 ms to 1000 ms, and E is the total energy within 0 to 1000 ms. The typical sinus rate is 60 to 120 beats per minute, that is, the corresponding peak-to-peak interval is 500 to 1000 ms. In SR, the energy is mainly distributed in the above-mentioned two time bands. Therefore, f3 is helpful in distinguishing SR signals from the other two classes of rhythm (AF or AFL). f3 is very close to 1 for SR and smaller for AF or AFL. Feature four (f4) measures the percent time interval corresponding to zero amplitude signal (percent quiet interval). It is calculated by the sum of time intervals with zero value over the total duration of rectified autocorrelation function. Feature five (f5) measures the number of components that reach baseline in 1 second (baseline reaching). Both f4 and f5 reflect the chaotic extent or randomness of the input signals and hence are supposed to be sensitive to fibrillatory rhythm (AF). The whole group of parameters (f1, f2, f3, f4, and f5) form a vector in 5 dimensions, which only can be determined if all the values of these 5 variables are known.
Training Process
We randomly selected 60% of the collected rhythm episodes as our initial training data set of this new algorithm. Then, the values of f1, f2, f3, f4, and f5 and the corresponding feature vector for these 3 classes of rhythm signals were obtained. The distribution of each of 5 features has been found to follow approximately the normal distribution; therefore, the corresponding feature vectors of each class of rhythm also satisfy approximately a 5-dimenional normal distribution. Similar to one variate normal distribution, multivariate normal distributions are also determined by two parameters, the mean and the so-called covariant matrix; both could be estimated by the feature vectors of the training data set (also close data set). These two parameters are necessary for the discrimination procedure depicted in the next subsection (see Appendix B for details).
Discrimination Procedure
To reach the optimal detection performance, we used the multivariate Bayes decision theory, which has found wide use in the pattern recognition area (Appendix A). By using Bayes theorem, we can get the posterior probability, which is the chance that a feature vector of any episode should belong to any of the three classes of rhythm. Then, we have obtained a so-called "discrimination function, g (
)" for a class of rhythm in general based on Bayes decision theory. For each rhythm episode, we calculate the values of the three discrimination functions gSR(
), gAF(
), gAFL(
), which correspond to the probabilities of the episode belonging to SR, AF, and AFL, respectively. The final decision for each rhythm episode is simply determined by the absolute value that is the largest of the above three (Figure 2). The detailed mathematical treatment leading to the representation of the discrimination function is given in Appendix C.
|
Anti-Noise Performance
To test the anti-noise performance of our algorithm, we intentionally added Gaussian white noises with different signal-to-noise ratio (SNR) to each episode of the closed test data set.
Statistical Analysis
Continuous variables are expressed as mean±1 SD. Statistical comparisons were performed by
2 analysis and Students t test as appropriate. To test the performance of the new algorithm, the sensitivity, specificity, and accuracy for detection of SR, AF, and AFL are calculated.14 Probability values <0.05 were considered statistically significant.
| Results |
|---|
|
|
|---|
|
A total of 364 bipolar recordings were collected from the patients. All rhythm episodes were assessed blindly and classified into AF, AFL, or SR by 2 experienced electrophysiologists. Of these recordings, 156 episodes were AF, 88 episodes were AFL (mean atrial cycle length, 320±40 ms; range, 290 to 345 ms), and 120 episodes were SR, including 50 episodes of sinus tachycardia during isoprenaline infusion (mean sinus cycle length, 535±30 ms; range, 505 to 570 ms). Each patient contributed nearly the same number of episodes to the data set (18 to 22 episodes per patient). We randomly selected 219 (60%) and 145 (40%) rhythms as the closed-test data set and the open-test data set, respectively.
Signal Features
The results of 5 extracted features for the closed and open data sets are presented in Figure 3. The values of each of 5 features were significantly different between AF, AFL, and SR for both closed and open data sets. However, there are also significant overlaps between the values among the three types of rhythm for each feature. There were no significant differences in the values of each of 5 features for AF, AFL, and SR between closed and open data sets, which suggests that the two data sets were very similar.
|
Justification of Feature Selections
Figure 4 shows, respectively, the sensitivity, specificity, and accuracy of rhythm detection versus the increase of features. When the number of feature(s) used increases from 1 to 5, the performance increases significantly (P<0.01) from
80% to >95%. This result also indicates the advantage of multifeature detection over single-feature detection.
|
Discrimination Performances
The performances of the new Bayesian discriminator algorithm for the closed and open data sets are summarized in Table 2. A total of 3 episodes (4%) of false-positive AF detection occurred in 2 patients during SR as the result of the presence of far-field R-wave sensing. All 50 episodes of sinus tachycardia were correctly identified as SR. The sensitivity, specificity, and accuracy of rhythm detection for both closed and open data sets were similar. 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 (Table 2).
|
Anti-Noise Performances
The effects of increasing the SNR on the performances of the new Bayesian discriminator algorithm are presented in Figure 5. With a decrease in SNR, the sensitivity for detection of more regular rhythms such as SR and AFL decreases accordingly, whereas the sensitivity for AF detection is maintained at a high level. However, the specificity for AF detection decreases with the reduction of SNR, whereas the specificity for SR and AFL detection is maintained at a high level. As a result, the overall accuracy for detection of SR, AFL, and AF are similar at different SNR. When the SNR is >10 dB, this algorithm has an accuracy of
95% in the detection of SR, AFL, and AF (Figure 5).
|
| Discussion |
|---|
|
|
|---|
Previous Studies
Previously proposed techniques for detecting AF fall roughly into 4 categories: (1) methods based on time-domain features10,11,1520; (2) algorithms that use frequency-domain properties2124; (3) techniques making use of time and frequency analysis25,26; and (4) miscellaneous.27 Botteron and Smith10,11 developed an algorithm based on the cross-correlation of two preprocessed bipolar intra-atrial signals, of which an active space constant was extracted. Tse et al15 depicted a 2-phase AF detection method that directly processed the time-domain signals. More recently, Sih et al16 proposed an approach that uses the mean square error in the linear prediction between two unipolar epicardial electrograms. Swerdlow et al17 used a technique that combined the median cycle length and an atrial tachyarrhythmias evidence counter that used the number of sensed atrial electrograms in consecutive R-R intervals. Chen et al19,20 proposed a modified sequential algorithmbased technique. Instead of measuring the rate, they used blanking variability to measure the temporal irregularity and thus improved the detection accuracy.
Except for the time-domain measures mentioned above, there exist some methods rooted in spectral analysis, such as the coherence spectrum method and frequency analysis with the use of the surface ECG.21,22 Recently, Chen et al23,24 proposed a 2-stage arrhythmia discrimination method that uses a damped exponential modeling algorithm, which gives higher frequency resolution than simple fast Fourier transform methods. Slocum et al25 designed an algorithm that took into account both the morphological information (atrial rate and amplitude probability function) and frequency-domain features (power spectrum analysis). Lovett and Ropella26 have analyzed atrial rhythms through the use of a time-frequency distribution of coherence. From the viewpoint of dynamic systems, Zhang et al27 proposed a complexity-based approach for the discrimination of ventricular tachycardias and fibrillation. Their method cannot simply be categorized into the time- and frequency-domain approaches but appears to have a few advantages over the conventional detection techniques.24 However, these methods need rather long episodes (>5 seconds) to get a satisfactory performance.
In this study, we provide a new and yet simple algorithm to treat intracardiac signals after a brief training period. This algorithm requires a very short computing time, as 250 ms is needed to make a decision for a rhythm episode of 1000 ms, on a computer of 500 MHz CPU, 64 M RAM. As shown in this study, the use of multiple feature discrimination provides a much higher sensitivity, specificity, and accuracy (all >94%) for rhythm detection than single or double features methods, as described above.
Anti-Noise Performance
Sometimes the intracardiac signals may be corrupted by noises introduced by external electromagnetic interference and myopotential sensing. It is important for the method to be robust when processing noisy episodes. As shown in this study, the SNR has significant effects on the performance of the detection algorithm. A decrease in SNR reduces the sensitivity for detection of regular rhythms such as SR and AFL. This phenomenon is due to the "noisy nature" of AF signals. The additive noises increase the randomness of all three classes of signals, which makes the algorithm liable to judge all episodes as AF and hence favors the AF class. As a result, the specificity for detection of AF also decreases as the SNR is reduced. This new Bayesian discriminator algorithm has a satisfactory performance (>95%) for detection of SR, AFL, and AF when the SNR is
10 dB.
Limitations
The main limitation of this new detection algorithm is the presence of far-field R-wave interference; there is a tendency for misclassification of SR as AF, according to our algorithm. This problem also exists in other algorithms and cannot be resolved yet, although appropriate cross-chamber blanking and careful positioning of the atrial lead to avoid far-field R-waves may minimize this problem.
Clinical Implications
As device therapies for atrial tachyarrhythmias become more sophisticated in their ability to deliver several modes of therapy, such as antitachycardiac pacing and defibrillation, depending on the specific rhythm, rapid and accurate detection of potentially tachycardias that can be terminated by pacing will be critical. Furthermore, accurate detection of SR from AFL and AF can also prevent inappropriate device therapy. The new Bayesian discriminator algorithm described in this study, which is based on multiple feature detection, can be easily implemented in the implantable device and provides rapid (
250 ms) and accurate (>97%) detection of AF, with robust anti-noise performance.
| Appendix A |
|---|
|
|
|---|

||wi) denotes the class-conditional probability of observing feature vector 
, given that 
is of class wi and is known. This is a probability density function of nonnegative value and can be estimated by the training data set. P(wi||
) is called the posterior probability, which can be calculated by p(
||wi) and P(wi), according to Bayes rule. P(wi||
) is the probability (between 0 and 1) that an object is of class wi, given that it is observed as 
. Suppose the loss of a correct decision is 0, and the loss of a wrong decision is 1. Then the Bayes decision rule can be derived as
Decide wi if P(wi||
) > P(wj||
) for all j
i.
| Appendix B |
|---|
|
|
|---|

||wi). These two items are necessary to get the posterior probability P(wi||
), which is critical for the discrimination procedure. In practice, P(wi) can be approximated byni/
3j=1 nj,where ni is the total episode number of the ith class. P(wi||
) can be calculated by p(
||wi)P(wi) according to Bayes rule. Assume that p(
||wi) is normal, we then arrive at |
|
where µ
=E[
] is the mean of 
, and
=E [(
-µ
) (
-µ
)t] is the covariant matrix generated by the vector (
-µ
); t denotes transpose and -1 denotes inverse of a matrix.
| Appendix C |
|---|
|
|
|---|

)=p(
||wi)P(wi) of all 3 classes, given one unknown episode; however, because normal distribution has exponential terms, which are time consuming to calculate, for computation efficiency, taking the logarithm on both sides of the above equation, we have |
|
Substituting (1) into (2), we obtain a convenient form for the "discrimination function" gi (
):
|
|
|
|
|
|
|
|
After calculating the three values of gi (
) (i=1,2,3), the i value corresponding to the maximum gi is chosen according to the Bayes decision rule.
| Acknowledgments |
|---|
Received October 17, 2001; revision received January 9, 2002; accepted January 10, 2002.
| References |
|---|
|
|
|---|
2. Ryder KM, Benjamin EJ. Epidemiology and significance of atrial fibrillation. Am J Cardiol. 1999; 84: 131R-138R.
3. Chugh SS, Blackshear JL, Shen WK, et al. Epidemiology and natural history of atrial fibrillation: clinical implications. J Am Coll Cardiol. 2001; 37: 371377.
4. Moe GK, Rheinboldt WC, Abildskow JA. A computer model of atrial fibrillation. Am Heart J. 1964; 67: 29612967.
5. Allessie MA, Lammers WJEP, Bonke FIM, et al. Experimental evaluation of Moes multiple wavelet hypothesis of atrial fibrillation.In: Zipes EP, Jalife J, eds. Cardiac Electrophysiology and Arrhythmias. Orlando, Fla: Grune & Stratton, Inc; 1985: 265275.
6. Konings KTS, Kirchhof CJHJ, Smeets JRLM, et al. High-density mapping of electrically induced atrial fibrillation in humans. Circulation. 1994; 89: 16651680.
7. Lau CP, Tse HF, Lok NS, et al. Initial clinical experience with an implantable human atrial defibrillator. Pacing Clin Electrophysiol. 1997; 20: 220225.
8. Wellens HJ, Lau CP, Luderitz B, et al. Atrioverter: an implantable device for the treatment of atrial fibrillation. Circulation. 1998; 98: 16511656.
9. Friedman PA, Dijkman B, Warman EN, et al. Atrial therapies reduce atrial arrhythmia burden in defibrillator patients. Circulation. 2001; 104: 10231028.
10. Botteron GW, Smith JM. Quantitative assessment of the spatial organization of atrial fibrillation in the intact human heart. Circulation. 1996; 93: 513518.
11. Botteron GW, Smith JM. A technique for measurement of the extent of spatial organization of atrial activation during atrial fibrillation in the intact human heart. IEEE Trans Biomed Eng. 1995; 42: 579586.
12. Oppenheim AV, Schafer RW. In: Discrete-Time Signal Processing. Englewood Cliffs, NJ: Prentice-Hall International, Inc; 1989: 742756.
13. Krauss TP, Shure L, Little JN. In: Signal Processing Toolbox Users Guide. The Math Works Inc; 1994: 16163.
14. Bland M. In: An Introduction to Medical Statistics. Oxford, UK: Oxford University Press; 1996: 273276.
15. Tse HF, Lau CP, Sra JS, et al. Atrial fibrillation detection and R-wave synchronization by Metrix implantable atrial defibrillator. Circulation. 1999; 99: 14461451.
16. Sih HJ, Zipes DP, Berbari EJ, et al. A high-temporal resolution algorithm for quantifying organization during atrial fibrillation. IEEE Trans Biomed Eng. 1999; 46: 440450.
17. Swerdlow CD, Schls W, Dijkman B, et al. Detection of atrial fibrillation and flutter by a dual-chamber implantable cardioverter-defibrillator. Circulation. 2000; 101: 878885.
18. Thakor NV, Zhu YS, Pan KY. Ventricular tachycardia and fibrillation detection by a sequential hypothesis testing algorithm. IEEE Trans Biomed Eng. 1990; 37: 837843.
19. Chen SW, Clarkson PM, Fan Q. A sequential technique for cardiac arrhythmia discrimination. J Electrocardiol. 1995; S28: 162.Abstract.
20. Chen SW, Clarkson PM, Fan Q. A robust sequential detection algorithm for cardiac arrhythmia classification. IEEE Trans Biomed Eng. 1996; 43: 11201125.
21. Ropella KM, Sahakian AV, Baerman JM, et al. The coherence spectrum: a quantitative discriminator of fibrillatory and nonfibrillatory cardiac rhythms. Circulation. 1989; 80: 112119.
22. Bollmann A, Kanuru NK, McTeague KK, et al. Frequency analysis of human atrial fibrillation using the surface electrocardiogram and its response to ibutilide. Am J Cardiol. 1998; 81: 14391445.
23. Chen SW, Clarkson PM. Detection of cardiac arrhythmia using a damped exponential modeling algorithm. Published in: Proceedings of IEEE Conference on Acoustics, Speech, and Signal Processing; Atlanta, Ga; May 79, 1996: 1775 1778.
24. Chen SW. A two-stage discrimination of cardiac arrhythmias using a total least squares-based prony modeling algorithm. IEEE Trans Biomed Eng. 2000; 47: 13171327.
25. Slocum J, Sahakian A, Swiryn S. Computer discrimination of atrial fibrillation and regular atrial rhythms from intra-atrial electrograms. Pacing Clin Electrophysiol. 1988; 11: 610621.
26. Lovett EG, Ropella KM. Time-frequency coherence analysis of atrial fibrillation termination during procainamide administration. Ann Biomed Eng. 1997; 25: 975984.
27. Zhang XS, Zhu YS, Thakor NV, et al. Detecting ventricular tachycardia and fibrillation by complex measure. IEEE Trans Biomed Eng. 1999; 46: 548555.
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Circulation Home | Subscriptions | Archives | Feedback | Authors | Help | AHA Journals Home | Search Copyright © 2002 American Heart Association, Inc. All rights reserved. Unauthorized use prohibited. |