等面积分段：一种用于获得均匀着色等值区域图的数据分类方案
人机交互
2020-05-05 v1
摘要
本文介绍了一种用于计算等面积分段或地理分位数这一等值区域图分类方案的高效算法。等面积分段分类旨在为地图获得一种着色方案，使得每种颜色所关联的面积大致相等。这旨在替代一种称为分位数的方法，该方法为每种颜色分配具有特定属性值范围的相等数量的区域，但这可能导致地图面积被一种或少数几种颜色主导。此外，其他颜色可能几乎难以辨别。当某些区域比其他区域大得多时（例如，比较瑞士和俄罗斯），就会出现这种情况。本文提出了多种计算复杂度不同的算法，以实现对区域的等面积分配。它们包括一对贪心算法，以及一个基于动态规划的最优算法。通过用户研究，将最优等面积算法获得的分类与分位数和 Jenks 自然间断点算法进行比较，发现前者在视觉上更优。最后，我们提出了一种改进方法，使用户能够调整着色算法在满足每种颜色等面积与为每种颜色分配等数量区域这两个相互冲突目标之间的平衡程度。
引用
@article{arxiv.2005.01653,
title = {Equal Area Breaks: A Classification Scheme for Data to Obtain an Evenly-colored Choropleth Map},
author = {Anis Abboud and John Kastner and Hanan Samet},
journal= {arXiv preprint arXiv:2005.01653},
year = {2020}
}