The voltage is unstable due to the influence of load demand and other factors. In order to ensure the stable operation of the power system, this paper proposes a method of power system stability margin prediction based on a gradient lifting decision tree. On this basis, the stable sampling of power grid is established by using data mining method and solved. On this basis, combined with the stability simulation curve of the power grid, the operation characteristics of the power grid are analyzed, and the stability of the power grid is analyzed using the CNN model and the gradient lifting decision tree. The proposed method has better prediction accuracy and efficiency of power system stability margin, and can improve reference for ensuring the stable operation.