How to explore the allocation and green utilization level of urban construction land resources has an important role in the sustainable development of the city. Taking 47 counties and cities in Jilin Province as an example, this paper evaluates the green utilization efficiency of urban construction land (GUEUCL) in 2011 and 2015 by using the unexpected output super-SBM model and explores the spatial-temporal differentiation characteristics and influencing factors of GUEUCL by using GIS and machine learning methods. The results show that (1) the GUEUCL in Jilin Province is low, mainly distributed in small- and medium-sized areas, with significant positive spatial correlation. The L-L concentration area is mainly distributed in the eastern region, but the degree of spatial concentration is small, the spatial structure characteristics of the two periods are different, and the spatial heterogeneity is large; (2) the internal factor decomposition shows the impact of pure technical efficiency on the comprehensive efficiency and the restriction ability is stronger than the scale efficiency, that is to say, the factors such as management and technology have a greater impact on the comprehensive efficiency; (3) the relative importance of external factors has always been ranked as socioeconomic factors, urban development factors, and natural science and technology factors. This paper focuses on the temporal and spatial characteristics of each county and city and the influencing factors, which provides a certain value reference for the pilot of ecological construction and the development of ecoenvironmental benefit economic system in Jilin Province.