Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2022
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2210.07161 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917601260601344 |
|---|---|
| author | Liu, Xinghan Lorini, Emiliano |
| author_facet | Liu, Xinghan Lorini, Emiliano |
| contents | Binary classifiers are traditionally studied by propositional logic (PL). PL can only represent them as white boxes, under the assumption that the underlying Boolean function is fully known. Binary classifiers used in practical applications and trained by machine learning are however opaque. They are usually described as black boxes. In this paper, we provide a product modal logic called PLC (Product modal Logic for binary input Classifier) in which the notion of "black box" is interpreted as the uncertainty over a set of classifiers. We give results about axiomatics and complexity of satisfiability checking for our logic. Moreover, we present a dynamic extension in which the process of acquiring new information about the actual classifier can be represented. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2210_07161 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | A Logic of "Black Box" Classifier Systems Liu, Xinghan Lorini, Emiliano Logic in Computer Science Binary classifiers are traditionally studied by propositional logic (PL). PL can only represent them as white boxes, under the assumption that the underlying Boolean function is fully known. Binary classifiers used in practical applications and trained by machine learning are however opaque. They are usually described as black boxes. In this paper, we provide a product modal logic called PLC (Product modal Logic for binary input Classifier) in which the notion of "black box" is interpreted as the uncertainty over a set of classifiers. We give results about axiomatics and complexity of satisfiability checking for our logic. Moreover, we present a dynamic extension in which the process of acquiring new information about the actual classifier can be represented. |
| title | A Logic of "Black Box" Classifier Systems |
| topic | Logic in Computer Science |
| url | https://arxiv.org/abs/2210.07161 |