arrow
Return

Haplotype Assembly Using Manifold Optimization and Error Correction Mechanism

delete2019-06-01
delete3
delete
OA
AI
M
Mohamad Mahdi Mohades
S
Sina Majidian
M
Mohammad Hossein Kahaei *
DOI:10.1109/LSP.2019.2910383delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Recent matrix completion based methods have not been able to properly model the haplotype assembly problem for noisy observations. To deal with such cases, we propose a new minimum error correction (MEC) based matrix completion problem over the manifold of rank-one matrices. We then prove the convergence of a specific iterative algorithm to solve this problem. From the simulation results, the proposed method not only outperforms some well-known matrix completion based methods, but also shows a more accurate result compared to a most recent MEC-based algorithm for haplotype estimation.
Keywords:
Haplotype assembly
manifold optimization
matrix completion
minimum error correction
Hamming distance
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Signal Processing Magazine cover
IEEE Signal Processing Magazine
IF:
9.6
Papers:
1.1W
Citations:
1.7W

Organization

No organization information available