Next Article in Journal
Association of Major Histocompatibility Complex Class I Related Chain A/B Positive Microparticles with Acute Myocardial Infarction and Disease Severity
Previous Article in Journal
A Multi-Center, Real-Life Experience on Liquid Biopsy Practice for EGFR Testing in Non-Small Cell Lung Cancer (NSCLC) Patients
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Fuzzy-Inspired Photoplethysmography Signal Classification with Bio-Inspired Optimization for Analyzing Cardiovascular Disorders

by
Sunil Kumar Prabhakar
1,
Harikumar Rajaguru
2 and
Sun-Hee Kim
1,*
1
Department of Brain and Cognitive Engineering, Korea University, Anam-dong, Seongbuk-gu, Seoul 02841, Korea
2
Department of Electronics and Communication Engineering, Bannari Amman Institute of Technology, Sathyamangalam 638402, India
*
Author to whom correspondence should be addressed.
Diagnostics 2020, 10(10), 763; https://doi.org/10.3390/diagnostics10100763
Submission received: 8 August 2020 / Revised: 21 September 2020 / Accepted: 27 September 2020 / Published: 28 September 2020
(This article belongs to the Section Machine Learning and Artificial Intelligence in Diagnostics)

Abstract

:
The main aim of this paper is to optimize the output of diagnosis of Cardiovascular Disorders (CVD) in Photoplethysmography (PPG) signals by utilizing a fuzzy-based approach with classification. The extracted parameters such as Energy, Variance, Approximate Entropy (ApEn), Mean, Standard Deviation (STD), Skewness, Kurtosis, and Peak Maximum are obtained initially from the PPG signals, and based on these extracted parameters, the fuzzy techniques are incorporated to model the Cardiovascular Disorder(CVD) risk levels from PPG signals. Optimization algorithms such as Differential Search (DS), Shuffled Frog Leaping Algorithm (SFLA), Wolf Search (WS), and Animal Migration Optimization (AMO) are implemented to the fuzzy modeled levels to optimize them further so that the PPG cardiovascular classification can be characterized well. This kind of approach is totally new in PPG signal classification, and the results show that when fuzzy-inspired modeling is implemented with WS optimization and classified with the Radial Basis Function (RBF) classifier, a classification accuracy of 94.79% is obtained for normal cases. When fuzzy-inspired modeling is implemented with AMO and classified with the Support Vector Machine–Radial Basis Function (SVM–RBF) classifier, a classification accuracy of 95.05% is obtained for CVD cases.

1. Introduction

By utilizing the infrared light at the peripheral parts of the body, cardiovascular function can be assessed by a famous non-invasive technique known as Photoplethysmography (PPG) [1]. In PPG sensors, the source is generally a Light-Emitting Diode (LED), and the detector is generally a Light-Dependent Resistor (LDR) that operates in the infrared range (0.8–1 μm) [2]. The fundamental difference in the infrared light absorbance by the blood and the rest of the skin tissues determines the sensing of the PPG [3]. Cardiovascular parameters such as cardiac output, blood pressure, heart rate, blood oxygen saturation, respiratory rate, and vascular function can be analyzed with the help of PPG waveform [4]. CVD is one of the serious health issues among the world population as it contributes to a high mortality rate [5]. Various risk factors contributing to it are smoking, obesity, physical inactivity, stress, alcoholism, high cholesterol levels, etc. [6]. To mitigate the total number of deaths due to CVD cases, continuous evaluation by medical professionals should be done on a regular basis [7]. For monitoring the physiological conditions of a particular patient, one of the most famous technologies utilized is PPG, as it is non-invasive in nature and is inexpensive, too. As a result of its capacity to perform continuous readings, PPG can usually be applied to pulse oximetry readings [8]. The essential information about both cardiovascular and respiratory systems is provided by this signal. The PPG has a vast viability, and it is easy to utilize the signal for research activities. The PPG signal also does not have a complex implementation in terms of hardware when it is compared to the Electrocardiogram (ECG) signal [9]. Even a reference signal is not required for PPG, thereby making the PPG sensors able to be incorporated with wristbands. Thus, the application, utility, or results and their clinical applicability is too good and can be used in various research for the analysis and diagnosis of CVD [10].
Previous works in the aspects of analysis of PPG [11], classification of PPG [12], artifact reduction of PPG [13], cardiac arrhythmia classification of PPG [14], heart rate monitoring from PPG [15], and development of PPG sensors [16] have been reported in the literature. The automatic Region of Interest (ROI) for remote PPG was performed by Gallego and Haan [17]. Utilizing repeated Gaussian filters and cross-correlation, the PPG signal quality estimation was done by Karlen et al. [18]. For PPG, an algorithm for real-time pulse waveform segmentation with artifact detection was done by Fischer et al. [19]. Multiple regression analysis along with neural networks was utilized to estimate the blood pressure variation with PPG signals by Cho et al. [20]. The PPG signal motion artifact modeling for the purpose of heart rate monitoring using wearable devices was done by Cajas et al. [21]. The exposure of heart rate variability through PPG analysis was analyzed quantitively in motor bike riders by Ramasamy et al. [22]. The automated discrimination between hypovolemia and euvolemia was done on PPG signals using Support Vector Machine (SVM) by Reljin et al. [23]. For interpreting Cardiovascular Disorders (CVD), a metaheuristic-based dimensionality reduction and classification analysis of PPG signals was performed by Prabhakar et al. [24]. During maximal exercise test, a heuristic algorithm for tracking photoplethysmographic heart rate was done by Silva et al. [25].
As far as fuzzy logic is concerned, its application has been enormous. Fuzzy algorithms are not sensitive to the changing surroundings and are less erroneous, thereby making them robust. When comparing the computationally precise system, the reasoning process is quite simple, and so a lot of computing power can be saved in incorporating fuzzy methods. A fuzzy inference system was developed to identify Event-Related Desynchronization (ERD) for Brain–Computer Interface (BCI) applications [26]. A fuzzy logic traffic signal controller was optimized through the differential evolution algorithm for various traffic scenarios by Dogan and Akgungor [27]. A fuzzy rule-based system was utilized for detecting and visualizing stress during commuter driving by Dobbins and Fairclough [28]. A fuzzy optimization concept was utilized by Prabhakar and Rajaguru along with Modified Adaboost Classifier for epilepsy classification [29]. Fuzzy techniques were utilized by Prabhakar and Rajaguru to analyze the cerebral blood flow for epileptic and diabetic patients [30]. As far as the fuzzy-inspired photoplethysmography signal classification is concerned, Liu et al. [31] proposed a work where a fuzzy logic discriminator was utilized for heart rate extraction from PPG signals. The fuzzy logic was utilized to authenticate PPG signals by Gu and Zhang [32]. For the ubiquitous healthcare, the detection of heartbeat based on filter banks and fuzzy inference was done by Lee and Kang [33]. For improving the stroke volume measurement, the PPG signal quality was classified using fuzzy neural networks by Liu et al. [34]. Not much literature is available with exception to the very few works done with the application of fuzzy concept to PPG signal modeling, analysis, or classification. Other than that, the methodology proposed in this paper is first of its kind utilized for the efficient classification of CVD. The organization of the paper is as follows. In Section 2, the materials and methods are explained, followed by the fuzzy-inspired Modeling in Section 3. Section 4 explains the different types of optimization utilized here for selecting the best values and optimizing it followed by the classification in Section 5. It is followed by the results and discussion in Section 6 and conclusion in Section 7.

2. Materials and Methods

