Title :
Observations on Using Probabilistic C-Means for Solving a Typical Bioinformatics Problem
Author :
Mohammadzadeh, J. ; Ghazinezhad, A. ; Valaghozi, A.R. ; Nadi, A. ; Asgarian, E. ; Salmani, V. ; Najafi-Ardabili, A. ; Moeinzadeh, M.-H.
Author_Institution :
Sch. of Math., Tehran Univ., Tehran
Abstract :
Recently, there has been great interest in bioinformatics among researches from various disciplines such as computer science, mathematics, statistics and artificial intelligence. Bioinformatics mainly deals with solving biological problems at molecular levels. One of the classic problems of bioinformatics which has gain a lot attention lately is haplotyping, the goal of which is categorizing SNP-fragments into two clusters and deducing a haplotype for each. Since the problem is proved to be NP-hard, several computational and heuristic methods have addressed the problem seeking feasible answers. In this work it is shown that using PCM to solve haplotyping problem in DALY dataset yields better results comparing to current available methods.
Keywords :
biocomputing; computational complexity; molecular biophysics; probability; NP-hard; SNP-fragment; bioinformatics; biological problem; computational method; haplotyping; heuristic method; molecular level; probabilistic c-means; Artificial intelligence; Bioinformatics; Biology computing; Computational modeling; Computer science; Computer simulation; Humans; Mathematics; Neural networks; Statistics;
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
DOI :
10.1109/EMS.2008.96