Willows: a memory efficient tree and forest construction package
Heping Zhang, Minghui Wang, Xiang 'Anthony' Chen · BMC Bioinformatics · 2009
BACKGROUND: Existing tree and forest methods are powerful bioinformatics tools to explore high dimensional data including high throughput genomic data. However, they cannot deal with the data generated by recent genotyping platforms for single nucleotide polymorphisms due to the massive size of the data and its excessive memory demand. RESULTS: Using the recursive partitioning technique, we developed a new software package, Willows, to maximize the utility of the computer memory and make it feasible to analyze massive genotype data. This package includes three tree-based methods -- classification tree, random forest, and deterministic forest, and can efficiently handle the massive amount of SNP data. In addition, this package can easily set different options (e.g., algorithms and specifications) and predict the class of test samples. CONCLUSION: We developed Willows in a user friendly interface with the goal of maximizing the use of memory, which is critical for analysis of genomic data. The Willows package is well documented and publicly available at (http://c2s2.yale.edu/software/Willows).
Cited by 32 works. doi:10.1186/1471-2105-10-130 Open-access PDF
Authors
References
- Random Forests
- Classification and Regression Trees.
- Classification and Regression Trees.
- PLINK: A Tool Set for Whole-Genome Association and Population-Based Linkage Analyses
- Classification and regression trees
- Genome-wide association study of 14,000 cases of seven common diseases and 3,000 shared controls
- Complement Factor H Polymorphism in Age-Related Macular Degeneration
- Genomewide Association Analysis of Coronary Artery Disease
- A Common Allele on Chromosome 9 Associated with Coronary Heart Disease
- A Common Variant on Chromosome 9p21 Affects the Risk of Myocardial Infarction