论文标题

空间数据公平的模型和机制

Models and Mechanisms for Spatial Data Fairness

论文作者

Shaham, Sina, Ghinita, Gabriel, Shahabi, Cyrus

论文摘要

数据驱动的决策研究方案中的公平性在考虑贷款或工作申请,访问公共资源或其他类型的服务时,可能会不公平地对待来自某些人口领域的个人。在基于位置的应用程序中,决策是基于单个下落,这通常与种族,收入和教育等敏感属性相关。 尽管公平性最近受到了重大关注,例如在机器学习中,但在处理位置数据时,几乎没有关注公平。由于其特征和特定类型的处理算法,位置数据构成了重要的公平挑战。我们介绍了空间数据公平性的概念,以应对位置数据和空间查询的具体挑战。我们设计了一个新颖的构建基础,以公平的多项式形式达到公平性。接下来,我们提出了两种基于实现单个空间公平性的公平多项式的机制,与两种基于位置的决策类型相对应:基于距离和基于区域。实际数据上的广泛实验结果表明,所提出的机制在不牺牲效用的情况下达到了空间公平。

Fairness in data-driven decision-making studies scenarios where individuals from certain population segments may be unfairly treated when being considered for loan or job applications, access to public resources, or other types of services. In location-based applications, decisions are based on individual whereabouts, which often correlate with sensitive attributes such as race, income, and education. While fairness has received significant attention recently, e.g., in machine learning, there is little focus on achieving fairness when dealing with location data. Due to their characteristics and specific type of processing algorithms, location data pose important fairness challenges. We introduce the concept of spatial data fairness to address the specific challenges of location data and spatial queries. We devise a novel building block to achieve fairness in the form of fair polynomials. Next, we propose two mechanisms based on fair polynomials that achieve individual spatial fairness, corresponding to two common location-based decision-making types: distance-based and zone-based. Extensive experimental results on real data show that the proposed mechanisms achieve spatial fairness without sacrificing utility.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源