Computational and Mathematical Methods in Medicine
Volume 2015 (2015), Article ID 676129, 11 pages
http://dx.doi.org/10.1155/2015/676129

Research Article

Ensemble Merit Merge Feature Selection for Enhanced Multinomial Classification in Alzheimer’s Dementia

T. R. Sivapriya,1,2 A. R. Nadira Banu Kamal,³ and P. Ranjit Jeba Thangaiah⁴

¹Department of Computer Science, Lady Doak College, Madurai, Tamil Nadu 625002, India
²The Alzheimer’s Disease Neuroimaging Initiative, San Diego, CA 92093-0949, USA
³Department of Computer Science, TBAK College, Kilakarai, Tamil Nadu 623517, India
⁴Department of Computer Applications, Karunya University, Coimbatore, Tamil Nadu 641114, India

Received 8 February 2015; Revised 8 May 2015; Accepted 18 May 2015

Academic Editor: Maria N. D. S. Cordeiro

Copyright © 2015 T. R. Sivapriya et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

The objective of this study is to develop an ensemble classifier with Merit Merge feature selection that will enhance efficiency of classification in a multivariate multiclass medical data for effective disease diagnostics. The large volumes of features extracted from brain Magnetic Resonance Images and neuropsychological tests for diagnosis lead to more complexity in classification procedures. A higher level of objectivity than what readers have is needed to produce reliable dementia diagnostic techniques. Ensemble approach which is trained with features selected from multiple biomarkers facilitated accurate classification when compared with conventional classification techniques. Ensemble approach for feature selection is experimented with classifiers like Naïve Bayes, Random forest, Support Vector Machine, and C4.5. Feature search is done with Particle Swarm Optimisation to retrieve the subset of features for further selection with the ensemble classifier. Features selected by the proposed C4.5 ensemble classifier with Particle Swarm Optimisation search, coupled with Merit Merge technique (CPEMM), outperformed bagging feature selection of SVM, NB, and Random forest classifiers. The proposed CPEMM feature selection found the best subset of features that efficiently discriminated normal individuals and patients affected with Mild Cognitive Impairment and Alzheimer’s Dementia with 98.7% accuracy.

1. Introduction

Dementia is a neuropsychiatric disease widespread in many countries that affects people in older age [1]. Early diagnosis helps in palliative care, mitigation, and prevention of disease progression. Accurate diagnosis of crucial factors that cause the disease is vital for timely treatment [2]. Several high-dimensional pattern classification techniques have been built upon methods of computational anatomy, functional neuroimaging [3], and neuropsychological analysis demonstrating that classifications of individuals, in contrast to group analysis, can be achieved with relatively high classification accuracy. Recently there has been a growing interest for high-dimensional feature selection and classification methods that can combine information from the whole brain measurement [4] and neuropsychological data [5] to discriminate between individual subjects. Moreover another study indicates that not only older population but also men and women under the age of 50 are affected by dementia [6]. There are several studies that have proved the effective utilization of neuropsychological test data [7–9] for earlier diagnosis of dementia and for conversion from Mild Cognitive Impairment to Dementia.

The application of artificial intelligence techniques to cognitive measures provides enhanced feature specific analytic methods for neuropsychological data that has already been experimented for the diagnosis of dementia caused by Alzheimer’s disease [10]. Automated classification of Dementia with PET images has been done with structural warping of neuroimaging data [11]. Klöppel et al. developed automated classification of Magnetic Resonance scans and compared the performance of computerized method with a radiologist in this area of research [12]. Larner has reviewed the importance of cognitive screening instruments and their accuracy in diagnosis of Dementia [13]. A diagnostic method was developed using neuropsychological test improved by multivariate analyses using PCA [7]. A research report comparing the conventional statistical classifiers and machine learning methods demonstrated the comparable improved performance of the machine learning methods [14]. A study by Quintana et al. provides evidence that Artificial Neural Networks can be a useful tool for the analysis of neuropsychological profiles related to clinical syndromes. Yu et al. developed a model of Support Vector Machine for prediction of common diseases in the case of occurrence of diabetes and prediabetes [15]. Hachesu et al. applied the Neural Networks, Decision Tree, and SVM to determine and predict the length of stay of cardiac patients [16].

Kabir et al. presented a new feature selection (FS) algorithm based on the wrapper approach using Neural Networks [17]. The vital aspect of this algorithm is the automatic determination of Neural Network architectures during the feature selection process. Maldonado et al. have applied SVM for simultaneous feature selection and classification [18]. New approach for classification of microarray high-dimensional data has been evolved [19]. Chen et al. applied classification trees for larger datasets in Bioinformatics [20]. Calle et al. developed a new strategy for genome data profiling with Random forest [21].

Several studies with multimodal data [22] have proven the classification efficiency of Random forest [14, 20, 21]. In a study for Differentiation of MCI from AD, Naïve Bayes, SVM, NN, and Decision Tree (DT) were used for feature selection and Naïve Bayes was used as the base classifier [23]. In that study, Naïve Bayes and DT gave better results when compared with SVM.

