An alternative approach is proposed by Xu and Schuurmans (2005) who formulate a semi-definite programming (SDP) approach.
they present an algorithm for multiclass unsupervised and semi-supervised SVM learning, which relaxes the original non-convex objective into a close convex approximation, thereby allowing a global solution to be obtained.