Научная статья на тему 'Diagnosis of arrhythmia diseases using heart sounds and ecg signals'

Diagnosis of arrhythmia diseases using heart sounds and ecg signals Текст научной статьи по специальности «Медицинские технологии»

CC BY
284
76
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ЗВУК СЕРДЦА / HEART SOUND / PCG СИГНАЛ / PCG SIGNAL / ОСОБЕННОСТИ ВАРИАБЕЛЬНОСТИ СЕРДЕЧНОГО РИТМА / HRV FEATURES / ARHYTHMIA DISEASE / СИСТОЛА / SYSTOLE / ДИАСТОЛА / DIASTOLE / АРИТМИЯ

Аннотация научной статьи по медицинским технологиям, автор научной работы — Kalaivani V.

Эта статья представляет новый метод выявления аритмии с использованием как звуков сердца, так и ЭКГ-сигналов. Эта автоматизированная классификация и анализ системы созданы для помощи кардиологам, чтобы установить диагноз быстрее и эффективнее. Большинство нарушений сердечных клапанов проявляется звуками, которые могут быть обнаружены с помощью анализа сигналов фонокардиограммы (PCG). Звуки сердца несут в себе информацию о механической деятельности сердечно-сосудистой системы. Процесс сегментации звуков сердца разделяет сигнал PCG на четыре части: S1 (первый звук сердца), систола, S2 (второй звук сердца) и диастола. Это можно рассматривать как один из важнейших этапов в авто-анализе PCG сигналов. Систолические и диастолические временные периоды звуковых сигналов сердца используются для обнаружения нарушения функции сердца. Они соответствуют ЭКГ-сигналам. Интервал между двумя последовательными пиковыми значениями R на ЭКГ сигнале рассматривается в качестве одного сердечного цикла. Один сердечный цикл состоит из S1, систолы, S2 и диастолы. Как на эхокардиограмме, так и на электрокардиограмме, сигналы анализируются для точной диагностики сердечно-сосудистых заболеваний.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

This paper presents a novel method for the detection of Arrhythmia diseases using both heart sounds and ECG signals. This automated classification and analysis system is aimed to assist the cardiologist to make the diagnosis faster and more efficient. Most of the heart valve disorders are reflected to heart sounds and can be detected through Phono Cardio Gram (PCG) signal analysis. Heart sounds carry information about the mechanical activity of the cardiovascular system. The heart sound segmentation process segments the Phono Cardio Gram (PCG) signal into four parts: S1 (first heart sound),systole, S2 (second heart sound) and diastole. It can be considered as one of the most important phases in the autoanalysis of PCG signals. Systolic and Diastolic time periods of heart sound signals are used to detect the abnormality of heart functions. The Systolic and diastolic time periods are matched with the ECG signals. The interval between two consecutive R peak values in ECG signal is considered as one cardiac cycle. A single cardiac cycle consists of S1, Systole, S2 and Diastole. Both Echocardiogram and Electrocardiogram signals are analyzed for the accurate diagnosing of cardiac vascular diseases.

Текст научной работы на тему «Diagnosis of arrhythmia diseases using heart sounds and ecg signals»

DIAGNOSIS OF ARRHYTHMIA DISEASES USING HEART SOUNDS AND ECG SIGNALS

Kalaivani V.

This paper presents a novel method for the detection of Arrhythmia diseases using both heart sounds and ECG signals. This automated classification and analysis system is aimed to assist the cardiologist to make the diagnosis faster and more efficient. Most of the heart valve disorders are reflected to heart sounds and can be detected through Phono Cardio Gram (PCG) signal analysis. Heart sounds carry information about the mechanical activity of the cardiovascular system. The heart sound segmentation process segments the Phono Cardio Gram (PCG) signal into four parts: S1 (first heart sound),systole, S2 (second heart sound) and diastole. It can be considered as one of the most important phases in the auto-analysis of PCG signals. Systolic and Diastolic time periods of heart sound signals are used to detect the abnormality of heart functions. The Systolic and diastolic time periods are matched with the ECG signals. The interval between two consecutive R peak values in ECG signal is considered as one cardiac cycle. A single cardiac cycle consists of S1, Systole, S2 and Diastole. Both Echocardiogram and Electrocardiogram signals are analyzed for the accurate diagnosing of cardiac vascular diseases.

