Skip to main content

Table 2 Running times of EM algorithms based on different lists

From: An EM algorithm based on an internal list for estimating haplotype distributions of rare variants from pooled genotype data

  MGLL   FAAH
  EML EM-CDL EM-ATCDL   EML EM-CDL EM-ATCDL
k=1 1.14 0.08 3.68   0.72 0.13 4.57
k=2 18.71 0.10 7.05   126.38 0.17 6.78
k=4 > 10 h 0.23 7.39   > 10 h 0.13 27.93
  1. Running times in seconds for EML (EM with combinatorially determined list), EM-CDL (EM with CD list) and EM-ATCDL (EM with augmented and trimmed CD list with adaptive threshold) for estimating the haplotype distributions of the 25 rare variants in the MGLL region and the 32 rare variants in the FAAH region when 148 obese individuals are grouped into pools of various sizes.