Mutual information spectra for comparing categorical maps

The continual accumulation of categorical data sets, presented as nominal categories mapped onto regular grids, provides for the increased desire to compare the patterns observed between these maps. We present a measurement scheme for the comparison of categorical maps that decomposes the differences in multidimensional nested coincidence tables according to variables that record occurrence frequencies of categories (Z), at levels of spatial aggregation (Y), on specific maps (X). Sequences of conditional entropies computed according to the specific questions asked (e.g. is there coincidence between colours and locations), characterize the correspondence between the three types of variables in common units (bits) measured by mutual information. The form of these sequences, as a variable runs from coarse to fine detail, referred to as spectra, provide meaningful characterizations of the similarities/differences between categorical maps, including their spatial configuration. We introduce the information the...