From the Capnobase dataset, the various morphological waveforms have been obtained from the IEEE TMBE Pulse Oximetry database [35]. The raw PPG signal recordings of 8-minute duration have been found in this dataset. In this database, the annotated representation of signals such as Capnogram (inclusive and exclusive CO2, pressure, and respiratory flow) are present. In the Capnobase dataset, the entire IEEE benchmark (42 records) has been considered for the experiment with 28 records representing the CVD and 14 records representing the normal condition. A 100 Hz sampling rate was utilized in this PPG dataset. About 150,000 samples per patient are obtained with this data length, and it is preprocessed with the help of Independent Component Analysis (ICA). The block diagram of the work is shown in Figure 1.

3. Fuzzy-Inspired Modeling

To manipulate noisy and imprecise information and to obtain decisions based on such data, one of the most effective tools is fuzzy set theory [36]. A linguistic approach can be offered by fuzzy systems so that a quite reasonable inference can be made. The fuzzy modeling for PPG risk levels at every two-second segment from PPG signals are analyzed. The optimization of the segment results is performed, as they are at various risk levels. Once the optimization is achieved, the fuzzy modeling is performed. The different parameters obtained after sampling are provided as inputs to the fuzzy system. The parameters obtained from PPG signals here are Energy, Variance, Approximate Entropy (ApEn), Mean, Standard Deviation, Skewness, Kurtosis, and Peak Maximum.

3.1. Fuzzy Membership Functions

Initially, energy is considered to be a prominent parameter, and the other seven input features are analyzed with it to get seven outputs. Five linguistic levels such as Normal (N), Low (L), Medium (M), High (H), and Very High (VH) are utilized with each input feature. For representing the linguistic levels of the Energy, Variance, ApEn, Mean, Standard Deviation, Skewness, Kurtosis, and Peak Maximum, triangular membership functions are defined. The classification of the output risk level is also classified into five linguistic levels such as Normal (N), Low (L), Medium (M), High (H), and Very High (VH). The representation of risk level classifications of a PPG signal is given in Table 1. The binary representation of risk levels is given in Table 2. For each representation, a binary string is associated, and its respective weight and probability is calculated. The parameter ranges for various risk levels are given in Table 3. The Fuzzy Associative Matrix (FAM) table is expressed in Table 4.
Table 1 shows the fuzzy linguistic sets to represent the output risk levels of the subject through PPG signal parameters. The five level of cardiac risk levels will vary from Normal as represented by the string A to Very High risk level as represented by string E.
Table 2 shows the binary representation of cardiac risk levels to represent the fuzzy modeled outputs in the coded form along with their positional values. The output fuzzy values are processed as an individual code by a specific coding method. Since working on definite alphabets is much easier and hassle-free than processing numbers with large decimal accuracy, the output is encoded with a specific string of alphabets. The alphabetical representation of the five classifications of the outputs is shown in Table 1. These numerical values are associated with the probability of each coded CVD risk-level pattern. The five risk levels are encoded in descending order as E > D > C > B > A in binary strings of five-bit length using a weighted positional indication, as shown in Table 2. A string of seven letters named chromosomes is obtained by encoding each output risk level of the fuzzy output, the value of which is computed as the total sum of probabilities of the individual specific genes. For example, if the output of an epoch is encoded as EEDDCBE, its value would be 0.322577. Now, each fuzzy modeled pattern is encoded in the numerical form of the range 0–1.
Table 3 indicates the edges of the triangular membership functions associated with the five linguistic fuzzy sets in the type I fuzzy system for the eight derived parameters from the PPG signal samples. As shown in the Table 3, the linguistic fuzzy sets are overlapped with the adjacent fuzzy sets. This is clearly depicted in the FAM shown in Table 4.
As indicated in the Table 4, the FAM table for energy vs. variance parameters shows the overlapping of the fuzzy membership functions along with the adjacent linguistic sets only. Therefore, we can effectively utilize the thirteen fuzzy rules instead of twenty-five fuzzy rules. In the Table 4, x indicates the “do not care” condition.

3.2. Fuzzy Rule Set

The fuzzy rules in this work are framed in the format as:
  • If Energy is Low and Variance is Low, then the Output is of Low-Risk Level
  • If Energy is High and Variance is Medium, then the Output is of High-Risk Level
In this fuzzy system (2 × 1), two inputs and one output are present. We have five linguistic levels of energy and five linguistic levels of other seven features such as Variance, ApEn, Mean, Standard Deviation, Skewness, Kurtosis, and Peak Maximum. Therefore, there are seven individual fuzzy systems available. Therefore, we obtain a total rule base of 175 rules based on seven sets, each comprising 25 rules. This is a type of exhaustive fuzzy rule-based system developed to get the perfect results. The fuzzy modeled output for a two-minute duration of PPG signals in the CVD case is expressed in Table 5.
BEEEEED corresponds to two hundred samples of two-second duration in the PPG signal. There are sixty such code words shown in Table 5 (12 × 2 × 5 = 120 s). The target code in this case is EEEEDEE = 0.47925. Likewise, the fuzzy model will produce 750 code words per patient, and all the words highly differ among themselves. Therefore, a mechanism to identify the diversity of the fuzzy modeled outputs can be further exhibited. The histogram of the fuzzy modeled output is shown in Figure 2.
Figure 2 shows the presence of discontinuity points in the attained code words of the fuzzy system. This is further authenticated by the Cumulative Density Function (CDF) plot of the fuzzy modeled system, as shown in Figure 3. As demonstrated in Figure 3, the fuzzy modeled outputs are highly discontinued and have a step-level pattern or representation.
The Normal Probability Plot for the fuzzy modeled output is shown in Figure 4, and it indicates the outliers in the code words of the fuzzy modeled output. Therefore, it is necessary to optimize the fuzzy modeled outputs to attain a singleton pattern, which in turn represents the cardiac risk level of the patient.
Furthermore, to identify the presence of non-linearities in the fuzzy modeled outputs, it can be explained by the estimation of Rhythmicity and Hurst exponent parameters. Table 6 shows the analysis of the Rhythmicity and Hurst exponent for fuzzy modeled outputs.
R = C D
where R = Rhythmicity, C = No. of categories of patterns; and D = Total number of patterns, which is 21,000 in CVD cases and for Normal cases, D = 10,500. For an ideal classifier C to be considered one, R = 4.76E-05 for CVD cases and R = 9.52381E-05 as in the consideration of normal cases. However, we attained C = 2161 for CVD cases and C = 1172 for normal cases. Table 6 shows the higher rhythmicity value of fuzzy modeled outputs, which implies that the fuzzy model needs further optimization to produce a singleton output. In a time series, the degree of long-range dependence, predictability, and self-similarity is assessed by the Hurst exponent (H). Dependent on asymptotic behaviour, it also means the smoothness of a fractal time series. For various types of signals, the value of a Hurst exponent is specified as follows. The Hurst exponent value of 0.5 matches a truly random time series. Anti-persistent behavior is exhibited by the Hurst exponent if 0 < H < 0.5. The duration for every sample must be changed in the time series at the limit of H = 0. A temporarily persistent time series is described by the Hurst exponent if 0.5 < H < 1. As shown in the Table 6, the Hurst exponent values are distinct in the two classes of the fuzzy modeled outputs.

4. Optimization Techniques

Optimization techniques have been implemented in many areas to handle different practical issues [37]. In different engineering and medical applications, the optimiztaion techniques have become a vital priority because of its wonderful properties. Optimization holds an important place in machine learning as it helps to improve the covergence rate, can enhance the degree of approximation, has the capability to select the features efficiently, etc. The fuzzy codes or values are optimized, and the best values are selected before classification. Four different types of optimization are utilized in this work such as Differential Search (DS), Shuffled Frog Leaping Algorithm (SFLA), Wolf Search (WS) and Animal Migration Optimization (AMO).

4.1. Differential Search Optimization