Russ J Cardiol 2014, 1 (105), Engl.: 35-41

Keywords: Heart Sound, PCG signal, HRV features, Arhythmia disease, Systole, Diastole.

Associate Professor (SG), Department of Computer Science and Engineering (PG), National Engineering College, Kovilpatti, Tamilnadu, India.

Corresponding author. Dr.V.Kalaivani M.E.,Ph.D., Associate Professor (SG), Department of Computer Science and Engineering (PG), National Engineering College, Kovilpatti, 628503, Thoothukudi District, Tamilnadu, India. Tel: +91 4632 222502, e-mail: kalai.engr@rediffmaill.com

Received December 25, 2013. Revision received January 15, 2014. Accepted January 22, 2014.

ДИАГНОСТИКА АРИТМИИ ПОМОЩЬЮ ЗВУКОВ СЕРДЦА И ЭКГ-СИГНАЛОВ

Kalaivani V.

Эта статья представляет новый метод выявления аритмии с использованием как звуков сердца, так и ЭКГ-сигналов. Эта автоматизированная классификация и анализ системы созданы для помощи кардиологам, чтобы установить диагноз быстрее и эффективнее. Большинство нарушений сердечных клапанов проявляется звуками, которые могут быть обнаружены с помощью анализа сигналов фонокардиограммы (РСй). Звуки сердца несут в себе информацию о механической деятельности сердечно-сосудистой системы. Процесс сегментации звуков сердца разделяет сигнал РС0 на четыре части: S1 (первый звук сердца), систола, S2 (второй звук сердца) и диастола. Это можно рассматривать как один из важнейших этапов в авто-анализе РС0 сигналов. Систолические и диастолические временные периоды звуковых сигналов сер-

дца используются для обнаружения нарушения функции сердца. Они соответствуют ЭКГ-сигналам. Интервал между двумя последовательными пиковыми значениями R на ЭКГ сигнале рассматривается в качестве одного сердечного цикла. Один сердечный цикл состоит из S1, систолы, S2 и диастолы. Как на эхокардиограмме, так и на электрокардиограмме, сигналы анализируются для точной диагностики сердечно-сосудистых заболеваний.

Российский кардиологический журнал 2014, 1 (105), Англ.: 35-41

Ключевые слова: звук сердца, РС0 сигнал, особенности вариабельности сердечного ритма, аритмия, систола, диастола.

Introduction

In recent times, phonocardiogram has been playing an important role in the diagnosing of cardio vascular diseases. With the decrease in cost and increase in computation power of personal computers, a sophisticated and cost-effective PC-based classification and analysis system can be developed to assist the cardiologist to make the diagnosis faster and more efficient. This system should be able to extract the features, process, classify, identify and analyze the heart sounds and ECG signals efficiently and reliably. More importantly, it can detect early signs of Arrhythmia diseases such as, Sinus Node Arrhythmias, Atrial Arrhythmias, Junctional Arrhythmias, Ventricular arrhythmias, Atrioventricular Blocks, Bundle Branch blocks and provide objective diagnosis based on some criteria defined by the cardiologist himself. The proposed system will not only extend cardiologist's capability and productivity during examination but also provide an automatic tool in the mass screening of heart diseases classification. So, the proposed system is suitable for people residing at rural areas and the remote places away from the city. Our proposed system plays an important role to save

the life of patient by immediate analysis of Heart sounds and ECG signals in rural areas through Public Health Care Centers by Enhancing Modern Health Care Scenario.

Related Work

