Imperial College London


Faculty of Natural SciencesDepartment of Life Sciences

Director Centre for Bioinformatics



+44 (0)20 7594 5212m.sternberg Website




306Sir Ernst Chain BuildingSouth Kensington Campus






BibTex format

author = {Lodhi, H and Muggleton, S and Sternberg, MJE},
doi = {10.1145/1562090.1562095},
pages = {22--26},
title = {Multi-class protein fold recognition using large margin logic based divide and conquer learning},
url = {},
year = {2009}

RIS format (EndNote, RefMan)

AB - Inductive Logic Programming (ILP) systems have been successfully applied to solve complex biological problem by viewing them as binary classification tasks. It remains an open question how an accurate solution to a multi-class problem can be obtained by using a logic based learning method. In this paper we present a novel logic based approach to solve complex and challenging multi-class classification problems in bioinformatics by focusing on a particular task, namely protein fold recognition. Our technique is based on the use of large margin kernel-based methods in conjunction with first order rules induced by an ILP system. The proposed approach learns a multi-class classifier by using a divide and conquer reduction strategy that splits multi-classes into binary groups and solves each individual problem recursively hence generating an underlying decision list structure. The method is applied to assigning protein domains to folds. Experimental evaluation of the method demonstrates the efficacy of the proposed approach to solving complex multi-class classification problems in bioinformatics. © 2009 ACM.
AU - Lodhi,H
AU - Muggleton,S
AU - Sternberg,MJE
DO - 10.1145/1562090.1562095
EP - 26
PY - 2009///
SP - 22
TI - Multi-class protein fold recognition using large margin logic based divide and conquer learning
UR -
ER -