论可能性理论的可学性
On the Learnability of Possibilistic Theories
摘要：
我们根据Angluin的精确学习模型研究了可能性理论的可学习性。我们考虑的情况下，只有成员资格，只有等价，这两种查询可以由学习者。然后，我们表明，对于一个大类的问题，多项式时间学习结果的经典逻辑可以转移到各自的可能性扩展。特别是，它遵循从我们的结果，命题霍恩理论的可能性扩展是完全可学习的多项式时间。由于精确模型中的多项式时间可学习性可以转移到经典的可能近似正确的模型中，我们的工作也在这个模型中建立了这样的结果。
英文摘要：
We investigate learnability of possibilistic theories from entailments in light of Angluin's exact learning model. We consider cases in which only membership, only equivalence, and both kinds of queries can be posed by the learner. We then show that, for a large class of problems, polynomial time learnability results for classical logic can be transferred to the respective possibilistic extension. In particular, it follows from our results that the possibilistic extension of propositional Horn theories is exactly learnable in polynomial time. As polynomial time learnability in the exact model is transferable to the classical probably approximately correct model extended with membership queries, our work also establishes such results in this model.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
