Log In Sign Up

Assessing and Remedying Coverage for a Given Dataset

by   Abolfazl Asudeh, et al.

Data analysis impacts virtually every aspect of our society today. Often, this analysis is performed on an existing dataset, possibly collected through a process that the data scientists had limited control over. The existing data analyzed may not include the complete universe, but it is expected to cover the diversity of items in the universe. Lack of adequate coverage in the dataset can result in undesirable outcomes such as biased decisions and algorithmic racism, as well as create vulnerabilities such as opening up room for adversarial attacks. In this paper, we assess the coverage of a given dataset over multiple categorical attributes. We first provide efficient techniques for traversing the combinatorial explosion of attribute value combinations to identify any regions of attribute space not adequately covered by the data. Then, we determine the least amount of additional data that must be obtained to resolve this lack of adequate coverage. We confirm the value of our proposal through both theoretical analyses and comprehensive experiments on real data.


page 1

page 2

page 3

page 4


Learning Interesting Categorical Attributes for Refined Data Exploration

This work proposes and evaluates a novel approach to determine interesti...

Robust Reputation Independence in Ranking Systems for Multiple Sensitive Attributes

Ranking systems have an unprecedented influence on how and what informat...

Computing the k-coverage of a wireless network

Coverage is one of the main quality of service of a wirelessnetwork. k-c...

Enhanced 3DMM Attribute Control via Synthetic Dataset Creation Pipeline

While facial attribute manipulation of 2D images via Generative Adversar...

A Survey of MulVAL Extensions and Their Attack Scenarios Coverage

Organizations employ various adversary models in order to assess the ris...

Classification with Valid and Adaptive Coverage

Conformal inference, cross-validation+, and the jackknife+ are hold-out ...

Collecting and Analyzing Multidimensional Data with Local Differential Privacy

Local differential privacy (LDP) is a recently proposed privacy standard...