arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2109.08325cs.LGcs.AIcs.LO
收藏

基于空间模态逻辑的决策树学习

Decision Tree Learning with Spatial Modal Logics

Dept. of Mathematics and Computer Science University of Ferrara, Italy(费拉拉大学数学与计算机科学系);Dept. of Mathematical, Physical and Computer Sciences University of Parma, Italy(帕尔马大学数学、物理与计算机科学系)

Giovanni Pagliarini, Guido Sciavicco

摘要:

符号学习代表了可解释建模的最直接方法,但其应用受到单一结构设计选择的阻碍:采用命题逻辑作为底层语言。最近,已经开始出现比命题更多的符号学习方法,特别是对于时间依赖的数据。这些方法利用模态时态逻辑在强大的学习算法中的表达能力,例如时态决策树,其分类能力与最好的非符号算法相当,同时产生具有明确知识表示的模型。为了在空间数据的情况下遵循相同的方法,本文:i)提出了空间决策树学习理论; ii)描述了基于并严格扩展经典C4.5算法的空间决策树学习算法的原型实现;以及iii)执行一系列实验,在这些实验中,我们比较了空间决策树的预测能力与经典命题决策树的预测能力,用于公共可用数据集上的多类图像分类问题。我们的研究结果是令人鼓舞的,表现出明显的改善,从命题的空间模型,这反过来又表现出更高水平的可解释性。

英文摘要:

Symbolic learning represents the most straightforward approach to interpretable modeling, but its applications have been hampered by a single structural design choice: the adoption of propositional logic as the underlying language. Recently, more-than-propositional symbolic learning methods have started to appear, in particular for time-dependent data. These methods exploit the expressive power of modal temporal logics in powerful learning algorithms, such as temporal decision trees, whose classification capabilities are comparable with the best non-symbolic ones, while producing models with explicit knowledge representation. With the intent of following the same approach in the case of spatial data, in this paper we: i) present a theory of spatial decision tree learning; ii) describe a prototypical implementation of a spatial decision tree learning algorithm based, and strictly extending, the classical C4.5 algorithm; and iii) perform a series of experiments in which we compare the predicting power of spatial decision trees with that of classical propositional decision trees in several versions, for a multi-class image classification problem, on publicly available datasets. Our results are encouraging, showing clear improvements in the performances from the propositional to the spatial models, which in turn show higher levels of interpretability.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