Repository logo
  • English
  • Deutsch
  • Français
Log In
New user? Click here to register.Have you forgotten your password?
  1. Home
  2. CRIS
  3. Publication
  4. Shapley and Banzhaf Vectors of a Formal Concept
 

Shapley and Banzhaf Vectors of a Formal Concept

URI
https://arbor.bfh.ch/handle/arbor/41939
Version
Published
Date Issued
2020
Author(s)
Kwuida, Léonard  
Ignatov, Dmitry I.
Type
Conference Paper
Language
English
Subjects

Shapley value

Banzhaf value

Interpretable Machine...

formal concepts

closed itemsets

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.
DOI
10.24451/arbor.12975
https://doi.org/10.24451/arbor.12975
Series/Report No.
CEUR Workshop Proceedings
Publisher URL
http://ceur-ws.org/Vol-2668/paper20.pdf
Organization
Abteilung Methoden und Grundlagen (AMuG)  
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)
Loading...
Thumbnail Image

open access

Name

paper20.pdf

License
Attribution 4.0 International
Version
published
Size

835.66 KB

Format

Adobe PDF

Checksum (MD5)

13413f54e72a23b28a1f44909d45da79

About ARBOR

Built with DSpace-CRIS software - System hosted and mantained by 4Science

  • Cookie settings
  • Privacy policy
  • End User Agreement
  • Send Feedback
  • Our institution