What makes you unique?

05/17/2021
by   Benjamin B. Seiler, et al.
0

This paper proposes a uniqueness Shapley measure to compare the extent to which different variables are able to identify a subject. Revealing the value of a variable on subject t shrinks the set of possible subjects that t could be. The extent of the shrinkage depends on which other variables have also been revealed. We use Shapley value to combine all of the reductions in log cardinality due to revealing a variable after some subset of the other variables has been revealed. This uniqueness Shapley measure can be aggregated over subjects where it becomes a weighted sum of conditional entropies. Aggregation over subsets of subjects can address questions like how identifying is age for people of a given zip code. Such aggregates have a corresponding expression in terms of cross entropies. We use uniqueness Shapley to investigate the differential effects of revealing variables from the North Carolina voter registration rolls and in identifying anomalous solar flares. An enormous speedup (approaching 2000 fold in one example) is obtained by using the all dimension trees of Moore and Lee (1998) to store the cardinalities we need.

READ FULL TEXT
research
10/23/2013

Can Facial Uniqueness be Inferred from Impostor Scores?

In Biometrics, facial uniqueness is commonly inferred from impostor simi...
research
12/28/2019

Properties of Unique Information

We study the measure of unique information UI(T:X∖ Y) defined by Bertsch...
research
05/31/2022

Variable importance without impossible data

The most popular methods for measuring importance of the variables in a ...
research
12/29/2018

Hypothesis testing procedures for two sample means with applications to gene expression data

In Bioinformatics, the number of available variables for a few tens of s...
research
10/18/2019

Latent Variable Model for Multivariate Data with Measure-specific Sample Weights and Its Application in Hospital Compare

We developed a single factor model with measure-specific sample weights ...
research
02/04/2021

Restoring Uniqueness in MicroVM Snapshots

Code initialization – the step of loading code, executing static code, f...

Please sign up or login with your details

Forgot password? Click here to reset