title: Comparative evaluation of classifiers in the presence of statistical interactions between features in high dimensional data settings.
abstract: BACKGROUND
  A central challenge in high dimensional data settings in biomedical investigations involves the estimation of an optimal prediction algorithm to distinguish between different disease phenotypes. A significant complicating aspect in these analyses can be attributed to the presence of features that exhibit statistical interactions. Indeed, in several clinical investigations such as genetic studies of complex diseases, it is of interest to specifically identify such features. In this paper, we compare the performance of four commonly used classifiers (K-Nearest Neighbors, Prediction Analysis for Microarrays, Random Forests and Support Vector Machines) in settings involving high dimensional datasets including statistically interacting feature subsets. We evaluate the performance of these classifiers under conditions of varying sample size, levels of signal-to-noise ratio and strength of statistical interactions among features. We summarize two datasets from studies in diabetes and cardiovascular disease involving gene expression, metabolomics and proteomics measurements and compare results obtained using the four classifiers.
  
  
  RESULTS
  Simulation studies revealed that the classifier Prediction Analysis of Microarrays had the highest classification accuracy in the absence of noise, statistical interactions and when feature distributions were multivariate Gaussian within each class. In the presence of statistical interactions, modest effect sizes and the absence of noise, Support Vector Machines achieved the best performance followed closely by Random Forests. Random Forests was optimal in settings that included both significant levels of high dimensional noise features and statistical interactions between biomarker pairs. The data applications revealed similar trends in the relative performances of each classifier.
  
  
  CONCLUSIONS
  Random Forests had the highest classification accuracy among the four classifiers and was successful in incorporating interaction effects between features in the presence of noise in high dimensional datasets.
authors: BG Medicine, Inc., USA.
authors: Yu
authors: Y
authors: Guo
authors: Raji
authors: R
authors: Balasubramanian
mesh_terms: D000465:Algorithms; D001499:Bayes Theorem; D015415:Biomarkers / Q000097:blood; D056808:Biostatistics / Q000379:methods*; D003324:Coronary Artery Disease / Q000097:blood; D003627:Data Interpretation, Statistical; D016208:Databases, Factual / Q000706:statistics & numerical data; D003920:Diabetes Mellitus / Q000188:drug therapy / Q000235:genetics; D015870:Gene Expression / Q000187:drug effects; D006801:Humans; D007328:Insulin / Q000494:pharmacology; D046228:Microarray Analysis / Q000706:statistics & numerical data; D015233:Models, Statistical; D060388:Support Vector Machine
chemical_list: D015415:Biomarkers; D007328:Insulin