Relevance of This Study. Attribute selection performs a key role in building a good classifier which can efficiently delineate the patient records with absolute accuracy and efficiency. This study proposes an ensemble feature selection approach using J48 classifier with PSO search strategy and Merit Merge technique to do the following.

(a)Find the optimal subset that can effectively delineate the three classes as Normal (NL), Mild Cognitive Impairment (MCI), and Alzheimer’s Dementia (AD) with ensemble feature selection.(b)Find all possible subset combinations that can increase the accuracy in the discrimination of Mild Cognitive Impairment from Dementia.(c)Train and test an ensemble model that can effectively classify multiclass medical data.

2. Feature Selection and Classification

2.1. Feature Selection

Feature selection is an important step that determines the performance of a classifier. Dimension reduction [24] is compulsory for better classification of larger datasets. Feature extraction selects the most relevant, nonredundant features of interest from the given data. In general, feature selection can be performed by filter, wrapper [17], and embedded methods. Several studies have been reported for feature selection with Support Vector Machine [18, 25, 26] and Random forest [21]. Uncu and Türksen developed a new approach with combination of filters and wrapper for feature selection [27].

Particle Swarm Optimisation (PSO) is a search technique that is a proven feature selection mechanism [28]. The capability of PSO is that it can search in a very large search space and find solutions quickly compared to other evolutionary search techniques like Genetic Algorithm. Optimisation of solution plays a great role in classification and clustering applications. PSO has been used not only for feature selection [29]; it has been applied for the optimization of parameters in machine learning algorithms like SVM.

2.2. Bagging

Bagging follows a bootstrap method of data selection for classification. It uses classifiers of the same type. Bagging follows sampling with replacement procedure for selecting a set of data as input for a classifier. Since it has classifiers of the same type, majority vote across the ensemble formulates the final result. Boosting ensemble follows a sequential method where every classifier is formed based on the output and error of the previously constructed classifier [30]. Second classifier performs better than the first and the same for the consecutively constructed classifiers. Hence it takes more time for model construction and complexity increases. Moreover it results in overfitting of the given data. Ensemble classifier is a supervised learning model [31] that employs the concept of a group of multiple classifiers to improve classification accuracy. It combines many weak learners in order to generate a strong learning algorithm. The aim of applying ensemble method is to overcome the risk of overfitting by individual classifier.

2.3. Classification

2.3.1. Support Vector Machines

Support Vector Machines (SVMs) were introduced in 1995 by Cortes and Vapnik [32]. In terms of theory the SVMs are well founded and proved to be very efficient in classification tasks. The advantages of such classifiers are that they are independent of the dimensionality of the feature space and that the results obtained are very accurate, although the training time is very high. Support Vector Machines are feed-forward networks with a single layer of nonlinear units. Their design has good generalization performance as an objective and follows for that reason the principle of structural risk minimization that is rooted in VC dimension theory.

The training points, for which the equality of the separating plane is satisfied, that is,

those which wind up lying on one of the hyperplane , , and whose removal would change the solution found, are called Support Vectors (SVs). This algorithm is firmly grounded in the framework of statistical learning theory, Vapnik-Chervonenkis (VC) theory, which improves the generalization ability of learning machines to unseen data. In the last few years Support Vector Machines have shown excellent performance in many real-world applications including object recognition, face detection, and dementia diagnosis in images.

2.3.2. Random Forest

Random forest trees introduced by Breiman [33] are a method of building a forest of uncorrelated trees with randomized node optimization and bagging. Out of bag errors is used as an estimate of the generalization error. Random forest (RF) is used to measure variable importance through permutation [34]. The general technique of bootstrap aggregation is applied in the training algorithm. In Random forest implementation only the number of trees in the forest and the number of attributes for prediction need to be defined [35].

2.3.3. C4.5

C4.5 algorithm is used to generate a Decision Tree that can be used for classification problems [36]. Decision Tree is built using the entropy value obtained from the given data. C4.5 uses binary split or multivalued split in selection of attributes. Performance of the algorithm varies with cross validation and train-test method. The average accuracy across several folds should be taken as the evaluation measure. As with all other classifiers, precision and recall increases with more records in the training dataset. J48 is the Java implementation of C4.5 in Weka tool. C4.5 is an improvement of the ID3 algorithm and is capable of handling both discrete and continuous values. Another advantage is that fields with missing values need not be imputed with any values. Rather that field will not be used for calculation of entropy and information gain.

2.3.4. Naïve Bayes

Naïve Bayes classifier is a statistical technique [37] that is applied for classification in data mining problems. It is based on probabilistic outcomes of a given data. It is a supervised learning technique and hence prior knowledge can be incorporated in its learning process. Hence it is well suited for medical diagnostics where the knowledge of the domain expert can be incorporated in prior in order to achieve higher performance.

3. Experimental Design

The reason for selection for C4.5 classifier is that it provides better accuracy when compared with Random forest, Naïve Bayes, and Support Vector Machine in multiclass classification problems. Ensemble feature selection is done with C4.5, SVM, RF, and NB followed by classification with C4.5. AdaBoost has the disadvantage of overfitting and the model construction involved more time and complexity. Hence bagging approach is selected for the multiclass dataset classification.

