CHOISS for selection of single nucleotide polymorphism markers on interval regularity
Soohyun Lee, Changwon Kang · Bioinformatics · 2004
Abstract Summary: We developed algorithms that find a set of single nucleotide polymorphism (SNP) markers based on interval regularity, given either the number of SNPs to choose (m) or the desired interval (I), subject to minimum variance or minimum sum of squared deviations from I. In both cases, the number of all possible sets increases exponentially with respect to the number of input SNPs (n), but our algorithms find the minima only with O(n2) calculations and comparisons by elimination of redundancy. Availability: A Windows executable program CHOISS is freely available at http://biochem.kaist.ac.kr/choiss.htm Supplementary information: http://biochem.kaist.ac.kr/choiss.htm