EM-random forest and new measures of variable importance for multi-locus quantitative trait linkage analysis

Bioinformatics. 2008 Jul 15;24(14):1603-10. doi: 10.1093/bioinformatics/btn239. Epub 2008 May 21.

Abstract

Motivation: We developed an EM-random forest (EMRF) for Haseman-Elston quantitative trait linkage analysis that accounts for marker ambiguity and weighs each sib-pair according to the posterior identical by descent (IBD) distribution. The usual random forest (RF) variable importance (VI) index used to rank markers for variable selection is not optimal when applied to linkage data because of correlation between markers. We define new VI indices that borrow information from linked markers using the correlation structure inherent in IBD linkage data.

Results: Using simulations, we find that the new VI indices in EMRF performed better than the original RF VI index and performed similarly or better than EM-Haseman-Elston regression LOD score for various genetic models. Moreover, tree size and markers subset size evaluated at each node are important considerations in RFs.

Availability: The source code for EMRF written in C is available at www.infornomics.utoronto.ca/downloads/EMRF.

Publication types

  • Research Support, N.I.H., Extramural
  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms
  • Chromosome Mapping
  • Computational Biology / methods*
  • Data Interpretation, Statistical
  • Genetic Linkage*
  • Genotype
  • Humans
  • Lod Score
  • Models, Genetic*
  • Models, Statistical
  • Phenotype
  • Programming Languages
  • Quantitative Trait, Heritable
  • Random Allocation
  • Regression Analysis