Shivnarayan Patidar et al (2013) proposed a method for the segmentation of cardiac sound signals using tunable-Q wavelet transform (TQWT). The murmurs from cardiac sound signals were removed by suitably constraining TQWT based decomposition and reconstruction. The envelope based on cardiac sound characteristic waveform (CSCW) was extracted after the removal of low energy components from the reconstructed cardiac sound signals. Ali Moukadem et al (2012) developed a module for the segmentation of heart sounds which was divided into three main blocks: localization of heart sounds, boundaries detection of the localized heart sounds and classification block to distinguish S1 and S2. The heart sounds localization method was based on the S-transform and Shannon energy, and was evaluated against the white additive Gaussian noise. The above works pave a foot path for the preliminary work of this paper.

Deboleena Sadhukhan et al (2012) proposed an algorithm for automatic detection of the R-peaks from a single lead digital ECG data. In order to localize the QRS regions, the squared double difference signal of the ECG data is used. Sabarimalai Manikandana M et al (2012) proposed a new R-peak detector, which is based on the new preprocessing technique and an automated peak-finding logic. The proposed peak-finding logic is based on the Hilbert-transform (HT) and moving average (MA) filter. The proposed preprocessor with a Shannon energy envelope (SEE) estimator is better able to detect R-peaks in case of wider and small QRS complexes, negative QRS polarities, and sudden changes in QRS amplitudes. The above methods are useful for the extraction of features of ECG signal.

Articles in the literatures focus on ECG signal processing algorithms for the Classification (i.e. the identification) of the diseases. Most research has been undertaken in identification of the cardiac diseases using ECG signals and in different physiological conditions. Progress has been made in the identification of the cardiac diseases and the analysis of features extracted from ECG signals.

Processing of Heart Sounds

Cardiac auscultation is one of the diagnostic technique and cost effective way to diagnose the condition of the heart valves. Heart sound has two major components called first heart sound S1 and second heart sound S2. The period between S1 and S2 is called systole and period between S2 and next S1 is called diastole. If there is a problem with one of the heart valves, erroneous sounds can be heard in either systole or diastole phase. In severe cases, the other sounds can completely dominate and distort S1 and S2. These sounds are called murmur and they are the indicators of valvular cardiac disorder. Moreover, the availability of new diagnosis tools such as echocardiogram resulted in decline in the auscultation method. But, cardiac auscultation still plays a key role in small clinics and rural medical facilities.

A phonocardiograph is used to record the heart sounds. Also, ECG signal is recorded simultaneously along with the heart sound using standard ECG equipment. In this paper, heart sound signal and ECG signal are both can be used for the detection of arrhythmia disease.

Heart sound is preprocessed for the classification. The raw heart sound is filtered by a band pass filter with pass band of 20-850 Hz to remove noise and for further analysis. Down sampling is done to match its sampling frequency to that of ECG signal so that each sample of two signals match up, this is for convenience during segmentation. Heart sound signal is then denoised using wavelet denoising technique.

Segmentation of heart sound detects and identifies each part of cardiac cycle, which are S1, Systole, S2 and Diastole. It is planned to measure amplitude and duration of first heart sound S1 and second heart sound S2. The first

heart sound S1 results when blood is pumped from the heart to the rest of the body, during the latter half of cardiac cycle and it is comprised of sounds resulting from rise and release of pressure within the left ventricle along with the increase in ascending aortic pressure. After blood leaves the ventricles, the simultaneous closing of the semilunar valves, which connect the ventricles with the aorta and pulmonary arteries, causes the second heart sound.

Relation between Heart Sound and ECG signal

The Figure 1 shows ECG signal and Heart Sound. The ECG signal is compared with the Heart sound signal. The ECG signal represents the electrical pulses that cause the heart to beat. ECG signal with heart sound is shown in the following figure.

The spike in the ECG signal is called the QRS complex. It corresponds to the contractions of the ventricles (the lower chambers of the heart) which are the beginning of systole. The S1 sound starts at the peak of the QRS complex, (ie) the R positions on the ECG signal. The S2 sound occurs after the T wave but before the next QRS complex. The period between S1 and S2 is called Systole and the period between S2 and next S1 is called Diastole. Therefore, a single cardiac period consists of S1, Systole, S2 and Diastole. One cardiac period corresponds to the period between two consecutive R waves (RR interval).