3.1. Dataset

Data used in the preparation of this paper were obtained from the Alzheimer’s Disease Neuroimaging Initiative (ADNI) database (adni.loni.usc.edu). The ADNI was launched in 2003 as a public-private partnership, led by Principal Investigator Michael W. Weiner, MD. The primary goal of ADNI has been to test whether serial Magnetic Resonance Imaging (MRI), positron emission tomography (PET), other biological markers, and clinical and neuropsychological assessment can be combined to measure the progression of Mild Cognitive Impairment (MCI) and early Alzheimer’s disease (AD). Table 1 shows the details of data sets used in the study. Table 2 lists the attributes in the dataset.

Table 1: Datasets used in the study.

Dataset
Number of instances
Number of attributes
Number of classes
AD
Normal
MCI

Neuropsychological dataset
750
48
3
150
200
400

Neuroimaging dataset
650
108
2
250
250
200

Baseline combined data
870
65
3
140
280
450

Combined dataset
750
40
2
150
200
400

Table 2: List of attributes derived from neuropsychological test and neuroimaging measures.

Neuropsychological and neuroimaging measures

Average FDG-PET of angular, temporal, and posterior cingulate
Mini Mental State Examination-baseline

Average PIB SUVR of frontal cortex, anterior cingulate, precuneus cortex, and parietal cortex
Ventricles measure

Average AV45 SUVR of frontal, anterior cingulate, precuneus, and parietal cortex relative to the cerebellum
Hippocampus-baseline, volume

Clinical dementia ratio-SB
Whole brain-baseline, volume

ADAS 11
UCSF entorhinal-baseline, volume

ADAS 13
UCSF fusiform-baseline, volume

Mini Mental Scale Examination score
UCSF Med Temp-baseline

RAVLT (forgetting)
UCSF ICV-baseline

RAVLT (5 sum)
MOCA-baseline

Functional Assessment Questionnaire
Pt ECog-Memory-baseline

MOCA
Pt ECog-Language-baseline

Pt ECog-Memory
Pt ECog-Vis/Spat-baseline

Pt ECog-Language
Pt ECog-Plan-baseline

Pt ECog-Visual
Pt ECog-Organ-baseline

Pt ECog-Plan
Pt ECog-Div atten-baseline

Pt ECog-Organ
Pt ECog-Total-baseline

Pt ECog-Div atten
SP ECog-Mem-baseline

Pt ECog-Total
SP ECog-Lang-baseline

SP ECog-Memory
SP ECog-Vis/Spat-baseline

SP ECog-Language
SP ECog-Plan-baseline

SP ECog-Visual
SP ECog-Organ-baseline

SP ECog-Plan
SP ECog-Div atten-baseline

SP ECog-Organ
SP ECog-Total-baseline

SP ECog-Attention
Average FDG-PET of angular, temporal, and posterior cingulate at baseline

SP ECog-Total
Average PIB SUVR of frontal cortex, anterior cingulate, precuneus cortex, and parietal cortex at baseline

UCSF ventricles measures
Average AV45 (PET ligand) SUVR of frontal, anterior cingulate, precuneus, and parietal cortex relative to the cerebellum at baseline

UCSF hippocampus measure
CDR-SB

UCSF whole brain measure
ADAS 11, baseline

UCSF entorhinal measure
ADAS 13, baseline

UCSF fusiform measure

UCSF temporal measure
RAVLT (forgetting), baseline

UCSF ICV
RAVLT (5 sum), baseline

Pt: patient, ECog: everyday cognition test, SP: study partner, ADAS: Alzheimer’s disease assessment scale, MOCA: Montreal Cognitive Assessment, Ray Auditory Verbal Learning Test, ICV: intracranial volume, SUVR: Standard Uptake value ratio, and CDR-SB: Clinical Dementia Rating Sum of Boxes.

3.2. Preprocessing

Preprocessing precedes classification for noise removal and missing data management. Data was partitioned based on the month of visit. Records in each partition are clustered based on the diagnosis in that visit. Data was normalized with -score normalization. Values of selective attributes were normalized to a range from 0 to 1. In prediction of length of stay of patients, classwise mean values of respective classes were used to replace numeric missing values and mode of different classes replaced nominal or ordinal missing values. Moving average (MA) operators are used for handling missing values in time series data. MA has been applied for medical data and nonstationary signals also [38]. Expectation maximization (EM) algorithm was used to impute the missing data in a study [39]. EM has already been applied in the analysis of Alzheimer’s data and found to be more effective than multiple imputation methods [40]. Attributes with more than 40% missing data were removed from the attribute set to avoid misclassification and bias.

3.3. Ensemble Feature Selection

There are 3 phases in the proposed Merit Merge feature selection technique. Base classifier to be applied for feature selection is determined in Phase I by comparing the classifiers reported in the literature with the ensemble classifiers. After the identification of base classifier, PSO search is coupled with ensemble classifiers to identify feature sets with higher merit. The ensemble model is trained and tested with feature set to obtain the optimal subset that can be used for the multinomial classification.

