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.