Multilabel Classiﬁcation of Drug-like Molecules via Max-Margin Conditional Random Fields
We present a multilabel learning approach for molecular classication, an important task in drug discovery. We use a conditional random eld to model the dependencies between drug targets and discriminative training to separate correct multilabels from incorrect ones with a large margin. Ecient training of the model is ensured by conditional gradient optimization on the marginal dual polytope, using loopy belief propagation to nd the steepest feasible ascent directions. In our experiments, the MMCRF method outperformed the support vector machine with state-of-the-art graph kernels on a dataset comprising of cancer inhibition potential of drug-like molecules against a large number cancer cell lines.