Phase I. This phase determines the base classifier that can be used for modelling the ensemble classification model. Clinical dementia ratio is a key attribute in the discrimination of NL, MCI, and AD. Hence that key attribute is removed and the performance of classifiers is compared. It was noted in the previous study that classification by NB outperformed SVM. Hence those classifiers are compared with C4.5 in the classification of our multiclass problem. Figure 1 shows the steps in the selection of base classifier. Data set containing both neuropsychological test data and neuroimaging measures with 870 instances was classified by NB, RF, SVM, and C4.5 decision tree. Data set without clinical dementia ratio attribute is again classified with the four classifiers. This is done to evaluate the sensitivity of the classifier even in the absence of relevant attributes. Since C4.5 decision tree classifier outperformed the other classifiers used in the multiclass classification, ensemble approach with PSO search is proposed and tested in this work. Naïve Bayes provided a better accuracy compared to RF and SVM. Ensemble feature selection is performed with C4.5 tree having binary split and pruning with minimum description length technique. Random forest ensemble is implemented with 100 to 1000 trees. Out of bag error reduced and remained constant with 600 and more number of trees. Support vector machine is implemented with LIBSVM. The Radial Basis Function (RBF) kernel was used for classification. RBF kernel showed higher accuracy than other kernels. Kernel parameters C and values are optimized with grid search.

Figure 1: Selection of base classifier for ensemble feature selection.

Given pair of values , , RBF kernel to find the separating hyperplane is defined as follows:

It was observed that the sensitivity of J48 for each class was higher, compared to NB, SVM, and RF. Hence J48 is selected as the base classifier for feature selection and classification. J48 is the base ensemble classifier used in CPEMM.

Phase II. An overview of the steps in Phases II and III is presented in Figure 2. Ensemble feature selection is performed with C4.5 having binary split and pruning. Number of iterations in PSO search done is experimented in the range 60–100. Feature subsets were reduced in size as the number of iterations increased. With smaller number of iterations, ensemble search selected subsets with more features. As the iterations increased to find the best optimal solution, PSO resulted in generating subsets with lesser number of features. PSO search combined with NB, RF, and C4.5 ensembles generated the feature subsets. Feature subsets were sorted based on merit given by the search technique. It was observed that C4.5 ensemble selected the optimum subsets with Particle Swarm Optimisation with minimum number of iterations compared with NB and RF. RF ensemble returned good subsets in 2-class dataset. Binary split at node implemented in C4.5 selected relevant features with minimum iterations. CPEMM technique is presented as an Algorithm 1 following the overview of Phases II and III in Figure 2.

Algorithm CPEMM (DS, threshold)

Input: DS → dataset, merit_threshold meritvalue,

         acc_threshold accuracy threshold, flag = 1

Output: ffs finalised feature set

   Accuracy vector, MS merged set vector,

bs bootstrap vector

   merit subsets obtained from wrapper feature selection,

   Sorted subset list in descending order

   subset with highest ranking,

   no of subsets generated ()

(1) Initialize subset = null

(2) Generate feature subsets with Ensemble

    Initialise no. of iterations

Repeat

            Generate subset from DS

            Verify merit

            Optimization of feature subset

               merit of

Until iterations

(3) Evaluate accuracy of classifier with subset .

    , ,    

    Evaluate accuracy of

    Repeat

        Repeat

            diff =

                 and merged

               Evaluate accuracy of

            If

                          Append to ffs

                          flag = 1

            else

                          flag = 0

                          Append to ffs

            endif

            Increment

        until flag != 0 or or diff threshold

        Increment

    until ≥ acc_threshold

         (4)    bootstrap vector from ffs

            Repeat

                 Train classifier ci with

                 Evaluate out of bag error

            Until sets are bootstrapped

                    with 5-fold cross validation

Algorithm 1

Figure 2: Steps in Phase II and Phase III.

Phase III. For each classifier, subset with the highest merit is considered for evaluation by the base classifier C4.5 and the accuracy is stored for further comparison.

Case 1. If subsets have equal merit, each subset is evaluated individually and also as a single subset after merging. If the merged subset does not increase accuracy, individual subsets are selected as relevant feature set.

Case 2. If more than 50% of subsets at the top of the sorted subset list have the same merit, the number of iterations is increased to get a minimal feature subset for evaluation. One limitation is that if the increase in iterations did not return reduced subset, this case should be probed further for enhancing feature selection.

Case 3. If there is a successive subset with much lower merit, the search for subset is terminated.

5-fold cross validation ensured that all the instances are used in the model development [41]. Alternate records are left out and trained with remaining records in every consecutive execution of the loop. Ensemble classifiers which are implemented in Weka tool is run in Pentium processor with 2.53 Ghz speed, 4 GB RAM, and 64 bit operating system. Statistical analysis of feature selection methods and performance of classifiers were implemented in .

4. Results

The results are evaluated based on the performance of the classifier by feeding the different sets of feature set selected by

