What kind of machine learning can predict a probability rather than classification?
Most of the classification algorithms can return a probability or a similar measure.

Usually, you don't get black or white, but nuances of grey, and then based on a threshold, you select one or the other answer.