How Does Predicate Invention Affect Human Comprehensibility?
How Does Predicate Invention Affect Human Comprehensibility?
复制标题
谓词发明如何影响人类的可理解性？
DOI：
--
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
S. Muggleton
中科院分区：
文献类型：
--
作者：
Ute Schmid;Christina Zeller;Tarek R. Besold;Alireza Tamaddoni;S. Muggleton
在20世纪80年代，米吉根据两个正交的性能轴定义了机器学习：预测准确性和生成假设的可理解性。由于预测准确性很容易测量，而可理解性则不然，后来在20世纪90年代的定义，如米切尔的定义，倾向于使用一种仅基于预测准确性的一维机器学习方法，最终倾向于统计机器学习方法而不是符号机器学习方法。在本文中，我们提供了一个定义的可理解性的假设，可以估计使用人类参与试验。我们提出的实验结果测试人类的理解性的逻辑程序学习和没有谓词发明。结果表明，可理解性的影响，不仅由所提出的程序的复杂性，但也通过匿名谓词符号的存在。
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.