(i)C4.5, NB, and RF coupled with PSO,(ii)features selected by the CPEMM approach.

Accuracy, precision and recall of the classifier is evaluated with four datasets listed in Table 3.

Table 3: Results for the 3-class dataset with ensemble of NB, J48, RF, SVM and with CPEMM ensemble.

NB Ensemble
J48 Ensemble
RF Ensemble
SVM Ensemble
NB-CPEMM
J48-CPEMM
RF-CPEMM

Acc
Pre
Rec
Acc
Pre
Rec
Acc
Pre
Rec
Acc
Pre
Rec
Acc
Pre
Rec
Acc
Pre
Rec
Acc
Pre
Rec

NSDS
0.838
0.854
0.838
0.911
0.895
0.889
0.936
0.941
0.799
0.647
0.564
0.677
0.899
0.904
0.912
0.932
0.958
0.933
0.936
0.941
0.799

NIDS
0.756
0.737
0.556
0.936
0.941
0.937
0.545
0.645
0.545
0.667
0.685
0.734
0.834
0.895
0.738
0.904
0.934
0.907
0.545
0.645
0.545

CIDS-I
0.863
0.833
0.823
0.916
0.933
0.923
0.963
0.963
0.963
0.673
0.699
0.788
0.896
0.812
0.822
0.987
0.955
0.963
0.963
0.963
0.963

CIDS-II
0.756
0.654
0.563
0.945
0.931
0.924
0.797
0.723
0.634
0.685
0.676
0.657
0.885
0.823
0.813
0.971
0.965
0.923
0.888
0.856
0.833

(NSDS: Neuropsychological data set, NIDS: Neuroimaging dataseta, CIDS: combined dataset).

Acc: Accuracy, Pre: precision, Rec: Recall.

4.1. Performance Measures

All classification results could have an error rate and will either fail to identify dementia or misclassify a normal patient as demented. It is common to describe this error rate by the terms True Positive and False Positive and True Negative and False Negative as follows.

True Positive (TP) is as follows: the result of classification is positive in the presence of the clinical abnormality. True Negative (TN) is as follows: the result of classification is negative in the absence of the clinical abnormality. False Positive (FP) is as follows: the result of classification is positive in the absence of the clinical abnormality. False Negative (FN) is as follows: the result of classification is negative in the presence of the clinical abnormality.

Accuracy defines the overall correctness of the model. Precision defines the number of correct classification obtained for each class. Its value falls between 0 and 1. Recall corresponds to the True Positive rate. Consider

Receiver optimistic curves (ROC) are used to analyse the prediction capability of machine learning techniques used for classification and clustering [42]. ROC analysis is a graphical representation comparing the True Positive rate and False Positive rate in classification results. Area under the curve (AUC) characterizes the ROC of a classifier. The larger the value of AUC is, the more effective the performance the classifier will be. Press’ test was used to evaluate the statistical significance of the difference in accuracy yielded by the classifiers. Given “” samples, “” correct classification, and “” groups, test statistic was evaluated as follows:

Naïve Bayes, C4.5 Decision Tree, Random forest, and SVM yielded statistically significant accuracy. It was found that feature selection by CPEMM considerably increased the percentage of records that were correctly classified. C4.5 classifier combined with CPEMM methodology provided the highest statistically significant difference in performance when compared with PSO and the conventional ensemble based feature selection technique as shown in Figure 3. Higher Median of 0.987 was yielded by the proposed combination of CPEMM and C4.5 ensemble classifier, while the other classifiers tested, that is, NB, RF, and SVM, had a median approximately above 0.75 to 0.88.

Figure 3: Accuracy of classifiers with features selected by PSO, CPEMM methods.

With C4.5 as base classifier, features selected by PSO in combination with NB, SVM, C4.5, and RF ensemble are listed in Table 3. CPEMM method is applied to merge subsets based on merit. The resultant subsets from each dataset are evaluated with C4.5 classifier. The accuracy obtained for each class (NL, AD, and MCI) is evaluated in each dataset. Sensitivity of classifier to the multiclass classification using the CPEMM approach is tabulated in Table 4.

Table 4: Results with the maximal feature subset obtained by divide and merge feature selection technique.

Classifier
Normal class
Dementia
Mild Cognitive Impairment

Acc
Pre
Rec
Acc
Pre
Rec
Acc
Pre
Rec

J48
0.963
0.963
0.963
0.978
0.953
0.967
0.966
0.968
0.987

J48-TT
0.983
0.972
0.977
0.986
0.973
0.963
0.977
0.976
0.977

J48-CV
0.965
0.954
0.945
0.966
0.956
0.955
0.964
0.954
0.945

TT: training and testing; CV: cross validation.

CPEMM was applied to the feature sets obtained by NB, C4.5, and RF since the sensitivity of the SVM classifier was very low compared with other classifiers. The nonlinear RBF kernel was the best fitting kernel with SVM. Yet the accuracy obtained was below 70%. Hence the CPEMM strategy is applied and tested with NB, C4.5, and RF.