In this paper, S1, Systole, S2 and Diastole are extracted from the Heart sound signal (PCG).Also, RR interval is extracted from ECG signal. These two are compared to detect the abnormality of the patient. Determination of RR interval plays a major role for the identification of arrhythmia diseases such as bradycardia and tachycardia. For the identification of other types of arrhythmia diseases, other parameters of ECG signal such as P wave, QRS complex, ST interval and T wave can be used (Fig.2-5).

Cardiac disease analyzing system

The raw ECG signal contains some low and high frequency noises. The baseline wander noise is low frequency noise and it mainly affects the edge function of ECG signal. The baseline wander noise can be removed by using the median filter. This baseline drift can be eliminated without changing or disturbing the characteristics of the ECG waveform. The muscle noise is high frequency noise and it affects the structure of the wave form. It can be removed using the daubechies wavelet transform. The wavelet transforms de-noising process consists of three steps which are given as: Decompose: In this step, wavelet function is selected and level of process defined. The ECG signal de-noising wavelet function, mother wavelet is used. Threshold: In this step, threshold is selected and applied to each coefficient level. Reconstruction: The reconstruction step subtracts the original signal from the threshold applied coefficient signal.

Figure 1. Relation between ECG and Heart Sound.

Figure 2. The input PCG signal.

Feature Extraction

The real time QRS detection algorithm extracts R-wave amplitude and R-wave time duration from the given signal. This algorithm contains four stages. The initial stage is derivative function which calculates the QRS-complex slope value using some five-point derivatives. The next stage is squaring function and it removes the negative data points using square the derivative values. The first two stages are used to calculate R-peak amplitude. Third stage is moving-window integration. It can calculate the R-peak slope value by using some sample rates. Final stage is fducially marked which calculates the R-peak value and QRS complex time duration (width). The interval between two consecutive R waves is called RR interval. The RR-interval is based on the time duration ofP, Q, R and ST-seg-ment. The RR-interval is calculated using discrete wavelet transform. Based on R-peak value, the wavelet transform can extract the following features like: P, QRS-Complex and ST- segment. These features are used to calculate RR-interval value. This calculated RR interval is matched with the Systolic and diastolic intervals which is found using Heart Sound.

R-Peak Amplitude

Here third level of DB4 filter based de-noised ECG signal is used because it gives better R-peak value. Normally, derivative function is mainly used to calculate the height, width and amplitude values. In this process, five-point derivative function is used for the finding the QRS slope information. The QRS slope value gives the non-linear R-peak amplitude value. After differentiation, the ECG signal is squared in point by point. This makes all data points as positive and does nonlinear amplification of output to the derivative emphasizing the higher frequencies that is predominantly the ECG frequencies.

R-peak Time Duration

The R-peak time duration is calculated from the moving window integration. It is mainly based on the sample values. Generally, the window width is approximately as same as the widest possible QRS complex. The window is too wide and the integration waveform is merging to the QRS and T complexes together. The window is narrow means QRS complexes produce several R-peaks in the integration waveform. The QRS complex corresponds to the rising edge of the integration wave-

Figure 3. The levels of Low pass Filter to remove the noises in the PCG signal.

Figure 4. The levels of wavelet decompisition(Approximation and detail signals).

Figure 5. The segmented PCG signal to detect S1, Systole, S2 and Diastole.

Table 1

Amplitude and duration of waves, intervals and segments of ECG signal

Sl. no Features Amplitude (mV) Duration (ms)

1 P-wave 0.1-0.2 60-80

2 PR-segment 50-120

3 PR-interval - 120-200

4 QRS-complex 1 80-120

5 ST-segment 100-120

6 T-wave 0.1-0.3 120-160

7 ST-interval - 320

8 RR-interval - (0.4-1.2)s

Table 2

Range of HRV Features for normal and Arrhythmia disease

Attributes NORMAL Values (msec) ARRHYTHMIA Values (msec)

SDNN 24.4-97.9 152.9-375.9

SDANN 14.2-72.8 117-276.3

NNx 0-91 159-381

