Which of the following statements are true about the k-nearest neighbors (k-NN) algorithm?

The k-nearest neighbors (k-NN) algorithm is a non-parametric algorithm used for both classification and regression. In classification tasks, it typically uses majority voting to assign a label to a new instance based on the most common class among its nearest neighbors. The algorithm works by calculating the distance (often using Euclidean distance) between the query point and the points in the dataset, and then assigning the query point to the class that is most frequent among its k nearest neighbors.

For regression tasks, k-NN can predict the outcome based on the mean of the values of the k nearest neighbors, although this is less common than its classification use.