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{Lin:2012:10.1007/978-3-642-31951-8_21,
author = {Lin, D and Chen, J and Watanabe, H and Muggleton, SH and Jain, P and Sternberg, MJE and Baxter, C and Currie, RA and Dunbar, SJ and Earll, M and Salazar, JD},
doi = {10.1007/978-3-642-31951-8_21},
pages = {221--237},
title = {Does multi-clause learning help in real-world applications?},
url = {http://dx.doi.org/10.1007/978-3-642-31951-8_21},
year = {2012}
}

RIS format (EndNote, RefMan)

TY  - CPAPER
AB - The ILP system Progol is incomplete in not being able to generalise a single example to multiple clauses. This limitation is referred as single-clause learning (SCL) in this paper. However, according to the Blumer bound, incomplete learners such as Progol can have higher predictive accuracy while use less search than more complete learners. This issue is particularly relevant in real-world problems, in which it is unclear whether the unknown target theory or its approximation is within the hypothesis space of the incomplete learner. This paper uses two real-world applications in systems biology to study whether it is necessary to have complete multi-clause learning (MCL) methods, which is computationally expensive but capable of deriving multi-clause hypotheses that is in the systems level. The experimental results show that in both applications there do exist datasets, in which MCL has significantly higher predictive accuracies than SCL. On the other hand, MCL does not outperform SCL all the time due to the existence of the target hypothesis or its approximations within the hypothesis space of SCL. © 2012 Springer-Verlag Berlin Heidelberg.
AU - Lin,D
AU - Chen,J
AU - Watanabe,H
AU - Muggleton,SH
AU - Jain,P
AU - Sternberg,MJE
AU - Baxter,C
AU - Currie,RA
AU - Dunbar,SJ
AU - Earll,M
AU - Salazar,JD
DO - 10.1007/978-3-642-31951-8_21
EP - 237
PY - 2012///
SN - 0302-9743
SP - 221
TI - Does multi-clause learning help in real-world applications?
UR - http://dx.doi.org/10.1007/978-3-642-31951-8_21
ER -