| Literature DB >> 25793009 |
Sindhu Ravindran1, Asral Bahari Jambek1, Hariharan Muthusamy2, Siew-Chin Neoh3.
Abstract
A novel clinical decision support system is proposed in this paper for evaluating the fetal well-being from the cardiotocogram (CTG) dataset through an Improved Adaptive Genetic Algorithm (IAGA) and Extreme Learning Machine (ELM). IAGA employs a new scaling technique (called sigma scaling) to avoid premature convergence and applies adaptive crossover and mutation techniques with masking concepts to enhance population diversity. Also, this search algorithm utilizes three different fitness functions (two single objective fitness functions and multi-objective fitness function) to assess its performance. The classification results unfold that promising classification accuracy of 94% is obtained with an optimal feature subset using IAGA. Also, the classification results are compared with those of other Feature Reduction techniques to substantiate its exhaustive search towards the global optimum. Besides, five other benchmark datasets are used to gauge the strength of the proposed IAGA algorithm.Entities:
Mesh:
Year: 2015 PMID: 25793009 PMCID: PMC4352501 DOI: 10.1155/2015/283532
Source DB: PubMed Journal: Comput Math Methods Med ISSN: 1748-670X Impact factor: 2.238
List of features in CTG dataset.
| S. number | Name of the features | Description |
|---|---|---|
| 1 | LB | FHR baseline (beats per minute) |
| 2 | AC | Number of accelerations per second |
| 3 | FM | Number of fetal movements per second |
| 4 | UC | Number of uterine contractions per second |
| 5 | DL | Number of light decelerations per second |
| 6 | DS | Number of severe decelerations per second |
| 7 | DP | Number of prolonged decelerations per second |
| 8 | ASTV | Percentage of time with abnormal short term variability |
| 9 | MSTV | Mean value of short term variability |
| 10 | ALTV | Percentage of time with abnormal long term variability |
| 11 | MLTV | Mean value of long term variability |
| 12 | Width | Width of FHR histogram |
| 13 | Min | Minimum of FHR histogram |
| 14 | Max | Maximum of FHR histogram |
| 15 | Nmax | Number of histogram peaks |
| 16 | Nzeros | Number of histogram zeros |
| 17 | Mode | Histogram mode |
| 18 | Mean | Histogram mean |
| 19 | Median | Histogram median |
| 20 | Variance | Histogram variance |
| 21 | Tendency | Histogram tendency: |
Figure 1Basic GA cycle.
Specifications of IAGA.
| Parameters | Specifications |
|---|---|
| Probability of crossover, | 0.9 |
| Type of crossover | Uniform crossover |
| Probability of mutation, | 0.03 |
| Type of mutation | Flip-bit mutation |
| Selection method | Stochastic selection |
| Number of runs | 30 |
| Length of chromosome | 22 |
| Population size | 21 |
| Number of elites | 1 |
| Maximum probability of crossover | 0.9 |
| Minimum probability of crossover | 0.6 |
| Maximum probability of mutation | 0.1 |
| Minimum probability of mutation | 0.001 |
Figure 2Genetic cycle using IAGA-methods 1 and 2.
Figure 3Implementation of IAGA in pattern classification.
Classification accuracies of all FS/FR methods using CTG dataset.
| FS methods | Number of selected attributes | Accuracy obtained using ELM |
|---|---|---|
| PCA | 16 | 92.14 |
| 6 | 89.60 | |
| SFS | 11 | 92.10 |
| 6 | 91.44 | |
| SBS | 11 | 92.71 |
| 6 | 90.55 | |
| Basic GA | 14 | 97.87 |
| IAGA-M1 | 6 |
|
| IAGA-M2 | 13 | 93.61 |
Figure 4Classification accuracies of all the FR/FS methods using CTG dataset.
Figure 5Number of selected features using all the FR/FS methods for CTG dataset.
Performance measures of CTG dataset.
| Metrics | ELM | |
|---|---|---|
| Acc. in % |
| |
| PCA | 92.14 | 80.97 |
| SFS | 92.10 | 83.30 |
| SBS | 92.71 | 83.40 |
| Basic GA | 97.87 | 95.07 |
| IAGA-M1 |
|
|
| IAGA-M2 | 93.61 | 85.88 |
Classification accuracies of classifiers using CTG dataset.
| Classifier | Classification accuracy | ||
|---|---|---|---|
| With original features | After FS | % of increase | |
| ELM | 91.03 | 93.61 | 2.64 |
Confusion matrix of CTG dataset.
| Method | ELM | ||
|---|---|---|---|
| Pathological | Suspect | Normal | |
| IAGA-M1 | 1620 | 61 | 10 |
| 33 | 224 | 14 | |
| 2 | 10 | 152 | |
Comparison with previous works of all the datasets.
| S. number | [Reference Number] | Features and methods | Selected features | Classifier | Accuracy |
|---|---|---|---|---|---|
| Multiclass classification | |||||
|
| |||||
| CTG dataset | |||||
| 1 | [ | ANFIS | — | — | 97.15 |
| 2 | [ | GA | 13 | SVM | 99.23 |
| 3 | [ | LS-SVM-PSO-BDT | — | SVM | 91.62 |
| 4 | Proposed study | IAGA-M1 | 6 | ELM |
|
|
| |||||
| ES dataset | |||||
| 1 | [ | IFSFS | 21 | SVM | 98.61 |
| 2 | [ | Two-stage GFSBFS | 20, 16, 19 | SVM | 100, 100, 97.06 |
| 3 | [ | GA based FS algorithm | 16 | BN | 99.20 |
| 4 | Proposed study | IAGA-M2 | 14 | BN |
|
|
| |||||
| BT dataset | |||||
| 1 | [ | Normalization | — | SVM | 71.69 |
| 2 | [ | Electrical impedance spectroscopy | 8 | 92 | |
| 3 | [ | ACO and fuzzy system | — | SVM | 71.69 |
| 4 | Proposed study | IAGA-M2 | 3 | ELM |
|
|
| |||||
| Binary Classification | |||||
|
| |||||
| MEEI dataset | |||||
| 1 | [ | 30 acoustic features and PCA | 17 | SVM | 98.1 |
| 2 | [ | LDA based filter bank energies | Not reported | LDA | 85 |
| 3 | [ | 22 acoustic features and IFS | 16 | SVM | 91.55 |
| 4 | Proposed study | 22 acoustic features and IAGA | 8 | SVM |
|
|
| |||||
| PD dataset | |||||
| 1 | [ | GA | 10 | SVM | 99 |
| 2 | [ | GA | 9 |
| 98.20 |
| 3 | Proposed study | IAGA-M1 | 8 |
|
|
|
| |||||
| CAD dataset | |||||
| 1 | [ | GA | 9 | SVM | 83 |
| 2 | [ | WEKA filtering method | 7 | MLP | 86 |
| 3 | Proposed study | IAGA-M2 | 3 | SVM |
|
Figure 6Comparison plot of overall performance of six datasets.
Overall comparison of fitness functions.
| Datasets | Basic GA | IAGA-method 1 | IAGA-method 2 | ||||||
|---|---|---|---|---|---|---|---|---|---|
| Objv1 | Objv2 | Objv3 | Objv1 | Objv2 | Objv3 | Objv1 | Objv2 | Objv3 | |
| MEEI |
|
| × | ||||||
| PD | × |
| × | ||||||
| CAD | × |
|
| ||||||
| ES |
| × | × | ||||||
| BT |
|
|
| ||||||
| CTG |
|
| × | ||||||