When given an unknown tuple, the $q,$ classifier searches the attribute space for the $k$ training tuples that are closest to the unknown tuple and chooses the most common class label among them as the predicted class label of the unknown tuple.

perceptron

naive Bayesian

ID$3$

k$-$nearest$-$neighbor