Active Learning with Clustering
Zalán Bodó, Zsolt Minier, Lehel Csató · 2011
Active learning is an important field of machine learning and it is becoming more widely used in case of problems where labeling the examples in the training data set is expensive. In this paper we present a clustering-based algorithm used in the Active Learning Challenge. The algorithm is based on graph clustering with normalized cuts, and uses kmeans to extract representative points from the data and approximate spectral clustering for efficiently performing the computations.