City Research Online

How does predicate invention affect human comprehensibility?

Schmid, U., Zeller, C., Besold, T. R. , Tamaddoni-Nezhad, A. & Muggleton, S. (2017). How does predicate invention affect human comprehensibility?. Lecture Notes in Computer Science, 10326 , pp. 52-67. doi: 10.1007/978-3-319-63342-8_5


During the 1980s Michie defined Machine Learning in terms of two orthogonal axes of performance: predictive accuracy and comprehensibility of generated hypotheses. Since predictive accuracy was readily measurable and comprehensibility not so, later definitions in the 1990s, such as that of Mitchell, tended to use a one-dimensional approach to Machine Learning based solely on predictive accuracy, ultimately favouring statistical over symbolic Machine Learning approaches. In this paper we provide a definition of comprehensibility of hypotheses which can be estimated using human participant trials. We present the results of experiments testing human comprehensibility of logic programs learned with and without predicate invention. Results indicate that comprehensibility is affected not only by the complexity of the presented program but also by the existence of anonymous predicate symbols.

Publication Type: Article
Additional Information: This is a post-print of an article published in Lecture Notes in Computer Science. The final authenticated version is available online at:
Departments: School of Science & Technology > Computer Science
SWORD Depositor:
[thumbnail of compinv.pdf]
Text - Accepted Version
Download (501kB) | Preview


Add to AnyAdd to TwitterAdd to FacebookAdd to LinkedinAdd to PinterestAdd to Email


Downloads per month over past year

View more statistics

Actions (login required)

Admin Login Admin Login