The multi-baseline InSAR can effectively reduce the adverse effect caused by the abrupt change of the target and the large noise disturbance and can obtain the Digital Elevation Model (DEM) that is more accurate than the single baseline InSAR. Traditional multi-baseline height reconstruction algorithm based on Maximum Likelihood (ML) estimation is poorly reconstructed in the case of fewer channels, and the height reconstruction algorithm based on Maximum A Posteriori estimation (MAP) has a long runtime defect; to solve this problem, this study proposes the cluster analysis based on maximum a posteriori algorithm. This algorithm uses the ML estimation to obtain a rough DEM. Based on this result, the noise pixels in the neighborhood in each iteration process are determined by cluster analysis. Finally, through the calculation of posterior probability to complete the reconstruction, an optimized method is adopted to improve the accuracy. Experiments reveal that the algorithm retains the speed of the ML method as well as the high precision of the MAP estimation, thus maintaining accuracy and high operating efficiency.