The discriminating efficiency of J48 with respect to the three classes Normal, Dementia, and Mild Cognitive Impairment is evaluated. Classification of Normal class had higher sensitivity, compared to the delineation of Mild Cognitive Impairment and Dementia. The results are given in Table 4. Ensemble feature selection returned list of subsets with higher merit. CPEMM technique merged and evaluated the accuracy of successive subsets with higher merits. Efficiency of the classifier with features selected using CPEMM and the features selected with conventional ensemble feature selection is given as a comparison through ROC analysis in Figure 4. ROC area that is obtained with the four datasets is plotted in the graph. ROC of individual ensemble feature selection is plotted with ROC obtained with CPEMM. Table 5 describes the features of the ensemble model for classification.

Table 5: Description of the J48 ensemble model used for the multiclass classification.

Details
Value

Split method
Binary split

Cross validation accuracy
0.976

AUC with CV
0.971

Train and test accuracy
0.986

AUC with train and test
0.987

Common features selected by all methods
MMSE, CDR, hippocampus volume, and everyday cognition measures

Features added by CPEMM
Entorhinal measures, CDRSB, and Ray Auditory Verbal Learning Test-immediate

Figure 4: Comparison of area under the curve obtained by ordinary ensemble vs CPEMM for the four datasets.

CPEMM yielded higher area under the curve values for all the four datasets experimented in our study.

5. Conclusion

C4.5 classifier provided better accuracy and sensitivity in multiclass classification of Alzheimer’s Dementia. Ensemble of C4.5 classifier selected best fit subset for the evaluation of the three different classes with the highest Recall value 98.7 for the class MCI. It was evident that features selected by the C4.5 algorithm further increased the performance of Random forest and Naïve Bayes classifier also. The proposed ensemble with PSO search selected the minimal subset that is needed for the discrimination of diseases. Merit Merge approach further enhanced the feature selection by identifying the effective consolidated subset that could be used for the clinical diagnosis of dementia and Mild Cognitive Impairment that will lead to dementia. Our work also confirmed the fact that performance of SVM in the delineation of Mild Cognitive Impairment and Dementia is very low compared to Random forest, Naïve Bayes, and C4.5 algorithm as mentioned by Williams et al. [23]. Although the performance of Random forest was comparable to C4.5 and NB in the discrimination of 2-class data, accuracy of approximately 75% was provided for the 3-class problem. CPEMM was able to predict the relevant features for all datasets especially the CIDS. The proposed split and merge ensemble approach can be applied for any 3-class classification problem. It can be extended for the classification of high-dimensional datasets like microarray data also with preliminary feature reduction.

Classification with NB for discrimination of Dementia and MCI by previous study resulted in accuracy of around 80% and sensitivity of approximately 70% [14, 23]. Our CPEMM based on Bagging ensemble of J48 with Merit Merge technique yielded higher accuracy of 98.7% in train and test method [43]. Bagging approach with learning from more than one classifier found the minimal subset for effective diagnostics. Merit Merge approach found highly relevant, all possible subsets that contribute towards the multiclass classification. Proposed approach yielded a statistically significant difference with a mean area under the curve of approximately 0.977 in the multivariate classification of Dementia.

Bagging ensemble models provide a promising, error free, statistically significant machine learning method for disease diagnosis. The proposed methodology can be for applied disease state prediction even with class imbalanced datasets.

Disclosure

T. R. Sivapriya is the registered user of ADNI. Data used in preparation of this paper were obtained from the Alzheimer’s Disease Neuroimaging Initiative (ADNI) database (adni.loni.usc.edu). As such, the investigators within the ADNI contributed to the design and implementation of ADNI and/or provided data but did not participate in analysis or writing of this report. A complete listing of ADNI investigators can be found at http://adni.loni.usc.edu/wp-content/uploads/how_to_apply/ADNI_Acknowledgement_List.pdf.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this work.

Acknowledgments

The authors thank Professor Kumanan, Head of Department of Psychiatry, Madurai Medical College, Tamil Nadu, India, for many helpful discussions in the study and interpretation of data for building the classifier. Data collection and sharing for this project was funded by the Alzheimer’s Disease Neuroimaging Initiative (ADNI) (National Institutes of Health Grant U01 AG024904) and DOD ADNI (Department of Defense award number W81XWH-12-2-0012). ADNI is funded by the National Institute on Aging, the National Institute of Biomedical Imaging and Bioengineering, and through generous contributions from the following: AbbVie, Alzheimer’s Association; Alzheimer’s Drug Discovery Foundation; Araclon Biotech; BioClinica, Inc.; Biogen; Bristol-Myers Squibb Company; CereSpir, Inc.; Eisai Inc.; Elan Pharmaceuticals, Inc.; Eli Lill and Company; EuroImmun; F. Hoffmann-La Roche Ltd. and its affiliated company Genentech, Inc.; Fujirebio; GE Healthcare; IXICO Ltd.; Janssen Alzheimer Immunotherapy Research & Development, LLC.; Johnson & Johnson Pharmaceutical Research & Development LLC.; Lumosity; Lundbeck; Merck & Co., Inc.; Meso Scale Diagnostics, LLC.; NeuroRx Research; Neurotrack Technologies; Novartis Pharmaceuticals Corporation; Pfizer Inc.; Piramal Imaging; Servier; Takeda Pharmaceutical Company; and Transition Therapeutics. The Canadian Institutes of Health Research is providing funds to support ADNI clinical sites in Canada. Private sector contributions are facilitated by the Foundation for the National Institutes of Health (www.fnih.org). The grantee organization is the Northern California Institute for Research and Education, and the study is coordinated by the Alzheimer’s Disease Cooperative Study at the University of California, San Diego. ADNI data are disseminated by the Laboratory for Neuro Imaging at the University of Southern California.

