An Iterative Algorithm for tagSNP Selection Based on Information Entropy Analysis

作者：Yeh Chia Hung^*; Jheng Jing Wun

来源：Journal of Signal Processing Systems for Signal Image and Video Technology, 2011, 64(2): 233-239.

DOI：10.1007/s11265-009-0440-6

• tagSNP
• Single nucleotide polymorphisms
• Haplotype
• Entropy
• Information
• Bioinformatics

In this research, an iterative algorithm based on information entropy analysis is proposed for tagSNPs selection. Dynamic programming algorithm is employed to partition haplotypes into blocks with the first constraint, the minimum total block entropy. Missing SNPs are inferred with the second constraint, the minimum number of tagSNPs. The proposed algorithm iterates between these two phases with the above two constraints until the number of tagSNPs reaches its minimum. The proposed algorithm is simulated with two data sets, including Daly et al. 2001, and Patil et al. 2001. Experimental results show that the proposed scheme reduces the number of tagSNPs required in haplotypes significantly.

• 出版日期2011-8
• 单位中国科学院电工研究所; 中山大学; 东华大学