Abstract: This paper analyzes the cluster index selected through the theory of carrier phase combination,uses the maximal tree method to classify triple-frequency carrier phase observations of GPS and discusses the results,proves the typical observation selected according to the matrix transformation and a living example.The results shows that the method is feasible and reliable.