Loading...
Please wait, while we are loading the content...
Similar Documents
Using Harmony Clustering for Haplotype Reconstruction from SNP fragments
| Content Provider | Semantic Scholar |
|---|---|
| Author | Navi, Saman Poursiah |
| Copyright Year | 2013 |
| Abstract | 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. Haplotypes have more information for disease-associating than individual SNPs or genotypes; it is substantially more difficult to determine haplotypes through experiments. Hence, computational methods that can reduce the cost of determining haplotypes become attractive alternatives. MEC, as a standard model for haplotype reconstruction, is fed by fragments input to infer the best pair of haplotypes with minimum errors needing correction. It is proved that haplotype reconstruction in the MEC model is a NP-Hard problem. Thus, researchers' desire reduced running time and obtaining acceptable results. Heuristic algorithms and different clustering methods are employed to achieve these goals. In this paper, Harmony Search (HS) is considered a clustering approach. Extensive computational experiments indicate that the designed HS algorithm achieves a higher accuracy than the genetic algorithm (GA) or particle swarm optimization (PSO) to the MEC model in most cases. |
| Starting Page | 223 |
| Ending Page | 232 |
| Page Count | 10 |
| File Format | PDF HTM / HTML |
| DOI | 10.14257/ijbsbt.2013.5.5.23 |
| Volume Number | 5 |
| Alternate Webpage(s) | http://www.sersc.org/journals/IJBSBT/vol5_no5/23.pdf |
| Alternate Webpage(s) | https://doi.org/10.14257/ijbsbt.2013.5.5.23 |
| Journal | BSBT 2013 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
