Zum Inhalt springen

Nur-Lesen-Fassung: Das Forschungsinformationssystem (FIS) ist aus Sicherheitsgründen vorübergehend durch diese Nur-Lesen-Fassung ersetzt. Alle öffentlichen Inhalte und Volltexte sind weiterhin abrufbar; Anmeldung, Bearbeitung, Einreichung und Statistiken stehen nicht zur Verfügung. Bei Fragen: fis@uni-bamberg.de

Start › Publikationen › Ultra-Strong Machine Learning: comprehensibility of programs learned with ILP

Publikation

Ultra-Strong Machine Learning: comprehensibility of programs learned with ILP

Muggleton, Stephen H.; Schmid, Ute; Zeller, Christina; u. a. (2018): Ultra-Strong Machine Learning: comprehensibility of programs learned with ILP, in: Machine Learning, Dordrecht [u.a.]: Springer Science + Business Media B.V, Jg. 107, Nr. 7, S. 1119–1140, doi: 10.1007/s10994-018-5707-3.

Details

Fakultät/Lehrstuhl
Autorin(nen)/Autor(en)
Muggleton, Stephen H.
Zeller, Christina
Tamaddoni-Nezhad, Alireza
Besold, Tarek
Titel der Zeitschrift
Machine Learning
ISSN
1573-0565
0885-6125
Verlagsangabe
Springer Science + Business Media B.V : Dordrecht [u.a.]
Erscheinungsjahr
2018
Jahrgang
107
Heft
7
Sprache(n)
Englisch
DOI
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 Mitchell’s, 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 two sets of experiments testing human comprehensibility of logic programs. In the first experiment we test human comprehensibility with and without predicate invention. Results indicate comprehensibility is affected not only by the complexity of the presented program but also by the existence of anonymous predicate symbols. In the second experiment we directly test whether any state-of-the-art ILP systems are ultra-strong learners in Michie’s sense, and select the Metagol system for use in humans trials. Results show participants were not able to learn the relational concept on their own from a set of examples but they were able to apply the relational definition provided by the ILP system correctly. This implies the existence of a class of relational concepts which are hard to acquire for humans, though easy to understand given an abstract explanation. We believe improved understanding of this class could have potential relevance to contexts involving human learning, teaching and verbal interaction.

GND-Schlagwort(e)
Induktive logische Programmierung
Verständlichkeit
Maschinelles Lernen
Freie Schlagwort(e)
Inductive logic programming
Comprehensibility
ultra-strong machine learning
DDC-Klassifikation
004 Computer science
RVK-Klassifikation
ST 304
Dokumenttyp
Artikel in einer Zeitschrift / Postprint
URI
Datum der Freischaltung
04.03.2022

Permalink: https://fis.uni-bamberg.de/handle/uniba/53455 · Daten als JSON · Zitieren: BibTeX · RIS

Datenstand: 15.11.2026

Eingeschränkter Lesezugriff: Anmeldung, Bearbeitung und Einreichung sind vorübergehend deaktiviert.