Shapley and Banzhaf Vectors of a Formal Concept
Version
Published
Date Issued
2020
Author(s)
Ignatov, Dmitry I.
Type
Conference Paper
Language
English
Abstract
We propose the usage of two power indices from cooperative
game theory and public choice theory for ranking attributes of closed sets,
namely intents of formal concepts (or closed itemsets). The introduced
indices are related to extensional concept stability and based on counting generators, especially those that contain a selected attribute. The
introduction of such indices is motivated by the so-called interpretable
machine learning, which supposes that we do not only have the class
membership decision of a trained model for a particular object, but also
a set of attributes (in the form of JSM-hypotheses or other patterns)
along with individual importance of their single attributes (or more complex constituent elements). We characterise computation of Shapley and
Banzhaf values of a formal concept in terms of minimal generators and
their order filters, provide the reader with their properties important for
computation purposes, and show experimental results.
game theory and public choice theory for ranking attributes of closed sets,
namely intents of formal concepts (or closed itemsets). The introduced
indices are related to extensional concept stability and based on counting generators, especially those that contain a selected attribute. The
introduction of such indices is motivated by the so-called interpretable
machine learning, which supposes that we do not only have the class
membership decision of a trained model for a particular object, but also
a set of attributes (in the form of JSM-hypotheses or other patterns)
along with individual importance of their single attributes (or more complex constituent elements). We characterise computation of Shapley and
Banzhaf values of a formal concept in terms of minimal generators and
their order filters, provide the reader with their properties important for
computation purposes, and show experimental results.
Series/Report No.
CEUR Workshop Proceedings
Publisher URL
Organization
Volume
2668
Conference
International Conference on Concept Lattices and Their Applications
Publisher
CEUR-WS.org
Submitter
Kwuida, Léonard
Citation apa
Kwuida, L., & Ignatov, D. I. (2020). Shapley and Banzhaf Vectors of a Formal Concept (Vol. 2668). CEUR-WS.org. https://doi.org/10.24451/arbor.12975
File(s)![Thumbnail Image]()
Loading...
open access
Name
paper20.pdf
License
Attribution 4.0 International
Version
published
Size
835.66 KB
Format
Adobe PDF
Checksum (MD5)
13413f54e72a23b28a1f44909d45da79
