DocumentCode :
2838614
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
fYear :
2008
fDate :
8-10 Sept. 2008
Firstpage :
236
Lastpage :
239
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;
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.96
Filename :
4625278
Link To Document :
بازگشت