A New Technique Based on Voronoi Tessellation to Assess the Space-Dependence of Categorical Variables

Entropy (Basel). 2019 Aug 8;21(8):774. doi: 10.3390/e21080774.

Abstract

Based on a sample of geolocated elements, each of them labeled with a (not necessarily ordered) categorical feature, several indexes for assessing the relationship between the geolocation variables (latitude and longitude) and the categorical variable are evaluated. Among these indexes, a new one based on a Voronoi tessellation presents several advantages since it does not require a variable transformation or a previous discretization; in addition, simulations show that this index is considerably robust when compared with the previously known ones. Finally, the use of the presented indexes is also illustrated by analyzing the geolocation of communities in some communication networks derived from Call Detail Records.

Keywords: Voronoi tessellation; entropy; independence indices; spatial correlation.