Loading...

Solving haplotype reconstruction problem in MEC model with hybrid information fusion

Asgarian, E ; Sharif University of Technology | 2008

661 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/EMS.2008.97
  3. Publisher: 2008
  4. Abstract:
  5. 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. © 2008 IEEE
  6. Keywords:
  7. Clustering algorithms ; Computational methods ; Computer systems ; Data fusion ; Flow of solids ; Heuristic algorithms ; Image classification ; Magnetic properties ; Magnetic susceptibility ; Neural networks ; Nuclear propulsion ; Nucleic acids ; Organic acids ; Repair ; Restoration ; Clustering methods ; Data sets ; Dna base ; Genetic differences ; Haplotype reconstructions ; Haplotypes ; Homologous chromosomes ; Hybrid models ; K-Means ; K-means clustering ; Minimum errors ; Network efficiencies ; NP-hard problems ; Parallel models ; Running times ; Single nucleotides ; Standard models ; Heuristic methods
  8. Source: EMS 2008, European Modelling Symposium, 2nd UKSim European Symposium on Computer Modelling and Simulation, Liverpool, 8 September 2008 through 10 September 2008 ; 2008 , Pages 214-218 ; 9780769533254 (ISBN)
  9. URL: https://ieeexplore.ieee.org/abstract/document/4625274