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

[img]
Preview
Text - Accepted Version
Download (501kB) | Preview

Abstract

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.

Item 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: https://doi.org/10.1007/978-3-319-63342-8_5
Divisions: School of Informatics > Department of Computing
URI: http://openaccess.city.ac.uk/id/eprint/18662

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics