Here x i ∈ X (the input space of the classifier, and corresponds to vectors of features) and y i ∈ Y (the space of classifier outputs, and for our case is the space of non-negative integers).
|Y| = 2 yields binary classification while |Y| > 2 yields multi-class.