Dependencies in Structures of Decision Tables

摘要

The presentation is focused on the introduction and the investigation of probabilistic dependencies between attribute-defined partitions of a universe in hierarchies of probabilistic decision tables learned from data. The dependencies are expressed through two measures: the probabilistic generalization of the Pawlak's measure of the dependency between attributes and the expected certainty gain measure. The expected certainty gain measure reflects the subtle grades of probabilistic dependence of events. The measures are reviewed and it is shown how they can be extended to dependencies existing in hierarchical structures of decision tables.