On Non-pointwise Entropies of Coverings:Relationship with Anti-monotonicity
Some approaches to the entropy of coverings,generalizing the case of the partition entropy,and some definitions of orderings and quasi-orderings of coverings as extensions to the covering context of various formulations of the standard order on partitions.Unfortunately,we here show that the problem of anti-monotonicity of non-pointwise entropy of coverings is still open.On the other side,we will illustrate an approach to generate a partition from a covering;we will then show how we can indirectly compare the entropies of two coverings,that are in a certain order relation,by comparing the entropies of the induced partitions.
Partitions Coverings Partial order Quasi-order Entropy Co-entropy Monotonicity Anti-monotonicity Induced partition
Daniela Bianucci Gianpiero Cattaneo
Dipartimento di Informatica,Sistemistica e Comunicazione Università di Milano-Bicocca Viale Sarca 336/U14,1-20126 Milano,Italia
国际会议
成都
英文
387-394
2008-05-17(万方平台首次上网日期,不代表论文的发表时间)