Entropy of capacities on lattices and set systems

被引：28
作者：
Honda, Aoi
Grabisch, Michel
机构：
[1] Kyushu Inst Technol, Dept Syst Innovat & Informat, Iizuka, Fukuoka 8208502, Japan
[2] Univ Paris 01, LIP6, F-75015 Paris, France
来源：
INFORMATION SCIENCES | 2006年 / 176卷 / 23期
关键词：
entropy; capacity; lattice; regular set system; convex geometry; antimatroid;
D O I：
10.1016/j.ins.2006.02.011
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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. (C) 2006 Elsevier Inc. All rights reserved.
引用
收藏
页码：3472 / 3489
页数：18
相关论文
共 24 条
123