The Naive Bayes Algorithm uses probabilities to perform classification. The probabilities are estimated based on training data which the value of the classification is known.