Then, the fuzzy modeled values are optimized again with the help of DS optimization developed by the Civicioglu [38]. In this algorithm, the search space is simulated as the food areas, and every point in the search space matches to an artificial superorganism migration. Finding the global optimal solution is the main goal of this migration. The algorithm begins with a randomly initiated artificial organism that utilizes the NP * D -dimension parameter vector with its respective minimum and maximum bound conditions expressed as follows:
A min = { a 1 , min , a 2 , min , , a D , min }
A max = { a 1 , max , a 2 , max , , a D , max } .
The y t h component of the z t h vector is generated as:
a y , z , 0 = a y , min + r a n d z , y + [ 0 , 1 ] . ( a y , max a y , min )
where r a n d z , y [ 0 , 1 ] is a uniform distribution random number between 0 and 1.
Assume z = 1 , , N P and y = 1 , , D . Between the artificial organisms, stop over vectors s z , H are generated that can be explained by a Brownian-like random walk model. Corresponding to each and every population individual, the algorithm creates a stopover vector in the current population. The technique for providing a stop over vector is expressed as follows:
s z , H = A z , H + s c a l e . ( A r 1 , H A z , H )
where r 1 [ 1 , , N P ] are the chosen integers in a random fashion and r 1 z . The individual positions of the artificial organisms are controlled by the scale here, and the value of it is generated by a gamma random number, which in turn is controlled by a uniform distribution number ranging between 0 and 1. The individuals of the artificial organism of the super organism are used to calculate the search process of the stop over site and are expressed as
s z , y , H = { s z , y , H i f r z , y = 0 A z , y , H i f r z , y = 1
where y = [ 1 , , D ] ; r z , y is an integer number either belonging to 0 or 1. s z , y , H indicates the trial vector of the y t h particle in the z t h dimension at the H t h iteration. To choose the next population, a selection operator is used between the artificial organism population and the stop over site population, ( H = H + 1 ) . The selection operator is expressed as:
A z , H + 1 = s z , H , i f f ( s z , H ) f ( A z , H )
A z , H + 1 = A z , H , i f f ( s z , H ) > f ( A z , H ) .
The standard pseudocode for the algorithm is given in Pseudocode 1.
Pseudocode 1:
begin
Generation counter initialization H = 0
Population of NP * D individuals A y is randomly initialized.
Parameter initialization p 1 , p 2
Fitness evaluation for each individual in P
  While stopping criteria is not satisfied do
  scale = rand h ( 2 * r a n d ) * ( r a n d r a n d )
       for z = 1 to NP do
           Randomly select b z
            s y = a z + s c a l e × ( a b a z )
       end
        r = r a n d ( N P , D ) ;
       If rand < rand, then
           If rand < p 1 then
           for z = 1 to NP do
                r ( z , : ) = r ( z , : ) < r a n d
           end
       else
        f o r i = 1 t o N P d o
            r ( z , r a n d z ( D ) ) = 0
       end
   end
else
for z = 1 to NP do
        d = r a n d z ( D , 1 , [ p 2. r a n d ] )
       for y = 1 t o s i z e ( d , 2 ) d o
            r ( z , d ( y ) ) = 0
       end
   end
end
r = r > 0 ;
s ( r ) = A ( r ) ;
   for z = 1 t o N P d o
           Offspring evaluation s z
       If s z is better than A z , then
        A z = s z
       end if
   end for
   Memorize the best solution achieved so far
  end while
end
Thus, the global optimum values of the fuzzy modeled technique are obtained through the DS optimization algorithm.

4.2. Shuffled Frog Leaping Algorithm (SFLA)

One of the famous swarm evolutionary algorithms is SFLA, which follows the pattern of frogs exchanging vital and useful information as separated or split memeplexes when searching for food [39]. The optimum solution is obtained by the combination of local search and global search in memeplex. Here, many frogs together compose a virtual memeplex where each frog represents a candidate solution. Many memeplexes are obtained after division from the population, where each memeplex contains a certain number of frogs. Various memeplexes have their own behavior and culture, which can be easily affected by each other. Once the local search has been implemented for specific times, the mixing up of the memeplexes is done to get a new solution, and as a result, the information can be exchanged globally among all the memeplexes. Unless the desired convergence is obtained, the local and global search are alternated, thereby expressing it as maximum number of iterations or the achievement of a certain convergence accuracy.
For the unconstrained function optimization, the solution steps are as follows:
(1)
Beginning stage/initialization: c candidate solution is generated in its possible structural domain Ω D (for a D-dimensional problem). The expression of the c candidate solution is done as the initial swarm S w a r m = ( A 1 , A 2 , , A c ) , where A i = ( a i 1 , a i 2 , , a i D ) ; here, the candidate solution is described by the i t h ( 1 i c ) solution.
(2)
Classification of Memeplex: The population is partitioned into Z memeplexes as follows. Based on the fitness value, the frogs are allocated to the groups. To the first memeplex, the first frog that has the highest value is moved to it, and to the second memeplex, the second frog that has the second highest value is moved to it. Similarly, to the last memeplex, the movement of the z t h highest frog is done. Unless the allocation of the last frog is done to the memeplex, these operations continue. Ultimately, every memeplex now contains frogs. Thus, c = y × z .
(3)
Local search idea: In the memeplex, identify the best frog, and it is named as A b . The worst frog is identified as A w , and the global best is identified as A g . In the following strategy, the renewal of A w , the memeplex is done by means of searching and is represented as
R i = { min { int [ r ( A b A w ) ] , R max } , r ( A b A w ) 0 max { int [ r ( A b A w ) ] , R max } , r ( A b A w ) 0 }
A n e w w = A w + R i
where R i is the renewing value of the specific step size. int [ a ] is the roundness of a , r = random number ranging from (0,1). The maximum distance allowing the movement of frogs is R max .
After updating, if there exists A n e w w Ω , then A n e w w is substituted by A w . Otherwise, the A b is replaced in Equation (9) with A g . Using Functions (9) and (10), the new A n e w w is computed. If A n e w w Ω and F ( A n e w w ) < F ( A w ) are present, then A n e w w is replaced for A w , or else to replace A w , a new candidate solution is arbitrarily generated. Unless the designed search time is reached, the ending of the iteration is not done.
Global Information Exchange: Once the completion of the local search is done, then the mixing of all the memeplexes is done into a final swarm. For the algorithm to be terminated, it must be satisfied by one of the following three conditions:
(a)
The objective function value should reach an optimum value.
(b)
The predefined value is reached quickly based on the total number of iterations.
(c)
No remarkable progress is returned in the main objective function during the iteration process.
Thus, the global optimum values of the fuzzy modeled technique are obtained through the SFLA optimization algorithm.

4.3. Wolf Search Optimization

The grey wolves always cohabit together, and hunting is usually done in groups [40]. The process of seeking and hunting is done as follows:
(a)
Once a prey is found out, they plan to track, chase, and approach it in the most feasible manner.
(b)
Once the prey identifies some danger, it starts running. Then, the grey wolves chase and encircle it.
(c)
The prey gets harassed by the grey wolves unless it inhibits the movement.
(d)
The attack starts and the prey gets killed.
Analyzing the searching and hunting process of grey wolves, this optimization algorithm was designed. In the mathematical modeling, alpha ( α ) represents the fittest solution, beta ( β ) represents the second best solution, and delta ( δ ) represents the third best solution. The remaining candidate solutions are assumed to be omegas ( ω ) . When the optimization (searching) process along with hunting is carried out, all the omegas would be guided by the three grey wolves. The iteration begins when a prey is found out. Then, the omegas would lead the alpha, beta, and delta wolves to search and encircle the prey. To explain the encircling behavior, three coefficients X , Y , and Z are proposed.
Z α = | Y 1 . P x P ( t ) | , Z β = | Y 2 . P β P ( t ) | , Z δ = | Y 3 . P δ P ( t ) |
where the current iteration is described by t . The position vector of the grey wolf is represented by P and
P 1 = P x X 1 . Z α
P 2 = P β X 2 . Z β
P 3 = P δ X 3 . Z δ
P ( t ) = P 1 + P 2 + P 3 3 .
The parameters X and Y are a combination of the control parameter x and the random numbers r 1 and r 2 .
Therefore,
X = 2 α r 1 α
Y = 2 r 2 .
The control parameter x chases X , and ultimately, it causes the omega wolves to run away from the dominant wolves such as α , β , γ . The grey wolves run away from the dominant ones if | X | > 1 , and this implies that the omega wolves run away from the prey, thereby exploring more space termed as global search in the optimization process. The dominant ones are approached if | X | < 1 , which implies that the omega values follow the dominants approaching the prey and is termed as local search in optimization. As the iterations are being carried out, the control parameter x is expressed to be linearly declined for a value of 2 to zero and is represented as
α = 2 ( 1 i t e r a t i o n s N )
where the maximum iteration number is expressed as N , and it is started at the beginning. The application of this algorithm to any given problem is expressed as follows.
(1)
The knowledge of some elemental parameters is known initially
(2)
The random initialization of the grey wolf packing out of the space domain is done
(3)
The other dominant grey wolves help lead the pack in order to search, find, and encircle the prey.
Once the grey wolves encircle the prey, it stops its movement, thereby ending the search, and therefore, the attack begins. The procedure of it is explained in Pseudocode 2.
Pseudocode 2:
  Initialize the grey wolf population P j ( j = 1 , 2 , 3 , , n )
  Initialize x , X and Y
  Calculate fitness of every search agent
   P x = the best search agent
   P β = the second-best search agent
   P δ = the third-best search agent
   While   ( t < maximum number of iterations)
    For each search agent
    Update the position of the current search agent
    End for
    Update x , X and Y
    Calculate the fitness of all search agents
    Update P x , P β , P δ
     t = t + 1
  End while
  Return   P x
Thus, the global optimum values of the fuzzy modeled technique are obtained through the WS optimization algorithm.

4.4. Animal Migration Optimization

It is divided into the migration of the animal process and the updation of the animal process [41]. The movement of the animal groups from the present position to a new position is simulated by the algorithm in the migration process. The probability technique is used for the updation of animals, and it is simulated by the algorithm during the population updating process.

4.4.1. Animal Migration Process

Three rules should be obeyed by the animal in the animal migration process.
(a)
The collision is to be avoided with the neighbor
(b)
The movement should be in the same direction as the neighbors
(c)
The neighbors should remain close to each other.
Generally, a topological ring-like structure is used to define the concept of the local neighborhood of a particular individual. For every dimension of the individual, the neighborhood length is set to be ten in our simulation. Based on the set of indices or vectors, the neighborhood topology can be either static or dynamic. Assuming that the index of a particular animal is j , then its neighborhood comprises of animals having indices j 2 , j 1 , j , j + 1 , j + 2 , respectively. For instance, if the index of the animals is 1, then the neighborhood consists of an animal that has indices of NP−1, NP, 1, 2, 3, etc. Once the construction of the neighborhood topology is done, one neighbor is selected randomly, and the position of the individual based on this neighbor is updated as shown in the formulae as represented by
Z j , H + 1 = Z j , H + δ · ( Z n e i g h b o u r h o o d , H Z j , H )
where Z n e i g h b o u r h o o d , H is the present position of the neighborhood. With the Gaussian distribution, a random number generation produces δ , Z j , H is the current position of the j t h individual, and Z j , H + 1 is the new position of the j t h individual.

4.4.2. Population Updating Process

During this process, the animals leaving the group and some animals joining the new population is simulated by the Algorithm 1. With a probability P a , some new animals will be needed to replace the individuals. The quality of the fitness is used to determine the probability of it. Fitness is sorted in descending order, and therefore, the individual with the worst fitness is 1, and the individual with the best fitness is 1/NP.
Algorithm 1: Population Updating Process
For j = 1 to N P do
For l = 1 to D do
If r a n d > P a then
Z j , H + 1 = Z r 1 , H + r a n d . ( Z b e s t , H Z j , H ) + r a n d . ( Z r 2 , H Z j , H )
End if
End for
End for
The randomly chosen integers, r 1 , r 2 [ 1 , , N P ] , where r 1 r 2 j . After the production of the new solution Z j , H + 1 , it is then compared with Z j , H , and the individual with a better objective fitness is chosen as follows:
Z j = { Z j , H i f   f ( Z j , H ) > f ( Z j , H + 1 ) Z j , H + 1 o t h e r w i s e .
Thus, the global optimum values of the fuzzy modeled technique are obtained through AMO algorithm.

5. Classification Techniques

The seven hundred and fifty code words that are attained per patient through fuzzy models are at different risk-level representations. Therefore, after passing through the above said optimization methods, the 750 code words are reduced to 375 code words by removing the redundant ones. The optimized values are finally fed to the classifiers for efficient classification. The classifiers used here are Logistic Regression (LR) [42], Fishers Linear Discriminant Analysis (FLDA) [43], K-Nearest Neighbor (KNN) [44], Support Vector Machine (SVM) [45], and Artificial Neural Network (ANN) based classifiers [46].
KNN: It is well-known that KNN is a very famous supervised learning technique which helps to trace testing sample’s class based on the K-nearest training samples majority class, and in our work, the value of K is reported to be 5.
ANN-Based Classifiers: For processing neurobiological signals extracted from EEG, ANNs are widely used. The ANN-based classifiers used in this work are Radial Basis Function (RBF) and Multilayer Perceptron (MLP).
RBF: It has 75 input neurons, 30 neurons in the hidden layer, and 1 output linear neuron.
MLP: There are 75 input linear neurons, one hidden layer with 25 neurons having hyperbolic tangent as the activation function, and 1 output neuron with logistic activation function.
SVM: It uses a non-linear kernel RBF with values ranging from 0.001 < γ < 0.01 and 1800 support vectors.

6. Results and Discussion

It is classified with a 10-fold cross-validation method, and the performance of it is shown in the tables below. The mathematical formulae for computing the Performance Index, Sensitivity, Specificity, and Accuracy is mentioned in the literature, and using the same, the values are computed and exhibited. Perfect Classification is represented as PC, Missed Classification is represented as MC, and False Alarm is represented as FA.
The Sensitivity is expressed as
S e n s i t i v i t y = P C P C + F A × 100 .
Specificity is expressed as
S p e c i f i c i t y = P C P C + M C × 100 .
Accuracy is expressed as
A c c u r a c y = S e n s i t i v i t y + S p e c i f i c i t y 2 .
Performance Index (PI) is expressed as
P I = ( P C M C F A P C ) × 100 .
The Good Detection Rate (GDR) is expressed as
G D R = ( [ P C M C ] [ P C + F A ] ) × 100 .
The Mean Square Error (MSE) is expressed as follows:
M S E = 1 N i = 1 N ( O i T j ) 2 .
where O i indicates the observed value at a specific time, T j denotes the target value at model j ; j = 1 to 28 for CVD patients and 14 for normal cases, and N is the total number of observations per patient in our case, which is 375. The training of the classifiers was implemented with a zero-training error of MSE.
Table 7 shows the average statistical parameters of various optimization techniques with different features for normal cases. As demonstrated in the Table 7, we can observe that there is no variation among the mean, variance, skewness, geometric mean, and harmonic mean parameters across the four optimization methods. Furthermore, it is inspired from the Pearson Correlation Coefficient (PCC) that the optimized values are non-linear and uncorrelated among the normal cases. The kurtosis parameter indicates diverged conditions for the four optimization methods. Sample entropy and approximate entropy attained higher values for the DS optimization method and low values at SLFA.
Table 8 shows the average statistical parameters at various optimization techniques with different features for CVD cases. As observed in the Table 8, we can identify that there is no variation among the mean, variance, skewness, geometric mean, and harmonic mean parameters across the four optimization methods. Furthermore, it is inspired from the PCC that the optimized values are non-linear and uncorrelated among the normal cases. The kurtosis parameter indicates variable conditions for the four optimization methods. Sample entropy attained higher values for the WS optimization method, and approximate entropy arrived at a high value in the SLFA. The AMO process settled at low values for sample entropy and approximate entropy.
Table 9 shows the Canonical Correlation Analysis (CCA) at various optimization techniques with different features for normal and CVD cases. It is widely acceptable that CCA values are more than 0.5, and it indicates a close correlation among the variables. As shown in Table 9, CCA values indicate that there is no correlation among the CVD and normal cases.
Table 10 indicates the consolidated results of accuracy (%) among the classifiers at various optimization techniques with different features for normal cases. In the DS optimization, MLP attained higher accuracy of 93.36%, and the Logistic Regression (LR) classifier arrived at a lower accuracy of 77.47%. As in the case of SLFA, the RBF classifier reached 92.45% accuracy, while the KNN classifier placed a low accuracy of 78.25%. For the WS optimization method, the RBF classifier maintained an accuracy of 94.79%, and here also, the KNN classifier is at a low accuracy of 78.33%. In the case of the AMO process, SVM–RBF attained a higher accuracy of 92.71%, and the LR classifier reduced to a low accuracy of 76.2%.
Table 11 shows the consolidated results of accuracy (%) among the classifiers at various optimization techniques with different features for CVD cases. In the DS optimization, SVM–RBF attained a higher accuracy of 93.75%, and the Logistic Regression (LR) classifier arrived at a lower accuracy of 81.51%. As in the case of SFLA, the RBF classifier reached 93.23% of accuracy, while the KNN classifier placed at a low accuracy of 82.29%. For the WS optimization method, the SVM–RBF classifier maintained an accuracy of 94.66%, and here also, the KNN classifier is at a low accuracy of 85.02%. In the case of the AMO process, SVM–RBF attained a higher accuracy of 95.05%, and the KNN classifier reduced to a low accuracy of 81.77%.
Table 12 shows the average performance index (%) among the classifiers at various optimization techniques with different features for normal cases. It is observed from Table 12 that for the DS optimization method, LR and FLDA have low PI values, and MLP has a high PI value of 84.66%. In the SLFA, KNN has the lowest PI of 23.01%, and the RBF classifier has a high PI of 82.18%. As in the WS optimization method once again, RBF attained a high PI of 88.38%, and the KNN classifier is at a low PI of 23.51%. For the AMO process, a high PI of 82.93% is arrived in the SVM–RBF classifier, and LR is ebbed at a low PI value of 9.12%.
Table 13 shows the average Performance Index (%) among the classifiers at various optimization techniques with different features for CVD cases. It is observed from Table 13 that for the DS optimization method, LR has a PI value of 41.29%, and SVM–RBF has a high PI value of 85.7%. In SLFA, KNN has the lowest PI of 45.16%, and the RBF classifier has a high PI of 84.315%. As in the WS optimization method, once again, SVM–RBF attained a high PI of 88.045%, and the KNN classifier has a low PI of 57.22%. For the AMO process, a high PI of 89.18% is arrived in the SVM–RBF classifier, and the KNN classifier is ebbed at a low PI value of 42.58%.
Table 14 denotes the average performance of parameters among the classifiers at various optimization techniques with different features for normal cases. As observed from Table 14, LR and KNN are the least preferred classifiers because of their low performance among all the parametric values such as accuracy, PI, GDR, and error rate. The RBF classifier is outperforming in the parametric value amongst all other classifiers across the four optimization methods.
Table 15 denotes the average performance of parameters among the classifiers at various optimization techniques with different features for CVD cases. As observed from Table 15, the KNN classifier is the least preferred classifier because of its low performance among all the parametric values such as accuracy PI, GDR, and error rate. The SVM–RBF classifier outperforms in the parametric values of all other classifiers across the four optimization methods.

7. Conclusion and Future Work

In the microvascular tissue bed, to detect the blood volume changes, PPG is used for the analysis of various disorders in the human body. With the help of a pulse oximeter, a PPG is often combined so that the skin is illuminated, and the light absorption changes are measured. In this work, a new approach has been developed for the PPG signal classification, as no previous works in this fuzzy adopted methodology have been reported so far. The extracted parameters are initially modeled with the help of fuzzy techniques, and then four types of optimization are used to get the best optimized values. Finally, the optimized values are classified with suitable classifiers to get the best results. When fuzzy-inspired modeling is implemented with AMO optimization and classified with the Support Vector Machine–Radial Basis Function (SVM–RBF) classifier, a classification accuracy of 95.05% is obtained for CVD cases. The second-best classification results are obtained when fuzzy-inspired modeling is implemented with WS optimization and classified with RBF reporting an accuracy of 94.79%. The third-best classification results are obtained when fuzzy-inspired modeling is implemented with WS optimization and classified with SVM–RBF, reporting an accuracy of 94.66%. Future works aim to work with other classifiers, especially deep learning, for a better classification of CVD levels.

Author Contributions

Conceptualization, S.K.P. and H.R.; methodology, S.K.P. and H.R.; software, S.K.P.; validation, S.K.P. and H.R.; formal analysis, H.R.; investigation, S.-H.K.; resources, S.-H.K.; data curation, H.R.; writing—S.K.P., writing—review and editing, H.R. and S.-H.K.; visualization, S.K.P. and H.R; supervision, H.R.; project administration, H.R. and S.-H.K.; funding acquisition, S.-H.K. All authors have read and agreed to the published version of the manuscript.

Funding

This work has been supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIT) (No. NRF-2018R1A2B6006046).

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Allen, J. Photoplethysmography and its application in clinical physiological measurement. Physiol. Meas. 2007, 28, R1–R39. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  2. Pilt, K.; Meigas, K.; Ferenets, R.; Kaik, J. Photoplethysmographic signal processing using adaptive sum comb filter for pulse delay measurement. Est. J. Eng. 2010, 16, 78. [Google Scholar] [CrossRef] [Green Version]
  3. Nano, M.; Papini, G.; Fonseca, P.; Vullings, R.; Overeem, S.; Bergmans, J.W.N.; Aarts, R.M. Comparing inter beat and inter pulse intervals from ECG and PPG signals. In Proceedings of the 11th Biomedica Summit, Eindhoven, The Netherlands, 9–10 May 2017. [Google Scholar]
  4. Otsuka, T.; Kawada, T.; Katsumata, M.; Ibuki, C. Utility of second derivative of the finger photoplethysmogram for the estimation of the risk of coronary heart disease in the general population. Circ. J. 2006, 70, 304–310. [Google Scholar] [CrossRef] [Green Version]
  5. Rajaguru, H.; Prabhakar, S.K.; Harikumar, R.; Kumar, P.S. A comprehensive review on photoplethysmography and its application for heart rate turbulence clinical diagnosis. Adv. Sci. Lett. 2015, 21, 3602–3604. [Google Scholar] [CrossRef]
  6. Kumar, P.; Kumar, R. Performance Comparison of EM, MEM, CTM, PCA, ICA, entropy and MI for photoplethysmography signals. Biomed. Pharmacol. J. 2015, 8, 413–418. [Google Scholar] [CrossRef] [Green Version]
  7. Prabhakar, S.K.; Rajaguru, H. Performance analysis of GMM classifier for classification of normal and abnormal segments in PPG signals. In IFBME Proceedings, Proceedings of the 16th International Conference on Biomedical Engineering (ICBME), Singapore, Singapore, 7–10 December 2016; Springer: Singapore, 2016; pp. 73–79. [Google Scholar]
  8. Shin, H.; Min, S. Feasibility study for the non-invasive blood pressure estimation based on ppg morphology: Normotensive subject study. Biomed. Eng. Online 2017, 16, 10. [Google Scholar] [CrossRef] [Green Version]
  9. Gao, S.C.; Wittek, P.; Zhao, L.; Jiang, W.J. Data-driven Estimation of Blood Pressure Using Photoplethysmographic Signals. In Proceedings of the 38th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC), Orlando, FL, USA, 16–20 August 2016; pp. 766–769. [Google Scholar]
  10. Rubins, U. Finger and ear photoplethysmogram waveform analysis by fitting with Gaussians. Med Biol. Eng. 2008, 46, 1271–1276. [Google Scholar] [CrossRef]
  11. Clarenbach, C.F.; Stoewhas, A.-C.; Van Gestel, A.J.R.; Latshang, T.D.; Cascio, C.M.L.; Bloch, K.E.; Kohler, M. Comparison of photoplethysmographic and arterial tonometry-derived indices of arterial stiffness. Hypertens. Res. 2011, 35, 228–233. [Google Scholar] [CrossRef] [Green Version]
  12. Yousefi, M.R.; Khezri, M.; Bagheri, R.; Jafari, R. Automatic detection of premature ventricular contraction based on photoplethysmography using chaotic features and high order statistics. In Proceedings of the IEEE International Symposium on Medical Measurements and Applications (MeMeA), Rome, Italy, 11–13 June 2018; pp. 1–5. [Google Scholar]
  13. Lee, B.; Han, J.; Baek, H.J.; Shin, J.H.; Park, K.S.; Yi, W.-J. Improved elimination of motion artifacts from a photoplethysmographic signal using a Kalman smoother with simultaneous accelerometry. Physiol. Measur. 2010, 31, 1585–1603. [Google Scholar] [CrossRef]
  14. Polania, L.F.; Mestha, L.K.; Huang, D.T.; Courdec, J.-P. Method for classifying cardiac arrhythmias using photoplethysmography. In Engineering in Medicine and Biology Society, Proceedings of the Annual International Conference of the IEEE Engineering in Medicine and Biology Society, Milano, Italy, 3–6 September 2015; IEEE: Piscataway, NJ, USA, 2015; pp. 6574–6577. [Google Scholar]
  15. Gil, E.; Laguna, P.; Martinez, J.P.; Barquero-Perez, O.; Garcia-Alberola, A.; Sornmo, L. Heart Rate Turbulence Analysis Based on Photoplethysmography. IEEE Trans. Biomed. Eng. 2013, 60, 3149–3155. [Google Scholar] [CrossRef]
  16. Suzuki, T.; Kameyama, K.; Tamura, T. Development of the irregular pulse detection method in daily life using wearable photoplethysmographic sensor. In Engineering in Medicine and Biology Society, Proceedings of the Annual International Conference of the IEEE Engineering in Medicine and Biology Society, Minneapolis, MN, USA, 3–6 September 2009; IEEE: Piscataway, NJ, USA, 2009; pp. 6080–6083. [Google Scholar]
  17. Gallego, E.C.; Haan, G. Automatic ROI for Remote Photoplethysmography using PPG and Color Features. In Proceedings of the 10th International Conference on Computer Vision Theory and Applications (VISAPP-2015), Berlin, Germany, 11–14 March 2015; pp. 357–436. [Google Scholar]
  18. Karlen, W.; Kobayashi, K.; Ansermino, J.M.; Dumont, G.A. Photoplethysmogram signal quality estimation using repeated Gaussian filters and cross-correlation. Physiol. Meas. 2012, 33, 1617–1629. [Google Scholar] [CrossRef] [PubMed]
  19. Fischer, C.; Domer, B.; Wibmer, T.; Penzel, T. An algorithm for real-time pulse waveform segmentation and artifact detection in photoplethysmograms. IEEE J. Biomed. Heal. Informatics 2017, 21, 372–381. [Google Scholar] [CrossRef] [PubMed]
  20. Cho, S.-I.; Negishi, T.; Tsuchiya, M.; Yasuda, M.; Yokoyama, M. Estimation system of blood pressure variation with photoplethysmography signals using multiple regression analysis and neural network. Int. J. Fuzzy Log. Intell. Syst. 2018, 18, 229–236. [Google Scholar] [CrossRef]
  21. Cajas, S.A.; Landinez, M.A.; Lopez, D.M. Modelling of motion artifacts on PPG signals for heart-monitoring using wearable devices. In Proceedings Volume 11330, Proceedings of the 15th International Symposium on Medical Information Processing and Analysis, Medelin, Columbia, 6–8 November 2019; SPIE: Bellingham, WA, USA, 2020; p. 1133014. [Google Scholar] [CrossRef]
  22. Ramasamy, S.; Adalarasu, K.; Patel, T.N. Quantitative analysis of heart rate variability exposures in motorbike riders. Biomed. Res. 2018, 29. [Google Scholar] [CrossRef] [Green Version]
  23. Reljin, N.; Zimmer, G.; Malyuta, Y.; Shelley, K.; Mendelson, Y.; Blehar, D.J.; Darling, C.E.; Chon, K.H. Using support vector machines on photoplethysmographic signals to discriminate between hypovolemia and euvolemia. PLoS ONE 2018, 13, e0195087. [Google Scholar] [CrossRef] [Green Version]
  24. Prabhakar, S.K.; Rajaguru, H.; Lee, S.-W. Metaheuristic-Based Dimensionality Reduction and Classification Analysis of PPG Signals for Interpreting Cardiovascular Disease. IEEE Access 2019, 7, 165181–165206. [Google Scholar] [CrossRef]
  25. Silva, S.M.N.; Gianetti, R.; Doto, M.L.; Silveira, J.P.; Golmayo, D.; Miguel-Tobal, F.; Bilbao, A.; Galindo Canales, M.; Martin-Escudero, P. Heuristic algorithm for photoplethysmographic heart rate tracking during maximal exercise test. J. Med. Biol. Eng. 2012, 32, 181–188. [Google Scholar] [CrossRef]
  26. Dzitac, I.; Vesselenyi, T.; Tarca, R.C. Identification of ERD using Fuzzy Inference Systems for brain-computer interface. Int. J. Comput. Commun. Control 2011, 6, 403–417. [Google Scholar] [CrossRef]
  27. Dogan, E.; Akgungor, A.P. Optimizing a fuzzy logic traffic signal controller via the differential evolution algorithm under different traffic scenarios. Simul. Trans. Soc. Modell. Simul. Int. 2016, 92, 1013–1023. [Google Scholar]
  28. Dobbins, C.; Fairclough, S. Detecting and Visualizing Context and Stress via a Fuzzy Rule-Based System During Commuter Driving. In Proceedings of the IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom Workshops), Kyoto, Japan, 11–15 March 2019. [Google Scholar]
  29. Rajaguru, H.; Prabhakar, S.K. Fuzzy optimization with modified adaboost classifier for epilepsy classification from EEG signals. In Computational Vision and Bioinspired Computing, Lecture Notes in Computational Vision and Biomechanics; Springer: Berlin/Heidelberg, Germany, 2018; Volume 28, pp. 604–612. [Google Scholar]
  30. Harikumar, R.; Kumar, P.S. Fuzzy techniques and aggregation operators in classification of epilepsy risk levels for diabetic patients using EEG signals and cerebral blood flow. J. Biomater. Tissue Eng. 2015, 5, 316–322. [Google Scholar] [CrossRef]
  31. Liu, S.-H.; Chang, K.-M.; Fu, T.-H. Heart rate extraction from photoplethysmogram on fuzzy logic discriminator. Eng. Appl. Artif. Intell. 2010, 23, 968–977. [Google Scholar] [CrossRef]
  32. Gu, Y.Y.; Zhang, Y.T. Photoplethysmographic authentication through fuzzy logic. In Proceedings of the IEEE EMBS Asian-Pacific Conference on Biomedical Engineering, Kyoto, Japan, 20–22 October 2003. [Google Scholar]
  33. Lee, J.-W.; Kang, S. Heartbeat detection based on filter banks and fuzzy inference for u-healthcare. IEICE Electron. Express 2009, 6, 936–942. [Google Scholar] [CrossRef] [Green Version]
  34. Liu, S.-H.; Wang, J.-J.; Chen, W.; Pan, K.-L.; Su, C.-H. Classification of photoplethysmographic signal quality with fuzzy neural network for improvement of stroke volume measurement. Appl. Sci. 2020, 10, 1476. [Google Scholar] [CrossRef] [Green Version]
  35. Karlen, W.; Turner, M.; Cook, E.; Dumont, G.A.; Ansermino, J.M. CapnoBase: Signal Database and Tools to Collect, Share and Annotate Respiratory Signals. In Proceedings of the Annual Meeting of the Society for Technology in Anesthesia (STA) Conference, Austin, TX, USA, 15–18 January 2010; p. 25. [Google Scholar]
  36. Adlassing, K.P. Fuzzy set theory in medical diagnosis. IEEE Trans. Syst. Man Cybern. 1986, 16, 260–265. [Google Scholar] [CrossRef]
  37. Prabhakar, S.K.; Rajaguru, H.; Lee, S.-W. A framework for schizophrenia EEG signal classification with nature inspired optimization algorithms. IEEE Access 2020, 8, 39875–39897. [Google Scholar] [CrossRef]
  38. Civicioglu, P. Transforming geocentric cartesian coordinates to geodetic coordinates by using differential search algorithm. Comput. Geosci. 2012, 46, 229–247. [Google Scholar] [CrossRef]
  39. Eusuff, M.M.; Lansey, K.E. Optimization of water distribution network design using the shuffled frog leaping algorithm. J. Water Resour. Plan. Manag. 2003, 129, 210–225. [Google Scholar] [CrossRef]
  40. Saremi, S.; Mirjalili, S.Z.; Mirjalili, S.M. Evolutionary population dynamics and grey wolf optimizer. Neural Comput. Appl. 2014, 26, 1257–1263. [Google Scholar] [CrossRef]
  41. Li, X.; Zhang, J.; Yin, M. Animal migration optimization: An optimization algorithm inspired by animal migration behavior. Neural Comput. Appl. 2013, 24, 1867–1877. [Google Scholar] [CrossRef]
  42. Prabhakar, S.K.; Rajaguru, H. Logistic Regression Gaussian Mixture Model and Softmax Discriminant Classifier for Epilepsy Classification from EEG Signals. In Proceedings of the IEEE International Conference on Computing Methodologies and Communication (ICCMC 2017), Erode, India, 18–19 July 2017. [Google Scholar]
  43. Prabhakar, S.K.; Rajaguru, H. Bayesian Linear Discriminant Analysis for Breast Cancer Classification. In Proceedings of the 2nd IEEE International Conference on Communication and Electronics Systems, Coimbatore, India, 19–20 October 2017. [Google Scholar]
  44. Prabhakar, S.K.; Harikumar, R. Assessment of epilepsy classification using techniques such as SVD, ApEn and weighed KNN measures. Asian J. Pharm. Clin. Res. 2016, 9, 91–96. [Google Scholar]
  45. Prabhakar, S.K.; Rajaguru, H. Entropy based PAPR reduction for STTC system utilized for classification of epilepsy from EEG signals using PSD and SVM. In IFBME Proceedings, Proceedings of the 3rd International Conference on Movement, Health and Exercise (MoHE), Malacca, Malaysia, 28–30 September 2016; Springer: Berlin/Heidelberg, Germany, 2016; pp. 117–120. [Google Scholar]
  46. Prabhakar, S.K.; Lee, S.-W. Transformation based tri-level feature selection approach using wavelets and swarm computing for prostate cancer classification. IEEE Access 2020, 8, 127462–127476. [Google Scholar] [CrossRef]