pNNx 0-27.2 75-87.2

RMSSD 11.5-51.6 197.7-520

meanHR 67.3-109.6 57.1-105

LF/HF 1.469-8.753 0.269-1.322

VLF 77.2-3523.05 1131.47-233610.4

LF 224.12-2276.93 1412.57-195993.7

HF 25.6-739.28 2260.32-148245

TP 326.93-6539.26 6042.08-577849.5

form. The time duration of the rising edge is equal to the width of the QRS complex. A fiducially mark for the temporal location of QRS complex is determined from the rising edges. According to the desired waveform, R-Peak is marked such as the maximal slope or the peak of the R wave (Table 1).

Heart rate variability analysis

The RR intervals are fed into the HRV feature analysis to obtain the Time domain and Frequency domain features. Heart Rate Variability is a non-invasive measure, which reflects the variation over time of the interval between consecutive heartbeats. It is the distance between two successive QRS complexes. It is measured as the distance between RR waves, like

RR = RR - RR

l+1 l

0 < l < N

Extraction of Time Domain Features

Time Domain analysis consists of statistical calculations. The time domain features are Standard deviation of all NN intervals (SDNN), Average of all NN intervals (AVNN), Root of mean of sum of Squares of difference of adjacent NN intervals (RMSSD) and number of pairs of successive NNs that differ by more than x ms (NNx), percentage of NNx (pNNx).

AVNN

AVNN is the average of all NN intervals in the dataset. The average of RR intervals can be calculated

as,

AVNN=N ZN = RRt

Where N is the total number of RR intervals and RRi is the i RR interval. The above Equation is the measure of average of all NN intervals.

Consider the following sample RR intervals. Rt=0.214, R2=0.814, R3=0.811, R4=0.789, R5=0.792.

AVNN=N ZN = RR,

AVNN=N [RR11 RR2 | RR3 | RR41 RR], N=5

AVNN=5 [0.214+0.814+0.811+0.789+0.792]

AVNN=0.684 s = 684 msec

SDNN

SDNN means standard deviation of all RR intervals. In statistics, standard deviation is a simple measure of the variability or dispersion of a data set. If the standard deviation is low then it indicates that the data points tend to be very close to the same value (the mean), where as if the standard deviation is high then it indicates that the data are spread out over a large range of values. The standard deviation is the root-mean-square (RMS) deviation of its values from the mean.

SDNN = ^ N = 1(RRl - RR)2

Where RRi is the RR interval. RR RR is the mean value of the RR The above Equation is the measure of standard deviation of all NN intervals.

Where N is the total number of RR intervals. The above Equation is the measure of distance between RR intervals.

The RR intervals for regular heartbeats are between 600 ms and 1000 ms. The RR intervals for irregular heartbeats are usually shorter (RR<300 ms) or longer (RRi>2000 ms) than the healthy people. The Heart Rate Variability Features are analyzed through Time domain analysis and Frequency domain analysis.

RR = -

RR+RR+-RR.

N

Where N is the total number of RR intervals. The above Equation is the measure of mean of all NN intervals. For the above sample RR interval samples, the SDNN is calculated as follows:

RR RR = 0.684

Table 3

HRV Features for Arrhythmia ECG Signal

SDNN SDANN NNx pNNx RMSSD meanHR VLF LF HF Total LFHF Class

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

33.5 25.4 8 1.7 19.3 96.8 246.99 565.4 128.24 940.64 4.409 0

40.2 27.3 5 1.1 17.9 92.9 519.08 584.01 148.85 1251.93 3.924 0

45.5 32.9 12 2.6 22.1 93.8 718.68 675.43 160.43 1554.54 4.21 0

39.9 27.1 13 2.8 28.8 93.3 198.81 363.81 68.65 631.27 5.299 0

78.8 41.7 39 9.1 32.1 87.3 435.79 1139.72 300.16 1875.67 3.797 0

94.2 69.2 41 10.4 39.2 80.3 2182.17 1990.8 353.95 4526.92 5.624 0

