{"type":"ScholarlyArticle","title":"On Belief Change for Multi-Label Classifier Encodings","authors":[{"name":"Sylvie Coste-Marquis","slug":"sylvie-coste-marquis","given":"Sylvie","family":"Coste-Marquis","affiliation":""},{"name":"Pierre Marquis","slug":"pierre-marquis","given":"Pierre","family":"Marquis","affiliation":""}],"abstract":"An important issue in ML consists in developing approaches exploiting background knowledge T for improving the accuracy and the robustness of learned classifiers C. Delegating the classification task to a Boolean circuit Σ exhibiting the same input-output behaviour as C, the problem of exploiting T within C can be viewed as a belief change scenario. However, usual change operations are not suited to the task of modifying the classifier encoding Σ in a minimal way, to make it complying with T. To fill the gap, we present a new belief change operation, called rectification. We characterize the family of rectification operators from an axiomatic perspective and exhibit operators from this family. We identify the standard belief change postulates that every rectification operator satisfies and those it does not. We also focus on some computational aspects of rectification and compliance.","doi":"10.24963/ijcai.2021/252","url":"https://ijcai.org/proceedings/2021/252","pdf":"https://ijcai.org/proceedings/2021/0252.pdf","markdown":"https://ijcai.org/proceedings/2021/252.md","bibtex":"https://ijcai.org/proceedings/2021/bibtex/252","volume":{"slug":"2021","title":"Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2021","url":"https://ijcai.org/proceedings/2021/","year":2021,"location":"Montreal","dates":"19-27 August 2021","editors":"Prof. Zhi-Hua Zhou","isbn":"978-0-9992411-9-6","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2021"},"section":"Knowledge Representation and Reasoning","track":"Main Track","number":252,"pages":{"first":1829,"last":1836},"keywords":["Machine Learning: Explainable/Interpretable Machine Learning","Knowledge Representation and Reasoning: Belief Change"],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}