Title :
Solving MEC and MEC/GI Problem Models, Using Information Fusion and Multiple Classifiers
Author :
Asgarian, Ehsan ; Moeinzadeh, M-Hossein ; Mohammadzadeh, Javad ; Ghazinezhad, Ali ; Habibi, Jafar ; Najafi-Ardabili, Amir
Author_Institution :
Sharif Univ. of Technol., Tehran
Abstract :
Mutations in single nucleotide polymorphisms (SNPs - different variant positions (1%) from human genomes) are responsible for some genetic diseases. As a consequence, obtaining all SNPs from human populations is one of the primary goals of recent studies in human genomics. Two sequences of mentioned SNPs in diploid human organisms are called haplotypes. In this paper, we study haplotype reconstruction from SNP-fragments with and without genotype information, problems. Designing serial and parallel classifiers was center of our research. Genetic algorithm and K-means were two components of our approaches. This combination helps us to cover the single classifier´s weaknesses.
Keywords :
biology computing; genetic algorithms; genetics; pattern classification; sensor fusion; MEC/GI problem models; genetic algorithm; genetic diseases; haplotype reconstruction; human genomes; information fusion; k-means algorithm; multiple classifiers; parallel classifiers; serial classifiers; single nucleotide polymorphisms; Bioinformatics; Classification algorithms; Databases; Error analysis; Genomics; Humans; Java; Mathematical model; Mathematics; Statistics; Multiple Classifier Systems; Parallel classifiers; SNP fragments; Serial classifiers; classification; genotype information; haplotype; reconstruction rate;
Conference_Titel :
Innovations in Information Technology, 2007. IIT '07. 4th International Conference on
Conference_Location :
Dubai
Print_ISBN :
978-1-4244-1840-4
Electronic_ISBN :
978-1-4244-1841-1
DOI :
10.1109/IIT.2007.4430390