CHOISS for selection of single nucleotide polymorphism markers on interval regularity

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(n(2)) calculations and comparisons by elimination of redundancy.
Publisher
OXFORD UNIV PRESS
Issue Date
2004-03
Language
ENG
Description

http://bioinformatics.oxfordjournals.org/cgi/content/abstract/20/4/581?ct

Keywords

FUTURE

Citation

BIOINFORMATICS, v.20, no.4, pp.581 - 582

ISSN
1367-4803
DOI
10.1093/bioinformatics/btg458
URI
http://hdl.handle.net/10203/2241
Appears in Collection
BS-Journal Papers(저널논문)
  • Hit : 445
  • Download : 27
  • Cited 0 times in thomson ci
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡClick to seewebofscience_button
⊙ Cited 3 items in WoSClick to see citing articles inrecords_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0