57.5 38.9 41 11 33.8 75 882.13 692.25 471.39 2045.78 1.469 0

97.9 72.8 91 27.2 51.6 68 3523.05 2276.93 739.28 6539.26 3.08 0

82.6 56 13 3.4 38.5 78.7 1999.12 586.97 113.43 2699.53 5.175 0

50.5 40.4 24 5.7 26.5 85.4 908 882.42 219.24 2009.66 4.025 0

80.3 47.3 21 4.5 24.9 94.1 1112.5 1016.78 158.16 2287.44 6.429 0

49.6 24.8 4 1 17.2 94.7 481.87 430.92 88.89 1001.68 4.848 0

56.9 39.5 41 13.4 35.6 67.3 853.86 1068.41 493.12 2415.4 2.167 0

24.4 14.2 0 0 11.5 109.6 77.2 224.12 25.6 326.93 8.753 0

240.5 143.3 159 84.6 274.3 82.6 83072.14 20244.68 17377.94 120694.8 1.165 1

375.9 276.3 273 80.5 520 105 233610.4 195993.7 148245.4 577849.5 1.322 l|1

152.9 117 259 77.3 197.7 69.1 1131.47 4377.8 8121.9 13631.16 0.539 1

361.4 259.5 195 75 452.1 57.1 19476.2 16136.16 59990.66 95603.02 0.269 l|1

258.2 208.8 248 84.1 355 62.6 20738.12 14248.97 42308.05 77295.15 0.337 1

153.6 118.3 381 87.2 211.5 90.8 2369.2 1412.57 2260.32 6042.08 0.625 II

SDNN = [(0.214—0.684)2 + (0.814-0.684)2 + 2 2 2 (0.811—0.684)2 + (0.789—0.684)2 + (0.792-0.684)2

SDNN=0.23515 s = 235.15 msec

RMSSD

RMSSD is the square root of the mean of sum of differences of successive RR intervals. It is described as,

^ ^ m, - rr)2

RMSSD =

Where N is the total number of RR intervals. The above Equation is the measure of root mean of sum of squares of difference of adjacent NN intervals.

The RMSSD can be calculated as follows,

