A majority of SSL algorithms are computationally expensive; for example, solving a transductive SVM exactly is intractable.
we have a conflict between wanting to use SSL with large unlabeled data sets for best accuracy, but being unable to do so because of computational complexity.