Learning Higher-Order Programs without Meta-Interpretive Learning

التفاصيل البيبلوغرافية
العنوان: Learning Higher-Order Programs without Meta-Interpretive Learning
المؤلفون: Purgał, Stanisław J., Cerna, David M., Kaliszyk, Cezary
سنة النشر: 2021
المجموعة: Computer Science
مصطلحات موضوعية: Computer Science - Artificial Intelligence, Computer Science - Logic in Computer Science
الوصف: Learning complex programs through inductive logic programming (ILP) remains a formidable challenge. Existing higher-order enabled ILP systems show improved accuracy and learning performance, though remain hampered by the limitations of the underlying learning mechanism. Experimental results show that our extension of the versatile Learning From Failures paradigm by higher-order definitions significantly improves learning performance without the burdensome human guidance required by existing systems. Our theoretical framework captures a class of higher-order definitions preserving soundness of existing subsumption-based pruning methods.
Comment: Accepted at IJCAI 2022
نوع الوثيقة: Working Paper
DOI: 10.24963/ijcai.2022/378
URL الوصول: http://arxiv.org/abs/2112.14603
رقم الأكسشن: edsarx.2112.14603
قاعدة البيانات: arXiv