Loading...

Solving MEC model of haplotype reconstruction using information fusion, single greedy and parallel clustering approaches

Asgarian, E ; Sharif University of Technology | 2008

964 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/AICCSA.2008.4493511
  3. Publisher: 2008
  4. Abstract:
  5. Haplotype information has become increasingly important in analyzing fine-scale molecular genetics data, Due to the mutated form in human genome; SNPs (Single Nucleotide Polymorphism) are responsible for some genetic diseases. As a consequence, obtaining all SNPs from human populations is one of the primary goals of studies in human genomics. In this paper, a data fusion method based on multiple parallel classifiers for reconstruction of haplotypes from a given sample Single Nucleotide Polymorphism (SNP) is proposed. First, we design a single greedy algorithm for solving haplotype reconstructions. [2] is used as an efficient approach to be combined with first classification method. The methods and information fusion approach are aimed specifically for increasing reconstruction rate of the problem in Minimum Error Correction Model (MEC) which is one of haplotyping problem models belonging to NP-hard class. Designing a parallel classifier's which helps us cover the single classifier's weaknesses, was the focus of our research. © 2008 IEEE
  6. Keywords:
  7. Classification (of information) ; Classifiers ; Computer applications ; Computer systems ; Data fusion ; Error correction ; Fusion reactions ; Information fusion ; Learning systems ; Molecular biology ; Nuclear physics ; Nuclear propulsion ; Nucleic acids ; Nucleotides ; Polymorphism ; Population statistics ; Repair ; Sensor data fusion ; Classification methods ; Fusion methods ; Genetic diseases ; Greedy algorithms ; Haplotype ; Haplotype reconstruction ; Haplotypes ; Haplotyping ; Human genomes ; Human genomics ; Human populations ; International conferences ; Minimum error correction ; Molecular genetics ; NP-hard ; Parallel clustering ; Problem modeling ; Single-nucleotide polymorphism ; Restoration
  8. Source: 6th IEEE/ACS International Conference on Computer Systems and Applications, AICCSA 2008, Doha, 31 March 2008 through 4 April 2008 ; 2008 , Pages 15-19 ; 9781424419685 (ISBN)
  9. URL: https://ieeexplore.ieee.org/document/4493511