Revision with unchanged content. The accessibility of high-throughput biology data brought a great deal of attention to disease association studies. High density maps of single nucleotide polymorphism (SNP's) as well as massive genotype data with large number of individuals and number of SNP's become publicly available. By now most analysis of the new data is undertaken by the statistics community. This study pursues a different line of attack on genetic susceptibility to complex disease that adheres to the computer science community. The main goal of disease association analysis is to identify gene variations contributing to the risk of susceptibility to a particular disease. There are basically two main steps in susceptibility: the haplotyping of the population (also referred as phasing) and the predicting the genetic susceptibility to diseases. A combinatorial prediction complexity measure has been proposed for case/control studies. This book is addressed to prefessionals in biology, bioinformatics, and genetic epidemiology. It is also directed towards researchers in Computer Science and Data Mining and Discovery.
