SEEK: Salford Environment for Expertise and Knowledge

Published Conference Proceedings - Paper
September 2008

L-Modified ILP Evaluation Functions for positive-only Biological Grammar Learning

Mamer, T & Bryant, C & McCall, J 2008, L-Modified ILP Evaluation Functions for positive-only Biological Grammar Learning, in: Zelezny, F & Lavrac, N (eds.), 'Proceedings of the 18th International Conference on Inductive Logic Programming', Springer-Verlag, Berlin, Germany, pp.176-191.

Abstract

We identify a shortcoming of a standard positive-only clause evaluation function within the context of learning biological grammars. To overcome this shortcoming we propose L-modification,a modification to this evaluation function such that the lengths of individual examples are considered. We use a set of bio-sequences known as neuropeptide precursor middles (NPP-middles). Using L-modification to learn from these NPP-middles results in induced grammars that have a better performance than that achieved when using the standard positive-only clause evaluation function. We also show that L-modification improves the performance of induced grammars when learning on short, medium or long NPPs-middles. A potential disadvantage of L-modification is discussed. Finally, we show that, as the limit on the search space size increases, the greater is the increase in predictive performance arising from L-modification.

Notes

Volume 5194 of Lecture Notes in Artificial Intelligence

 

 

Authors

SEEK Members

External Authors

J McCall

T Mamer

Editors:

Non-SEEK Editors

N Lavrac

F Zelezny

Publication Details

Conference Proceedings
Mamer, & Bryant, C & McCall, eds. 2008, Proceedings of the 18th International Conference on Inductive Logic Programming, Springer-Verlag, Berlin, Germany, pp.176-191.