Imperial College London

ProfessorMichaelSternberg

Faculty of Natural SciencesDepartment of Life Sciences

Director Centre for Bioinformatics
 
 
 
//

Contact

 

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

 
 
//

Location

 

306Sir Ernst Chain BuildingSouth Kensington Campus

//

Summary

 

Publications

Citation

BibTex format

@inproceedings{Lodhi:2009:10.1145/1562090.1562095,
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 = {http://dx.doi.org/10.1145/1562090.1562095},
year = {2009}
}

RIS format (EndNote, RefMan)

TY  - CPAPER
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 - http://dx.doi.org/10.1145/1562090.1562095
ER -