RMSSD = ^ [(0.814—0.214)2 + (0.811-0.814)2

RMSSD= 0.30016 s= 300.16 m sec

NNx

NNx is the count of adjacent RR intervals that are differed by more than x ms.

NNx = TNN= 1 {RR + 1 - RRJ > x ms}

Where N is the total number of RR intervals. The above Equation is the measure of count of adjacent RR intervals having difference greater than x ms.

The adjacent intervals having difference of 50msec is calculated as,

|0.814-0.214| = 600 msec > 50 msec , Hence count=1

|0.811-0.814|= 3 msec

|0.789-0.81l|= 22 msec

|0.792-0.789|= 3 msec

Hence NN50=1

pNNx

pNNx is the percentage of differences between adjacent NN intervals that are > x ms. pNNx is calculated by dividing the NNx by the total number of RR intervals.

pNNx =

NNx N

100 (%)

Where N is the total number of RR intervals. The above Equation is the measure of percentage of NNx.

NN

PNN0 = pNN50=20%

1

100 = — ■ 100

HRV Features for normal and Arrhythmia disease are demonstrated in Table 2-3.

Extraction of Frequency Domain Features Frequency domain features are calculated by Fast Fourier transform. The feature Very Low Frequency (VLF) is calculated over 0 to 0.04 and Low Frequency (LF) between 0.04 and 0.15, High Frequency between 0.15 and 0.4 and the total power between 0 and 0.4. Then the ratio of Low frequency and high frequency (LF/HF) is calculated.

Arrhythmia Diagnosis System

Figure 6. The Arrhythmia diagnosis system for the analysis of Heart sound and ECG signal.

Command Window

File Edit Debug Desktop Window Help

Heart Race Variability Features

50.3232

RHSSD n

229 0

r-r.rjx h

1 — -1

CNR .

Figure 7. The experimental results of Time domain features.

The Fast Fourier transform is determined using the following equation.

F(u) = N ZNX-J0 №e2ux/N

Where N is the total number of RR intervals. The above Equation is the measure of fast fourier transform.

The power spectrum can be calculated as,

P(u) = R2(u) + J2(u)

R2(u) is the real part and I2(u) is the imaginary part of the digital signal. The above Equation is the measure of the power spectrum.

Feature Selection

Genetic algorithm is used for selecting the best fittest features which is used for the classification of Arrhythmia disease. The initial population is the difference of range of Heart Rate Variability features. Parents are selected according to their fitness. The better the individual are, the more chances to be selected they have. Roulette wheel selection is used for the selection of best fit individuals. Crossover selects individuals from parent population and creates a new offspring. After performing Cross over, mutation is carried out. For Example consider the binary representation of two chromosomes. The second part of parent1 is assigned to the second part of parent2 and vice versa.

Parent 1: 11 | 11111 Child 1: 11 00000

Parent 2: 00 | 00000 Child 2: 00 11111

Figure 8. The classification results of arrhythmia diseases.

Mutation

In mutation the offspring generated by crossover is randomly changed. The mutations used are Bit Flip mutation, Shift Mutation and Reordering of Chromosomes.

Bit Flip Mutation flips the bits from '1' to '0' and vice versa.

Parent 1: 1 0 0 1 0 1 0 Child 1: 1 0 0 1 1 1 0

Shift mutation moves a randomly chosen element to a random number of places to the left or right hand side.

Parent 1: 1 0 0 1 0 1 0 Child 1: 1 0 1 0 1 0 0 (Left shifting of third bit)

Reordering of Chromosomes reorders the randomly selected bits.

Figure 9. The comparison of feature selection methods.

Figure 10. The performance measures of proposed method

Parent 1: 1 0 0 1 0 1 0 Termination Condition

Child 1: 1 0 1 1 0 0 0

—The termination conditions for the genetic algorithm are:

— Fixed number of iterations reached.

— Required Number of features obtained.

Classification using Neuro Fuzzy Classifier

Decision making of classification is performed in two stages: selection of coefficients computing by DWT and the ANFIS classifiers. ECG beats of arrhythmia diseases are obtained from the PhysioBank databases, which will be classified by ANFIS classifiers. It is aimed to classify the arrhythmia diseases such as Sinus Node Arrhythmias, Atrial Arrhythmias: Premature Atrial Contractions (PAC), Atrial Tachycardia, Atrial Flutter, Atrial Fibrillation, Junctional Arrhythmias: Premature Junctional Contractions (PJC), Ventricular arrhythmias: Premature Ventricular Contractions (PVC), Ventricular Tachycardia (VT), Ventricular Fibrillation, Atrioventricular Blocks, Bundle Branch blocks using Artificial Neuro Fuzzy Classifi-er(ANFIS). ANFIS is used as a Neuro Fuzzy classifier for the ECG analysis, the accuracy rates for the combined neural network model presented for the classification of the ECG beats is expected to be higher than stand alone classifier model. The Neuro Fuzzy network is also more tolerant to the noise and less sensitive to the morphological changes of the ECG characteristic and ANFIS also plays an important role in dealing with uncertainty when making decisions in medical application. ANFIS method is compared with K Nearest Neighbourhood classifier and Discriminant Analysis (Fig 6-9).

ECG Database

In the proposed work, it is planned to use the MIT/ BIH arrhythmia database (www.physionet.org/physio-bank/database/mitdb/). From the database, some of the records are taken for the preliminary work. For example,

the arrhythmia database contains 70 records, each containing ECG signals for 1 min duration selected from 70 individuals. The signals were taken from, 58 men aged 27 to 63 years, and 12 women aged 22 to 44 years. These records are used for the identification of arrhythmia diseases for study purposes.

Conformance Testing

Testing is done using the measures of performance metrics (Fig. 10).

Performance Metrics ♦Classification Accuracy(Acc) ♦Sensitivity(Se) ♦Specificity(Spe) ♦Detection of Error Rate •Classification Accuracy(Acc) -

Acc(%) = ■

TP+TN

TP+TN+FP+FN

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

■ x100

Sensitivity(Se) -

Se(%) = -

TP

TP+FN

x100

Specificity(Spe) -

Spe(%) =

TP

TP+FP

x100

Detection of Error Rate -

DetectionErrorRate(%) = ■

FP+FN

TotalNumberof Records

Where: TP — True Positive, TN- True Negative, FP-False Positive, FN-False Negative.

References

1. Dennis A, Michaels AD, Arand P, et al. Noninvasive Diagnosis of Pulmonary Hypertension Using Heart Sound Analysis, Elsevier Transactions on Computers in Biology and Medicine, 2010;40: 758-64.

2. Moukadem A, Dieterlen A, Hueber N, et al. A Robust Heart Sounds Segmentation Module Based on S-transform, Elsevier Transactions on Biomedical Signal Processing And Control, 2013; 8: 273-81.

3. Devi A, Mishal A. A Survey on Classifiers Used in Heart Valve Disease Detection, International Journal of Advanced Research in Electrical, Electronics and Instrumentation Engineering, 2013; 2 , Issue 1.

4. Safara F, Doraisamy S, Azman A, et al. Multi-level Basis Selection of Wavelet Packet decomposition Tree for Heart Sound Classification, Elsevier Transactions on Computers in Biology and Medicine, 2013; 43:1407-14.

5. Kovacs F, Horvath C, Balogh AT, et al. Extended Noninvasive Fetal Monitoring by Detailed Analysis of Data Measured with Phonocardiography, IEEE Transactions on Biomedical Engineering, 2011; 58, 1: 64-70.

6. Sanei S, Ghodsi M, Hassani H. An Adaptive Singular Spectrum Analysis Approach to Murmur Detection from Heart Sounds, Elsevier Transactions on Medical Engineering and Physics, 2011; 33: 362-7.

7. Choi S, Youngkyun S, Park H-K. Selection of Wavelet Packet Measures for Insufficiency Murmur Identification, Elsevier Transactions on Expert Systems with Applications, 2011; 38: 4264-71.

8. Dong S, Fu F. Research and Application of Heart Sound Alignment and Descriptor, Elsevier Transactions on Computers in Biology and Medicine, 2013; 43: 211-8.

9. Jabbari S, Ghassemian H. Modeling of Heart Systolic Murmurs Based on Multivariate Matching Pursuit for Diagnosis of Valvular Disorders, Elsevier Transactions on Computers in Biology and Medicine, 2011; 41: 802-11.

10. Patidar S, Pachori RB. Segmentation of Cardiac Sound Signals by Removing Murmurs Using Constrained Tunable-Q Wavelet Transform, Elsevier Transactions on Biomedical Signal Processing And Control, 2013; 8: 559-67.

11. Kofman S, Bickel A, Eitan A, et al. Discovery of Multiple Level Heart Sound Morphological Variability Resulting from Changes in Physiological States, Elsevier Transactions on Biomedical Signal Processing and Control, 2012; 7: 315-24.

12. Zahorian SA, Zuckerwar AJ, Karnjanadecha M. Dual Transmission Model and Related Spectral Content of the Fetal Heart Sounds, Elsevier Transactions on Computer Methods and Programs in Biomedicine, 2012; 108: 20-27.

13. Kao Wen-Chung and Wei Chih-Chao () 'Automatic Phonocardiograph Signal Analysis for Detecting Heart Valve Disorders', Elsevier Transactions on Expert Systems with Applications, 2011Vol.38, pp. 6458-6468.

14. Yan Z, Jiang Z, Miyamoto A, et al. The Moment Segmentation Analysis of Heart Sound Pattern, Elsevier Transactions on Computer Methods And Programs In Biomedicine, 2010; 98: 140-50.

15. Manikandana SM, Somanb KP. A novel method for detecting R-Peaks in electrocardiogram signal', Elsevier Transactions on Biomedical Signal Processing and Control, 2012; 7: 118-28.

i Надоели баннеры? Вы всегда можете отключить рекламу.