Analyzing Differentiable Fuzzy Logic Operators

Emile van Krieken*, Erman Acar, Frank van Harmelen

*Corresponding author for this work

Research output: Contribution to JournalArticleAcademicpeer-review

126 Downloads (Pure)

Abstract

The AI community is increasingly putting its attention towards combining symbolic and neural approaches, as it is often argued that the strengths and weaknesses of these approaches are complementary. One recent trend in the literature is weakly supervised learning techniques that employ operators from fuzzy logics. In particular, these use prior background knowledge described in such logics to help the training of a neural network from unlabeled and noisy data. By interpreting logical symbols using neural networks, this background knowledge can be added to regular loss functions, hence making reasoning a part of learning. We study, both formally and empirically, how a large collection of logical operators from the fuzzy logic literature behave in a differentiable learning setting. We find that many of these operators, including some of the most well-known, are highly unsuitable in this setting. A further finding concerns the treatment of implication in these fuzzy logics, and shows a strong imbalance between gradients driven by the antecedent and the consequent of the implication. Furthermore, we introduce a new family of fuzzy implications (called sigmoidal implications) to tackle this phenomenon. Finally, we empirically show that it is possible to use Differentiable Fuzzy Logics for semi-supervised learning, and compare how different operators behave in practice. We find that, to achieve the largest performance improvement over a supervised baseline, we have to resort to non-standard combinations of logical operators which perform well in learning, but no longer satisfy the usual logical laws.

Original languageEnglish
Article number103602
Pages (from-to)1-46
Number of pages46
JournalArtificial Intelligence
Volume302
Early online date7 Oct 2021
DOIs
Publication statusPublished - Jan 2022

Bibliographical note

Funding Information:
We sincerely thank all the anonymous reviewers whose comments substantially improved the content and the quality of this manuscript. This work is partly funded by the MaestroGraph research programme with project number 612.001.552 , which is financed by the Dutch Research Council (NWO). Erman Acar is generously funded by the Hybrid Intelligence Project which is financed by the Dutch Ministry of Education, Culture and Science with project number 024.004.022 . This work is also supported by the DAS-5 distributed supercomputer [4] .

Publisher Copyright:
© 2021 The Author(s)

Funding

We sincerely thank all the anonymous reviewers whose comments substantially improved the content and the quality of this manuscript. This work is partly funded by the MaestroGraph research programme with project number 612.001.552 , which is financed by the Dutch Research Council (NWO). Erman Acar is generously funded by the Hybrid Intelligence Project which is financed by the Dutch Ministry of Education, Culture and Science with project number 024.004.022 . This work is also supported by the DAS-5 distributed supercomputer [4] .

FundersFunder number
Horizon 2020 Framework Programme952026
Ministerie van Onderwijs, Cultuur en Wetenschap024.004.022
Nederlandse Organisatie voor Wetenschappelijk Onderzoek

    Keywords

    • Fuzzy logic
    • Learning with constraints
    • Neural-symbolic AI

    Fingerprint

    Dive into the research topics of 'Analyzing Differentiable Fuzzy Logic Operators'. Together they form a unique fingerprint.

    Cite this