A climatology of Mesospheric Inversion Layers (MIL) has been created using the Rayleigh lidar located in the south of France at L’Observatoire de Haute Provence (OHP). Using criteria based on lidar measurement uncertainties and climatological mean gravity wave amplitudes, we have selected significant large temperature anomalies that can be associated with MILs. We have tested a novel approach for classifying MILs based on a k-mean clustering technique. We supplied different parameters such as the MIL amplitudes, altitudes, vertical extension, and lapse rate and allowed the computer to classify each individual MIL into one of three clusters or classes. For this first proof of concept study, we selected k = 3 and arrived at three distinct MIL clusters, each of which can be associated with different processes generating MILs in different regimes. All clusters of MIL exhibit a strong seasonal cycle with the largest occurrence in winter. The four decades of measurements do not reveal any long-term changes that can be associated with climate changes and only show an inter-annual variability with a quasi-decadal oscillation.