References

M. Prince, E. Albanese, M. Guerchet, and M. Prina, Alzheimer Report. Dementia and Risk Reduction. An Analysis of Protective and Modifiable Factors, Alzheimer's Disease International, London, UK, 2014, http://www.alz.co.uk/research/WorldAlzheimerReport2014.pdf.

M. Prince, R. Bryce, E. Albanese, A. Wimo, W. Ribeiro, and C. P. Ferri, “The global prevalence of dementia: a systematic review and metaanalysis,” Alzheimer's & Dementia, vol. 9, no. 1, pp. 63.e2–75.e2, 2013.

Y. Xia, “GA and AdaBoost-based feature selection and combination for automated identification of dementia using FDG-PET imaging,” in Intelligent Science and Intelligent Data Engineering, vol. 7202 of Lecture Notes in Computer Science, pp. 128–135, Springer, Berlin, Germany, 2012.

B. Magnin, L. Mesrob, S. Kinkingnéhun et al., “Support vector machine-based classification of Alzheimer's disease from whole-brain anatomical MRI,” Neuroradiology, vol. 51, no. 2, pp. 73–83, 2009.

M. C. Tierney, R. Moineddin, and I. McDowell, “Prediction of all-cause dementia using neuropsychological tests within 10 and 5 years of diagnosis in a community-based sample,” Journal of Alzheimer's Disease, vol. 22, no. 4, pp. 1231–1240, 2010.

M. N. Rossor, N. C. Fox, C. J. Mummery, J. M. Schott, and J. D. Warren, “The diagnosis of young-onset dementia,” The Lancet Neurology, vol. 9, no. 8, pp. 793–806, 2010.

R. M. Chapman, M. Mapstone, J. W. McCrary et al., “Predicting conversion from mild cognitive impairment to Alzheimer's disease using neuropsychological tests and multivariate methods,” Journal of Clinical and Experimental Neuropsychology, vol. 33, no. 2, pp. 187–199, 2011.

A. Pozueta, E. Rodríguez-Rodríguez, J. L. Vazquez-Higuera et al., “Detection of early Alzheimer's disease in MCI patients by the combination of MMSE and an episodic memory test,” BMC Neurology, vol. 11, article 78, 2011.

M. Quintana, J. Guràdia, G. Sánchez-Benavides et al., “Using artificial neural networks in clinical neuropsychology: high performance in mild cognitive impairment and Alzheimer's disease,” Journal of Clinical and Experimental Neuropsychology, vol. 34, no. 2, pp. 195–208, 2012.

R. Cuingnet, E. Gerardin, J. Tessieras et al., “Automatic classification of patients with Alzheimer's disease from structural MRI: a comparison of ten methods using the ADNI database,” NeuroImage, vol. 56, no. 2, pp. 766–781, 2011.

M. Q. Wilks, H. Protas, M. Wardak et al., “Automated VOI analysis in FDDNP PET using structural warping: validation through classification of Alzheimer's disease patients,” International Journal of Alzheimer's Disease, vol. 2012, Article ID 512069, 8 pages, 2012.

S. Klöppel, C. M. Stonnington, J. Barnes et al., “Accuracy of dementia diagnosis—a direct comparison between radiologists and a computerized method,” Brain, vol. 131, no. 11, pp. 2969–2974, 2008.

A. Larner, “Comparing diagnostic accuracy of cognitive screening instruments: a weighted comparison approach,” Dementia and Geriatric Cognitive Disorders Extra, vol. 3, no. 1, pp. 60–65, 2013.

J. Maroco, D. Silva, A. Rodrigues, M. Guerreiro, I. Santana, and A. de Mendonça, “Data mining methods in the prediction of dementia: a real-data comparison of the accuracy, sensitivity and specificity of linear discriminant analysis, logistic regression, neural networks, support vector machines, classification trees and random forests,” BMC Research Notes, vol. 4, article 299, 14 pages, 2011.

W. Yu, T. Liu, R. Valdez, M. Gwinn, and M. J. Khoury, “Application of support vector machine modeling for prediction of common diseases: the case of diabetes and pre-diabetes,” BMC Medical Informatics and Decision Making, vol. 10, no. 1, article 16, 2010.

P. R. Hachesu, M. Ahmadi, S. Alizadeh, and F. Sadoughi, “Use of data mining techniques to determine and predict length of stay of cardiac patients,” Healthcare Informatics Research, vol. 19, no. 2, pp. 121–129, 2013.

