title: Population model-based inter-diplotype similarity measure for accurate diplotype clustering.
abstract: Classification of the individuals' genotype data is important in various kinds of biomedical research. There are many sophisticated clustering algorithms, but most of them require some appropriate similarity measure between objects to be clustered. Hence, accurate inter-diplotype similarity measures are always required for classification of diplotypes. In this article, we propose a new accurate inter-diplotype similarity measure that we call the population model-based distance (PMD), so that we can cluster individuals with diplotype SNPs data (i.e., unphased-diplotypes) with higher accuracies. For unphased-diplotypes, the allele sharing distance (ASD) has been the standard to measure the genetic distance between the diplotypes of individuals. To achieve higher clustering accuracies, our new measure PMD makes good use of a given appropriate population model which has never been utilized in the ASD. As the population model, we propose to use an hidden Markov model (HMM)-based model. We call the PMD based on the model the HHD (HIT HMM-based Distance). We demonstrate the impact of the HHD on the diplotype classification through comprehensive large-scale experiments over the genome-wide 8930 data sets derived from the HapMap SNPs database. The experiments revealed that the HHD enables significantly more accurate clustering than the ASD.
authors.affiliation: Bioinformatics Center, Institute for Chemical Research, Kyoto University, Kyoto Japan. onuki@hgc.jp
authors.forename: Ritsuko
authors.initials: R
authors.lastname: Onuki
authors.forename: Ryo
authors.initials: R
authors.lastname: Yamada
authors.forename: Rui
authors.initials: R
authors.lastname: Yamaguchi
authors.forename: Minoru
authors.initials: M
authors.lastname: Kanehisa
authors.forename: Tetsuo
authors.initials: T
authors.lastname: Shibuya
mesh_terms: D000465:Algorithms; D016000:Cluster Analysis; D003198:Computer Simulation; D005828:Genetics, Population / Q000379:methods*; D016678:Genome / Q000235:genetics*; D005838:Genotype; D060148:HapMap Project; D006801:Humans; D008957:Models, Genetic; D015233:Models, Statistical; D020641:Polymorphism, Single Nucleotide; D016415:Sequence Alignment / Q000379:methods; D017422:Sequence Analysis, DNA; D012984:Software