Binary classification is the problem of classifying the class of an element between 2 sets.
A simples example for such a problem would be to classify whether a point lies below or above a line in a coordinate system. Another example would be to determine whether an image is a photo of a hot dog or not a hot dog.