The estimation of user experience in a wireless network has always been a research hotspot, especially for the realization of network automation. In order to solve the problem of user experience estimation in wireless networks, we propose a two-step optimization method for the selection of the kernel function and bandwidth in a naive Bayesian classifier based on kernel density estimation. This optimization method can effectively improve the accuracy of estimation. At present, research on user experience estimation in wireless networks does not include an in-depth analysis of the reasons for the decline of user experience. We established a scheme integrating user experience prediction and network fault diagnosis. Key performance indicator (KPI) data collected from an actual network were divided into five categories, which were used to estimate user experience. The results of these five estimates were counted through the voting mechanism, and the final estimation results could be obtained. At the same time, this voting mechanism can also feed back to us which KPIs lead to the reduction of user experience. In addition, this paper also puts forward the evaluation standard of the multi-service perception capability of cell-level wireless networks. We summarize the user experience estimation for three main services in a cell to obtain a cell-level user experience evaluation. The results showed that the proposed method can accurately estimate user experience and diagnosis abnormal values in a timely manner. This method can improve the efficiency of network management.