Loading...

A combination of PSO and K-means methods to solve haplotype reconstruction problem

Sharifian R, S ; Sharif University of Technology

432 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/IIT.2009.5413778
  3. Abstract:
  4. Disease association study is of great importance among various fields of study in bioinformatics. Computational methods happen to be advantageous specifically when experimental approaches fail to obtain accurate results. Haplotypes are believed to be the most responsible biological data for genetic diseases. In this paper, the problem of reconstructing haplotypes from error-containing SNP fragments is discussed For this purpose, two new methods have been proposed by a combination of k-means clustering and particle swarm optimization algorithm. The methods and their implementation results on real biological and simulation datasets are represented which shows that they outperform the methods used alone. ©2009 IEEE
  5. Keywords:
  6. Biological data ; Data sets ; Experimental approaches ; Genetic disease ; Haplotypes ; K-means clustering ; K-means method ; Particle swarm optimization algorithm ; Reconstruction problems ; Bioinformatics ; Information technology ; Particle swarm optimization (PSO) ; Innovation
  7. Source: 2009 International Conference on Innovations in Information Technology, IIT '09, 15 December 2009 through 17 December 2009 ; 2009 , Pages 190-194 ; 9781424456987 (ISBN)
  8. URL: http://ieeexplore.ieee.org/document/5413778