Acta Geodaetica et Cartographica Sinica ›› 2025, Vol. 54 ›› Issue (9): 1608-1619.doi: 10.11947/j.AGCS.2025.20240323

• Geodesy and Navigation • Previous Articles     Next Articles

A strategy for selecting quasi-stable points with a high breakdown point by integrating robust S-transform with K-means clustering

Zhonghe LIU1(), Zongchun LI1(), Hua HE1, Yinggang GUO2, Wenbin ZHAO3   

  1. 1.Institute of Geospatial Information, Information Engineering University, Zhengzhou 450001, China
    2.Northwest Institute of Nuclear Technology, Xi'an 710024, China
    3.Institute of Advanced Science Facilities, Shenzhen 518000, China
  • Received:2024-08-12 Revised:2025-08-06 Online:2025-10-10 Published:2025-10-10
  • Contact: Zongchun LI E-mail:2936054806@qq.com;13838092876@139.com
  • About author:LIU Zhonghe (1995—), male, PhD, lecturer, majors in precision engineering surveying. E-mail: 2936054806@qq.com
  • Supported by:
    The National Natural Science Foundation of China(41974216)

Abstract:

The reasonable selection of quasi-stable points is a key procedure for stability analysis of deformation monitoring networks. In the case of a large number or even more than half of the deformation points, the existing methods have insufficient robustness in selecting quasi-stable points, leading to unreasonable selection results. To improve the correctness of selecting quasi-stable points, a high breakdown point strategy that integrates the robust S-transform model with the K-means clustering algorithm is proposed. First, the residuals of control points are estimated, using the robust S-transform model, from random subsets of homologous points drawn from two-epoch deformation monitoring networks. Then, based on the residuals of points, the K-means clustering method is used to divide the points into quasi-stable, micro-deformation and macro-deformation classes, and the feasibility of the robust S-transform model is assessed via the centroid separation between quasi-stable and macro-deformation clusters. If the robust S-transform model is valid, the points exhibiting minimal residuals are identified as quasi-stable, and the candidate quasi-stable points are selected from the quasi-stable points with high frequency. Finally, the reliable point transformation residuals are acquired by the robust S-transform model from the candidate quasi-stable points, which are used to reasonably determine the quasi-stable points via the K-means clustering algorithm. Through the simulation experiments and a case analysis, the comparisons were made with the traditional similarity transformation model, the iterative weighted similarity transformation model, the similarity transformation model combined with RANSAC algorithm, and the squared Msplit similarity transformation model. The results show that when deformation exists in the network, the proposed method has the highest correctness in identifying the deformation points, and the estimated displacement of control points closely matches the actual situation. In the case where the number of the deformation points exceeds the number of the stable points, the proposed method can still maintain its robustness, which means it has a high breakdown point.

Key words: deformation monitoring network, robust S-transform, K-means clustering, stability analysis, quasi-stable point

CLC Number: