An iterative algorithm for tagSNP selection based on information entropy analysis

Chia Hung Yeh*, Jing Wun Jheng

*此作品的通信作者

研究成果: 雜誌貢獻期刊論文同行評審

1 引文 斯高帕斯(Scopus)

摘要

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.

原文英語
頁(從 - 到)233-239
頁數7
期刊Journal of Signal Processing Systems
64
發行號2
DOIs
出版狀態已發佈 - 2011 8月
對外發佈

ASJC Scopus subject areas

  • 控制與系統工程
  • 理論電腦科學
  • 訊號處理
  • 資訊系統
  • 建模與模擬
  • 硬體和架構

指紋

深入研究「An iterative algorithm for tagSNP selection based on information entropy analysis」主題。共同形成了獨特的指紋。

引用此