The objective of classifcation is to assign a class to a given data instance. One well-recognized classifer is the k-NN model, where the class of an instance is determined by considering the majority class among its k ...