Entropy of capacities on lattices and set systems

Abstract : We propose a definition for the entropy of capacities defined on lattices. Classical capacities are monotone set functions and can be seen as a generalization of probability measures. Capacities on lattices address the general case where the family of subsets is not necessarily the Boolean lattice of all subsets. Our definition encompasses the classical definition of Shannon for probability measures, as well as the entropy of Marichal defined for classical capacities. Some properties and examples are given.
Complete list of metadatas

Cited literature [23 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00179852
Contributor : Michel Grabisch <>
Submitted on : Tuesday, November 13, 2007 - 10:35:39 AM
Last modification on : Thursday, March 21, 2019 - 2:37:52 PM
Long-term archiving on : Sunday, April 11, 2010 - 11:10:09 PM

Files

infosci05_aoi.pdf
Files produced by the author(s)

Identifiers

Citation

Aoi Honda, Michel Grabisch. Entropy of capacities on lattices and set systems. Information Sciences, Elsevier, 2006, 176 (23), pp.3472-3489. ⟨10.1016/j.ins.2006.02.011⟩. ⟨hal-00179852⟩

Share

Metrics

Record views

354

Files downloads

132