Jain and Kapoor [25] studied active learning for large multiclass
problems. Most of the active learning algorithms are
inherently for binary classification and do not scale up to
the large number of classes. In this paper, they introduce a
probabilistic variant of the K-Nearest Neighbor method for
classification that can be seamlessly used for active learning
in multi-class scenarios.