EDISON-WMW:Exact Dynamic Programing Solution of the Wilcoxon-Mann-Whitney Test
- Author:
Marx ALEXANDER
1
;
Backes CHRISTINA
;
Meese ECKART
;
Lenhof HANS-PETER
;
Keller ANDREAS
Author Information
1. Chair for Clinical Bioinformatics
- Keywords:
Wilcoxon-Mann-Whitney test;
Wilcoxon rank-sum test;
Dynamic programing;
Exact permutation;
Parallel optimization
- From:
Genomics, Proteomics & Bioinformatics
2016;(1):55-61
- CountryChina
- Language:Chinese
-
Abstract:
In many research disciplines, hypothesis tests are applied to evaluate whether findings are statistically significant or could be explained by chance. The Wilcoxon–Mann–Whitney (WMW) test is among the most popular hypothesis tests in medicine and life science to analyze if two groups of samples are equally distributed. This nonparametric statistical homogeneity test is commonly applied in molecular diagnosis. Generally, the solution of the WMW test takes a high combinatorial effort for large sample cohorts containing a significant number of ties. Hence, P value is frequently approximated by a normal distribution. We developed EDISON-WMW, a new approach to calcu-late the exact permutation of the two-tailed unpaired WMW test without any corrections required and allowing for ties. The method relies on dynamic programing to solve the combinatorial problem of the WMW test efficiently. Beyond a straightforward implementation of the algorithm, we pre-sented different optimization strategies and developed a parallel solution. Using our program, the exact P value for large cohorts containing more than 1000 samples with ties can be calculated within minutes. We demonstrate the performance of this novel approach on randomly-generated data, benchmark it against 13 other commonly-applied approaches and moreover evaluate molec-ular biomarkers for lung carcinoma and chronic obstructive pulmonary disease (COPD). We found that approximated P values were generally higher than the exact solution provided by EDISONWMW. Importantly, the algorithm can also be applied to high-throughput omics datasets, where hundreds or thousands of features are included. To provide easy access to the multi-threaded version of EDISON-WMW, a web-based solution of our algorithm is freely available at http:// www.ccb.uni-saarland.de/software/wtest/.