Figure 1. Block diagram of the work.
Figure 1. Block diagram of the work.
Diagnostics 10 00763 g001
Figure 2. Histogram of fuzzy modeled output.
Figure 2. Histogram of fuzzy modeled output.
Diagnostics 10 00763 g002
Figure 3. Cumulative Density Function (CDF) plot of the fuzzy modelled output.
Figure 3. Cumulative Density Function (CDF) plot of the fuzzy modelled output.
Diagnostics 10 00763 g003
Figure 4. Normal probability plot for the fuzzy modeled output.
Figure 4. Normal probability plot for the fuzzy modeled output.
Diagnostics 10 00763 g004
Table 1. Representation of output risk level classifications.
Table 1. Representation of output risk level classifications.
Risk LevelRepresentation
Normal (N)A
Low (L)B
Medium (M)C
High (H)D
Very High (VH)E
Table 2. Binary representation of risk levels.
Table 2. Binary representation of risk levels.
RepresentationBinary StringWeightProbability
E1000016/31 = 0.5161290.073732
D010008/31 = 0.2580650.036866
C001004/31 = 0.1290320.018433
B000102/31 = 0.0645160.009216
A000011/31 = 0.0322580.004608
11111 = 31Σ = 1
Table 3. Parameter ranges for various risk levels for fuzzy linguistic sets.
Table 3. Parameter ranges for various risk levels for fuzzy linguistic sets.
Risk LevelsVery LowLowMediumHighVery High
Parameters
Energy0–0.10.7–3.62.9–8.27.6–119.2–30
Variance0–0.30.15–0.450.4–2.21.6–4.33.8–15
Approximate Entropy0–1.81–2.22–3.63.2–54.3–12
Mean0–21–54–107–1615–28
Standard Deviation0–21–4.54–97–11.610–13
Skewness0–0.30.15–0.450.4–2.41.8–4.63.6–10
Kurtosis0–0.050.025–0.10.09–0.40.28–0.640.54–1
Peak maximum0–31–5.24–9.37–11.610–14.6
Table 4. Fuzzy Associative Matrix (FAM) table for energy vs. variance parameters.
Table 4. Fuzzy Associative Matrix (FAM) table for energy vs. variance parameters.
EnergyFuzzy SetsVariance
Very LowLowMediumHighVery High
Very LowNLxxx
LowLLMxx
MediumxMMHx
HighxxHHVH
Very HighxxxVHVH
Table 5. Fuzzy modeled output for two-minute duration of PPG signal in CVD case.
Table 5. Fuzzy modeled output for two-minute duration of PPG signal in CVD case.
BEEEEEDADECEEEACDBCEEADEEEEEEDEDEEE
BCDAECEBEEEEDDDDECEEEBCDBECECEEEEED
DEEBEEEADEBDDEDDEEDDDCEEBEEEDDEDEDE
DDEEDDDCEEAEEECDECEEEEDDEDDDBEEAEEE
CDECEEEECDEDDDBEEAEEEDDECEEEECDEDDD
AEEAEEEDDECEEEEDDEDDDBEEAEEEDDECEEE
BDEAEEEBEEAEEEDDECEEEECDEDDDAEEAEEE
BDEAEEEEBCECECBEECDDEBDEBEBECDEDDDD
AEEAEDEBEEBECECDEDDDDAEEAEDEBDEAECE
EEEEDEEAEEAEEEBEEAEEEEEEEDEEBEEAEEE
CDEAEDEEEEEDEEAEEAEEECDEAEDEDEEEDED
AEEAEEEBDEBEDEDEEEEEEAEEBEDEBDEBEDE
Table 6. Rhythmicity and Hurst exponent analysis on fuzzy modeled output.
Table 6. Rhythmicity and Hurst exponent analysis on fuzzy modeled output.
ParametersCVD CasesNormal Cases
Rhythmicity0.1029050.111619
Hurst Exponent0.4010.535
Table 7. Average parameters at various optimization techniques with different features for normal cases.
Table 7. Average parameters at various optimization techniques with different features for normal cases.
FeaturesOptimization MethodsMeanVarianceSkewnessKurtosisGeometric MeanHarmonic MeanPearson Correlation CoefficientSample EntropyApproximate Entropy
Fuzzy-Inspired and Modeled FeaturesDS0.3384090.006599−0.668920.3331470.318860.3027930.0279196.01873.416
SFLA0.3712240.003499−0.51108−0.229840.368230.3601550.0408485.49762.816
WS0.3716670.003439−0.564450.0052720.363750.3589530.0113195.50583.103
AMO0.3373040.006448−0.901510.7450830.32560.3005280.0421515.9913.2457
DS means Differential Search; SFLA means Shuffled Frog Leaping Algorithm; WS means Wolf Search; AMO means Animal Migration Optimization; AMO means Animal Migration Optimization.
Table 8. Average parameters at various optimization techniques with different features for CVD cases.
Table 8. Average parameters at various optimization techniques with different features for CVD cases.
FeaturesOptimization MethodsMeanVarianceSkewnessKurtosisGeometric MeanHarmonic MeanPearson Correlation CoefficientSample EntropyApproximate Entropy
Fuzzy-Inspired and Modeled FeaturesDS0.3568270.004257−0.533361.320840.3480290.3392440.0336756.414.731
SFLA0.3450560.005002−0.24626−0.434230.3368940.3263930.0464366.3674.962
WS0.3545190.003382−0.537481.4213860.343660.3392250.0861536.4714.631
AMO0.3639130.003522−0.802861.5270420.146170.3493130.0400096.10324.073
Table 9. CCA at various optimization techniques with different features for normal and CVD cases.
Table 9. CCA at various optimization techniques with different features for normal and CVD cases.
FeaturesOptimization MethodsCCA
Fuzzy-Inspired and Modeled FeaturesDS0.14305
SFLA0.1089
WS0.12193
AMO0.1191
Table 10. Consolidated results of accuracy (%) among the classifiers at various optimization techniques with different features for normal cases.
Table 10. Consolidated results of accuracy (%) among the classifiers at various optimization techniques with different features for normal cases.
FeaturesOptimization MethodsLRFLDAKNNRBFMLPSVM-RBF
Fuzzy-Inspired and Modeled FeaturesDS77.4718879.1785.4291.4740693.3693.23
SFLA84.0821381.05578.2556392.4589.8562591.93
WS85.0281388.02578.3372794.79585.6787591.67
AMO76.202584.0821382.09592.4590.62592.71
Table 11. Consolidated results of accuracy (%) among the classifiers at various optimization techniques with different features for CVD cases.
Table 11. Consolidated results of accuracy (%) among the classifiers at various optimization techniques with different features for CVD cases.
FeaturesOptimization MethodsLRFLDAKNNRBFMLPSVM-RBF
Fuzzy-Inspired and Modeled FeaturesDS81.5185.8404783.984592.1990.62593.75
SFLA87.1093884.0821382.2993.2392.1990.49688
WS87.1093892.1985.0281392.5891.4740694.66438
AMO88.812586.3281381.7792.9786.3281395.055
Table 12. Average Performance Index (%) among the classifiers at various optimization techniques with different features for normal cases.
Table 12. Average Performance Index (%) among the classifiers at various optimization techniques with different features for normal cases.
FeaturesOptimization MethodsLRFLDAKNNRBFMLPSVM-RBF
Fuzzy-Inspired and Modeled FeaturesDS17.932528.5958.8379.4306384.6612584.315
SFLA53.2736338.9303123.0162582.1812578.427580.72125
WS57.2212569.727523.5139188.3859.8580.01
AMO9.12812553.2736344.192582.1812576.9282.93
Table 13. Average Performance Index (%) among the classifiers at various optimization techniques with different features for CVD cases.
Table 13. Average Performance Index (%) among the classifiers at various optimization techniques with different features for CVD cases.
FeaturesOptimization MethodsLRFLDAKNNRBFMLPSVM-RBF
Fuzzy-Inspired and Modeled FeaturesDS41.2960.487552.851581.432576.9285.7
SFLA65.212553.2736345.1684.31581.432577.17125
WS65.212581.432557.2212582.5556379.4306388.045
AMO74.3287562.317542.5883.622562.317589.18
Table 14. Average performance of parameters among the classifiers at various optimization techniques with different features for normal cases.
Table 14. Average performance of parameters among the classifiers at various optimization techniques with different features for normal cases.
FeaturesParameters (%)LRFLDAKNNRBFMLPSVM–RBF
Fuzzy-Inspired and Modeled FeaturesPerformance Index34.3888847.6303637.3881683.0432874.9646981.99406
Accuracy80.6961683.0830381.0269726692.7922789.8892.385
GDR61.3911466.1636862.0541985.5845379.7538484.77
Error Rate38.6088633.8363237237.9458114.4154720.2461615.23
GDR means Good Detection Rate.
Table 15. Average performance of parameters among the classifiers at various optimization techniques with different features for CVD cases.
Table 15. Average performance of parameters among the classifiers at various optimization techniques with different features for CVD cases.
FeaturesParameters (%)LRFLDAKNNRBFMLPSVM-RBF
Fuzzy-Inspired and Modeled FeaturesPerformance Index61.5109464.3777849.4531982.9814175.0251685.02406
Accuracy86.1353187.1101883.2681562592.742590.154393.49156
GDR72.2663370.9241166.5373985.48580.3085986.98219
Error Rate27.7336725.7803534433.4626114.51519.6914113.01781
GDR means Good Detection Rate.

