关于描述逻辑概念的示例力量与局限性
计算机科学中的逻辑
2024-12-24 v1 机器学习
摘要
标记示例(即正例和负例)是传递复杂概念的吸引人方式。它们在派生概念表达式(如概念学习、交互式概念规范和概念细化)方面有用,以及在向用户或领域专家说明概念表达式方面有用。我们研究了标记示例在描述描述逻辑概念方面的力量。具体而言,我们系统性地研究了在EL和ALCQI之间的各种描述逻辑中,无本体及存在DL-Lite本体时,有限字符化(即唯一唯一确定单个概念的有限标记示例集合)的存在性与高效可计算性。有限字符化对于调试目的至关重要,其存在性是使用成员查询进行精确可学习性的必要条件。
引用
@article{arxiv.2412.17345,
title = {On the Power and Limitations of Examples for Description Logic Concepts},
author = {Balder ten Cate and Raoul Koudijs and Ana Ozaki},
journal= {arXiv preprint arXiv:2412.17345},
year = {2024}
}
备注
Published in the Proceedings of the 33rd International Joint Conference on Artificial Intelligence (IJCAI)