Showing 1–3 of 3 results for author: Mohades, M M

Riemannian Trust Region Method for Haplotype Assembly

Authors: Mohamad Mahdi Mohades, Mohammad Hossein Kahaei

Abstract: In this letter we model the Haplotype assembly problem (HAP) as a maximization problem over an $(n-1)$-dimensional sphere. Due to nonconvexity of the feasible set, we propose a manifold optimization approach to solve the mentioned maximization problem. To escape local maxima as well as saddle points we utilize trust region method. Simulation results show that our proposed method is with high accur… ▽ More In this letter we model the Haplotype assembly problem (HAP) as a maximization problem over an $(n-1)$-dimensional sphere. Due to nonconvexity of the feasible set, we propose a manifold optimization approach to solve the mentioned maximization problem. To escape local maxima as well as saddle points we utilize trust region method. Simulation results show that our proposed method is with high accuracy in estimation of Haplotype. △ Less

Submitted 10 June, 2019; v1 submitted 4 June, 2019; originally announced June 2019.

Haplotype Assembly Using Manifold Optimization and Error Correction Mechanism

Authors: Mohamad Mahdi Mohades, Sina Majidian, Mohammad Hossein Kahaei

Abstract: Recent matrix completion based methods have not been able to properly model the Haplotype Assembly Problem (HAP) for noisy observations. To cope with such a case, in this letter we propose a new Minimum Error Correction (MEC) based matrix completion optimization problem over the manifold of rank-one matrices. The convergence of a specific iterative algorithm for solving this problem is proved. Sim… ▽ More Recent matrix completion based methods have not been able to properly model the Haplotype Assembly Problem (HAP) for noisy observations. To cope with such a case, in this letter we propose a new Minimum Error Correction (MEC) based matrix completion optimization problem over the manifold of rank-one matrices. The convergence of a specific iterative algorithm for solving this problem is proved. Simulation results illustrate that the proposed method not only outperforms some well-known matrix completion based methods, but also presents a more accurate result compared to a most recent MEC based algorithm for haplotype estimation. △ Less

Submitted 13 April, 2019; v1 submitted 1 January, 2019; originally announced January 2019.

Matrix Completion with Side Information using Manifold Optimization

Authors: Mohamad Mahdi Mohades, Mohammad Hossein Kahaei

Abstract: We solve the Matrix Completion (MC) problem based on manifold optimization by incorporating the side information under which the columns of the intended matrix are drawn from a union of low dimensional subspaces. It is proved that this side information leads us to construct new manifolds, as $\it{embedded}$ submanifold of the manifold of constant rank matrices, using which the MC problem is solved… ▽ More We solve the Matrix Completion (MC) problem based on manifold optimization by incorporating the side information under which the columns of the intended matrix are drawn from a union of low dimensional subspaces. It is proved that this side information leads us to construct new manifolds, as $\it{embedded}$ submanifold of the manifold of constant rank matrices, using which the MC problem is solved more accurately. The required geometrical properties of the aforementioned manifold are then presented for matrix completion. Simulation results show that the proposed method outperforms some recent techniques either based on side information or not. △ Less

Submitted 16 August, 2019; v1 submitted 1 November, 2018; originally announced November 2018.