DocumentCode :
2838550
Title :
Solving Haplotype Reconstruction Problem in MEC Model with Hybrid Information Fusion
Author :
Asgarian, Ehsan ; Moeinzadeh, M-Hossein ; Habibi, Jafar ; Sharifian-R, Sarah ; Rasooli-V, Ammar ; Najafi-A, Amir
Author_Institution :
Dept. of Comput. Eng., Sharif Univ. of Technol., Tehran
fYear :
2008
fDate :
8-10 Sept. 2008
Firstpage :
214
Lastpage :
218
Abstract :
Single nucleotide polymorphisms (SNPs), a single DNA base varying from one individual to another, are believed to be the most frequent form responsible for genetic differences. Genotype is the conflated information of a pair of haplotypes on homologous chromosomes. Although haplotypes have more information for disease associating than individual SNPs and genotype, it is substantially more difficult to determine haplotypes through experiments. Hence, computational methods which can reduce the cost of determining haplotypes become attractive alternatives. MEC, as a standard model for haplotype reconstruction, is fed by fragments as input to infer the best pair of haplotypes with minimum error to be corrected. It is proved that haplotype reconstruction in MEC model is a NP-Hard problem. Thus, reducing running time and obtaining acceptable result are desired by researchers. Heuristic algorithms and different clustering methods are employed to achieve these goals. In this paper, the idea of combining different methods is presented. A hybrid model, which is employed the efficiency of different serial and parallel models, is suggested. FCA, K-means and neural network are considered as its component. K-means clustering method is used to improve neural network efficiency. Then the results are compared in different datasets.
Keywords :
biocomputing; computational complexity; genetics; neural nets; pattern clustering; sensor fusion; DNA; K-means clustering; NP-hard problem; genetic differences; genotype; haplotype reconstruction; information fusion; neural network; single nucleotide polymorphisms; Biological cells; Clustering algorithms; Clustering methods; Costs; DNA; Diseases; Error correction; Genetics; NP-hard problem; Neural networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Modeling and Simulation, 2008. EMS '08. Second UKSIM European Symposium on
Conference_Location :
Liverpool
Print_ISBN :
978-0-7695-3325-4
Electronic_ISBN :
978-0-7695-3325-4
Type :
conf
DOI :
10.1109/EMS.2008.97
Filename :
4625274
Link To Document :
بازگشت