Lecture: Lifting Symmetry Breaking Constraints with Inductive Logic Programmin...
Master data
Title: | Lifting Symmetry Breaking Constraints with Inductive Logic Programming |
Description: | Our work addresses the generation of first-order constraints to reduce symmetries and improve the solving performance for classes of instances of a given combinatorial problem. To this end, we devise a model-oriented approach obtaining positive and negative examples for an Inductive Logic Programming task by analyzing instance-specific symmetries for a training set of instances. The learned first-order constraints are interpretable and can be used to augment a general problem encoding in Answer Set Programming. This extented abstract introduces the context of our work, contributions and results. |
Keywords: |
Type: | Registered lecture |
Homepage: | https://easychair.org/smart-program/FLoC2022/KR-2022-08-03.html#talk:198885 |
Event: | 19th International Conference on Principles of Knowledge Representation and Reasoning, KR 2022 (Haifa) |
Date: | 03.08.2022 |
lecture status: | stattgefunden (Präsenz) |
Participants
Alice Tarzariol (internal) |
|
Martin Gebser (internal) |
|
Konstantin Schekotihin (internal) |
|
Assignment
Organisation | Address | ||||
---|---|---|---|---|---|
Fakultät für Technische Wissenschaften
Institut für Artificial Intelligence und Cybersecurity
|
AT - A-9020 Klagenfurt |
Categorisation
Subject areas | |
Research Cluster | No research Research Cluster selected |
Focus of lecture |
Classification raster of the assigned organisational units:
|
Group of participants |
|
Published? |
|
working groups |
|
Cooperations
Research activities
Projects | No related projects |
Publications |
|
Events | No related events |
Lectures | No related lectures |