Share and Cite

MDPI and ACS Style

Prabhakar, S.K.; Rajaguru, H.; Kim, S.-H. Fuzzy-Inspired Photoplethysmography Signal Classification with Bio-Inspired Optimization for Analyzing Cardiovascular Disorders. Diagnostics 2020, 10, 763. https://doi.org/10.3390/diagnostics10100763

AMA Style

Prabhakar SK, Rajaguru H, Kim S-H. Fuzzy-Inspired Photoplethysmography Signal Classification with Bio-Inspired Optimization for Analyzing Cardiovascular Disorders. Diagnostics. 2020; 10(10):763. https://doi.org/10.3390/diagnostics10100763

Chicago/Turabian Style

Prabhakar, Sunil Kumar, Harikumar Rajaguru, and Sun-Hee Kim. 2020. "Fuzzy-Inspired Photoplethysmography Signal Classification with Bio-Inspired Optimization for Analyzing Cardiovascular Disorders" Diagnostics 10, no. 10: 763. https://doi.org/10.3390/diagnostics10100763

APA Style

Prabhakar, S. K., Rajaguru, H., & Kim, S.-H. (2020). Fuzzy-Inspired Photoplethysmography Signal Classification with Bio-Inspired Optimization for Analyzing Cardiovascular Disorders. Diagnostics, 10(10), 763. https://doi.org/10.3390/diagnostics10100763

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop