A dual-stage method is provided for identifying a microbe by, for example, its species or its subspecies. The method includes measuring a mass spectrum of the microbe using a mass spectrometer, calculating indicators for similarities between reference mass spectra in a library and the measured mass spectrum, selecting a group of reference mass spectra similar to the measured mass spectrum, determining a distinguishing weight for each mass signal of the reference mass spectra in the group, where the distinguishing weights emphasize differences between the reference mass spectra in the group, and calculating indicators for similarities between the reference mass spectra in the group and the measured mass spectrum as a function of the distinguishing weights.