···110110111111 \paragraph{$k$-Nearest Neighbors}
112112113113- ($k$-NN) \cite{knn}
113113+ ($k$-NN) \cite{knn} is one of the simplest machine learning algorithms. It
114114+ classifies a new instance based on its ``distance'' to the known instances.
115115+ It will find the $k$ closest instances to the new instance and assign the
116116+ new instance the class that the majority of the $k$ closest instances has.
117117+ The method has to be configured in several ways: the number of $k$, the
118118+ distance measure, and (depending on $k$) a tie breaking measure all have to
119119+ be chosen.
114120115121 \paragraph{Support Vector Machine}
116122