| Literature DB >> 26636004 |
Yu-Dong Zhang1,2, Shui-Hua Wang1,2, Xiao-Jun Yang3, Zheng-Chao Dong4, Ge Liu5, Preetha Phillips6, Ti-Fei Yuan7.
Abstract
An computer-aided diagnosis system of pathological brain detection (PBD) is important for help physicians interpret and analyze medical images. We proposed a novel automatic PBD to distinguish pathological brains from healthy brains in magnetic resonance imaging scanning in this paper. The proposed method simplified the PBD problem to a binary classification task. We extracted the wavelet packet Tsallis entropy (WPTE) from each brain image. The WPTE is the Tsallis entropy of the coefficients of the discrete wavelet packet transform. The, the features were submitted to the fuzzy support vector machine (FSVM). We tested the proposed diagnosis method on 3 benchmark datasets with different sizes. A ten runs of K-fold stratified cross validation was carried out. The results demonstrated that the proposed WPTE + FSVM method excelled 17 state-of-the-art methods w.r.t. classification accuracy. The WPTE is superior to discrete wavelet transform. The Tsallis entropy performs better than Shannon entropy. The FSVM excels standard SVM. In closing, the proposed method "WPTE + FSVM" is effective in PBD.Entities:
Keywords: Computer-aided diagnosis; Discrete wavelet packet transform; Fuzzy support vector machine; Magnetic resonance imaging; Pathological brain detection (PBD); Pattern recognition; Tsallis entropy
Year: 2015 PMID: 26636004 PMCID: PMC4656268 DOI: 10.1186/s40064-015-1523-4
Source DB: PubMed Journal: Springerplus ISSN: 2193-1801
Fig. 1Sample of magnetic resonance brain image dataset a Healthy brain, b Meningioma, c Glioma, d Sarcoma, e SDH, f PiD, g AD, h HD, i AD with visual agnosia, j Herpes encephalitis, k Cerebral toxoplasmosis, l MS
SCV setting of our datasets
| Dataset | Total | Training | Validation | Fold # | |||
|---|---|---|---|---|---|---|---|
| H | P | H | P | H | P | ||
| D-66 | 18 | 48 | 15 | 40 | 3 | 8 | 6- |
| D-160 | 20 | 140 | 16 | 112 | 4 | 28 | 5- |
| D-255 | 35 | 220 | 28 | 176 | 7 | 44 | 5- |
P Pathological, H Healthy
Fig. 2Flowchart of 2-level 1D-WPT
Properties of TE change with q
| Range of | Type | Property |
|---|---|---|
| <1 | Subextensive entropy |
|
| =1 | Standard extensive entropy (Shannon entropy) |
|
| >1 | Superextensive entropy |
|
Pseudocode of WPTE
| Algorithm: WPTE Extraction | |
|---|---|
| Step A | Import a brain image |
| Step B | Implement a two-level WPT decomposition |
| Step C | Extract the Tsallis entropy over each coefficient set |
| Step D | Output the 16-element WPTE vector |
Fig. 3Diagram of the proposed PBD system
Fig. 4Decompositions comparison between DWT and WPT
Feature comparison with SVM as classifier (K-fold SCV)
| Approaches | Feature # | Run # | D-66 | D-160 | D-255 |
|---|---|---|---|---|---|
| DWT+SVM (Chaplot et al. | 4761 | 5 | 96.15 | 95.38 | 94.05 |
| DWT + PCA + SVM (Zhang and Wu | 19 | 5 | 96.01 | 95.00 | 94.29 |
| WPSE + SVM (proposed) | 16 | 10 | 98.64 | 97.12 | 97.02 |
| WPTE + SVM (proposed) | 16 | 10 | 99.09 | 98.94 | 98.39 |
SVM versus FSVM (10xK-fold SCV)
| Proposed approaches | D-66 | D-160 | D-255 |
|---|---|---|---|
| WPSE + SVM | 98.64 | 97.12 | 97.02 |
| WPSE + FSVM | 99.85 | 99.69 | 98.94 |
| WPTE + SVM | 99.09 | 98.94 | 98.39 |
| WPTE + FSVM | 100.00 | 100.00 | 99.49 |
Classification comparison
| Existing approaches | Feature # | Run # | D-66 | D-160 | D-255 |
|---|---|---|---|---|---|
| DWT + SOM (Chaplot et al. | 4761 | 5 | 94.00 | 93.17 | 91.65 |
| DWT + SVM (Chaplot et al. | 4761 | 5 | 96.15 | 95.38 | 94.05 |
| DWT + SVM + RBF (Chaplot et al. | 4761 | 5 | 98.00 | 97.33 | 96.18 |
| DWT + SVM + POLY (Chaplot et al. | 4761 | 5 | 98.00 | 97.15 | 96.37 |
| DWT + PCA + KNN (El-Dahshan et al. | 7 | 5 | 98.00 | 97.54 | 96.79 |
| DWT + PCA + FP-ANN (El-Dahshan et al. | 7 | 5 | 97.00 | 96.98 | 95.29 |
| DWT + PCA + SCG-FNN (Dong et al. | 19 | 5 |
| 99.27 | 98.82 |
| DWT + PCA + SVM (Zhang and Wu | 19 | 5 | 96.01 | 95.00 | 94.29 |
| DWT + PCA + SVM + RBF (Zhang and Wu | 19 | 5 |
| 99.38 | 98.82 |
| DWT + PCA + SVM + IPOL (Zhang and Wu | 19 | 5 |
| 98.12 | 97.73 |
| DWT + PCA + SVM + HPOL (Zhang and Wu | 19 | 5 | 98.34 | 96.88 | 95.61 |
| RT + PCA + LS-SVM (Das et al. | 9 | 5 |
|
| 99.39 |
| DWT + SE + SWP + PNN (Saritha et al. | 3 | 5 |
| 99.88 | 98.90 |
| PCNN + DWT + PCA + BPNN (El-Dahshan et al. | 7 | 10 |
| 98.88 | 98.24 |
| SWT + PCA + IABAP-FNN (Wang et al. | 7 | 10 |
| 99.44 | 99.18 |
| SWT + PCA + ABC-SPSO-FNN (Wang et al. | 7 | 10 |
| 99.75 | 99.02 |
| WE + HMI + GEPSVM (Zhang et al. | 14 | 10 |
| 99.56 | 98.63 |
The italic represents the highest accuracy among all algorithms
Average evaluation of WPTE + FSVM method based on 10 runs
| Sensitivity | Specificity | Accuracy | Precision | |
|---|---|---|---|---|
| D-66 | Perfect | |||
| D-160 | Perfect | |||
| D-255 | 99.50 | 99.43 | 99.49 | 99.91 |
Fig. 5Effect of q on average accuracy
The average accuracy changes with the value of q
|
| Average accuracy |
|---|---|
| 0.1 | 99.29 |
| 0.2 | 99.33 |
| 0.3 | 99.33 |
| 0.4 | 99.41 |
| 0.5 | 99.41 |
| 0.6 | 99.37 |
| 0.7 | 99.45 |
| 0.8 | 99.49 |
| 0.9 | 99.33 |
| 1.0 | 98.94 |