M. M. Kabir, M. M. Islam, and K. Murase, “A new wrapper feature selection approach using neural network,” Neurocomputing, vol. 73, no. 16–18, pp. 3273–3283, 2010.

S. Maldonado, R. Weber, and J. Basak, “Simultaneous feature selection and classification using kernel-penalized support vector machines,” Information Sciences, vol. 181, no. 1, pp. 115–128, 2011.

J. Geraci, M. Dharsee, P. Nuin et al., “Exploring high dimensional data with Butterfly: a novel classification algorithm based on discrete dynamical systems,” Bioinformatics, vol. 30, no. 5, pp. 712–718, 2014.

X. Chen, M. Wang, and H. Zhang, “The use of classification trees for bioinformatics,” Data Mining and Knowledge Discovery, vol. 1, no. 1, pp. 55–63, 2011.

M. L. Calle, V. Urrea, A.-L. Boulesteix, and N. Malats, “AUC-RF: a new strategy for genomic profiling with random forest,” Human Heredity, vol. 72, no. 2, pp. 121–132, 2011.

K. R. Gray, P. Aljabar, R. A. Heckemann, A. Hammers, and D. Rueckert, “Random forest-based similarity measures for multi-modal classification of Alzheimer's disease,” NeuroImage, vol. 65, pp. 167–175, 2013.

J. A. Williams, A. Weakley, D. J. Cook, and M. Schmitter-Edgecombe, “Machine learning techniques for diagnostic differentiation of mild cognitive impairment and dementia,” in Proceedings of the 27th AAAI Conference on Artificial Intelligence Workshop, 2013.

B. Chizi and O. Maimon, “Dimension reduction and feature selection,” in Data Mining and Knowledge Discovery Handbook, pp. 93–111, 2005.

I. Guyon and A. Elisseeff, “An introduction to variable and feature selection,” Journal of Machine Learning Research, vol. 3, pp. 1157–1182, 2003.

I. Guyon, J. Weston, S. Barnhill, and V. Vapnik, “Gene selection for cancer classification using support vector machines,” Machine Learning, vol. 46, no. 1–3, pp. 389–422, 2002.

O. Uncu and I. B. Türksen, “A novel feature selection approach: combining feature wrappers and filters,” Information Sciences, vol. 177, no. 2, pp. 449–466, 2007.

R. C. Eberhart and Y. Shi, “Particle swarm optimization: developments, applications and resources,” in Proceedings of the IEEE International Conference on Evolutionary Computation, pp. 81–86, Seoul, The Republic of Korea, May 2001.

H. H. Inbarani, A. T. Azar, and G. Jothi, “Supervised hybrid feature selection based on PSO and rough sets for medical diagnosis,” Computer Methods and Programs in Biomedicine, vol. 113, no. 1, pp. 175–185, 2014.

P. Buhlmann and T. Hothorn, “Boosting algorithms: regularization, prediction and model fitting,” Statistical Science, vol. 22, no. 4, pp. 477–505, 2007.

L. Rocach, Pattern Classification Using Ensemble Methods, World Scientific, Singapore, 2009.

C. Cortes and V. Vapnik, “Support-vector networks,” Machine Learning, vol. 20, no. 3, pp. 273–297, 1995.

L. Breiman, “Random forests,” Machine Learning, vol. 45, no. 1, pp. 5–32, 2001.

A. Liaw and M. Wiener, “Classification and regression by random forest,” R News, vol. 2, no. 3, pp. 18–22, 2002.

S. Janitza, C. Strobl, and A. L. Boulesteix, “An AUC-based permutation variable importance measure for random forests,” BMC Bioinformatics, vol. 14, article 119, 2013.

J. R. Quinlan, C4.5: Programs for Machine Learning, Morgan Kaufmann, Boston, Mass, USA, 1993.

S. B. Kotsiantis, “Supervised machine learning: a review of classification techniques,” Informatica, vol. 31, no. 3, pp. 249–268, 2007.

H. Azami, K. Mohammadi, and B. Bozorgtabar, “An improved signal segmentation using moving average and Savitzky-Golay filter,” Journal of Signal and Information Processing, vol. 3, no. 1, pp. 39–44, 2012.

G. J. McLachlan and T. Krishnan, The EM Algorithm and Extensions, Wiley, Hoboken, NJ, USA, 2nd edition, 2008.

G. M. D'Angelo, J. Luo, and C. Xiong, “Missing data methods for partial correlation,” Journal of Biometrics & Biostatistics, vol. 3, no. 8, p. 155, 2012.

S. Arlot and A. Celisse, “A survey of cross-validation procedures for model selection,” Statistics Surveys, vol. 4, pp. 40–79, 2010.

T. Fawcett, “An introduction to ROC analysis,” Pattern Recognition Letters, vol. 27, no. 8, pp. 861–874, 2006.

J. C. Xu, L. Sun, Y. P. Gao, and T. H. Xu, “An ensemble feature selection technique for cancer recognition,” Bio-Medical Materials and Engineering, vol. 24, no. 1, pp. 1001–1008, 2014.