Papers
Topics
Authors
Recent
Search
2000 character limit reached

Imputation Scores (I-Scores)

Updated 6 July 2026
  • Imputation Scores (I-Scores) are a framework that evaluates missing data imputation methods by comparing the estimated conditional distributions to the true data-generating distribution.
  • They leverage density-ratio and energy-based approaches to avoid the limitations of RMSE, ensuring that methods replicating full distributional properties are ranked higher.
  • The estimation process uses classifier-based log-ratio techniques and U-statistics, facilitating robust and objective comparisons across different imputation strategies.

Searching arXiv for papers on Imputation Scores and related ranking methods. Imputation Scores (I-Scores) are a framework for assessing missing value imputations in settings where the objective is not merely to minimize pointwise prediction error, but to rank highest an imputation method that samples from the correct conditional distribution. Introduced in "Imputation Scores" (Näf et al., 2021), the framework replaces the standard practice of artificially masking observed entries and evaluating them with predictive losses such as RMSE, a practice that can favor conditional-mean imputers under quadratic loss. The original framework develops a density-ratio I-Score applicable to discrete and continuous data, does not require to mask additional observations for evaluations, and is also applicable if there are no complete observations. A later extension, "How to rank imputation methods?" (Näf et al., 15 Jul 2025), follows the concept of I-Scores and develops an energy-based score under a different missingness assumption, with particular emphasis on why additional masking can be misleading under MAR.

1. Motivation and problem formulation

Given the prevalence of missing data in modern statistical research, a broad range of methods is available for any given imputation task. The central problem addressed by I-Scores is how to choose the “best” imputation method in a given application. The standard approach is to select some observations, set their status to missing, and compare prediction accuracy of the methods under consideration on these observations. Besides having to somewhat artificially mask observations, a shortcoming of this approach is that imputations based on the conditional mean will rank highest if predictive accuracy is measured with quadratic loss (Näf et al., 2021).

The original I-Score framework is designed to alter the ranking criterion. Rather than rewarding an imputation because it predicts held-out entries well under squared error, it is intended to rank highest an imputation that can sample from the true conditional distributions. This makes the target of evaluation explicitly distributional rather than exclusively predictive. The paper therefore develops a proper scoring framework for incomplete-data settings in which the “true” imputation law PP^* should achieve the maximum population score (Näf et al., 2021).

This orientation also clarifies a common misconception in imputation evaluation. RMSE and related losses can be informative about point prediction, but they are not intrinsically aligned with distribution-preserving multiple imputation. The later 2025 work makes the same point in a different way: it states that artificially masking observations can be misleading if not done carefully and that it is generally not valid under MAR, and it develops a score whose ranking is geared towards the imputation that best replicates the distribution of the data, allowing to find imputations that are suitable for a range of downstream tasks (Näf et al., 15 Jul 2025).

2. Density-ratio I-Score: formal definition

The original framework introduces a Density-Ratio I-Score for an imputation law HHPH\in\mathcal H_P, where PP^* is the unknown “true” joint distribution with density pp^*, PP is the actually observed distribution with missing-value mechanism MPMM\sim P^M and marginal density pp, and HP\mathcal H_P is the set of all possible imputation distributions HH that are consistent with PP, meaning that they agree with HHPH\in\mathcal H_P0 on the observed entries. A collection of projection index-sets HHPH\in\mathcal H_P1 is equipped with a distribution HHPH\in\mathcal H_P2. For each projection HHPH\in\mathcal H_P3, HHPH\in\mathcal H_P4 denotes the induced distribution on patterns HHPH\in\mathcal H_P5, and the projected densities are written as

HHPH\in\mathcal H_P6

The population Density-Ratio I-Score is

HHPH\in\mathcal H_P7

An equivalent representation is obtained through

HHPH\in\mathcal H_P8

which yields

HHPH\in\mathcal H_P9

This representation links the score to a classification problem: one may distinguish projected observations that are fully observed on PP^*0 from projected observations that arise from imputation under pattern PP^*1. The score then evaluates the expected log density ratio between these two projected laws. Because the construction is based on projections, it is applicable to discrete and continuous data, and the use of projections permits evaluation even when there are no complete observations on the full vector (Näf et al., 2021).

3. Properness, MCAR, and MAR upon projections

Within the original framework, an I-Score PP^*2 is called proper if for every PP^*3,

PP^*4

so that the “true” imputation PP^*5 achieves the maximum. The population version of the density-ratio score is shown to be proper under the missing completely at random assumption, and it is also shown to be valid under missing at random with slightly more restrictive assumptions (Näf et al., 2021).

The key condition for the projected MAR result is the MAR-upon-projections assumption. For each projection PP^*6 and all patterns PP^*7 on PP^*8, the paper requires

PP^*9

Here pp^*0 and pp^*1 split the coordinates in pp^*2 into those observed versus missing under pattern pp^*3. Under this condition, Proposition 4.1 shows that the density-ratio score is proper (Näf et al., 2021).

Several special cases are identified. MCAR on the full data implies MCAR on every projection, so condition (4.4) holds. If one knows the overall mechanism is MAR on the full vector but restricts pp^*4, then this single projection also satisfies (4.4). One may also design pp^*5 so that each pp^*6 corresponds to a block for which MAR is known to hold (Näf et al., 2021).

The proof strategy is KL-based. For each fixed pp^*7, one expands the KL-divergence

pp^*8

using a factorization of pp^*9 into the conditional law of the missing part given the observed part and the marginal law of the observed part, with an analogous factorization for PP0 under MAR. The difference splits into an irreducible term depending only on the marginal of the observed parts plus the KL between the two conditional laws of the missing parts. The latter is minimized to zero exactly when PP1 (Näf et al., 2021). This suggests that propriety is driven by the conditional law of the missing coordinates rather than by agreement on already observed marginals, which are fixed by consistency with PP2.

4. Estimation algorithm and software implementation

The practical algorithm in the original paper starts from an incomplete sample PP3 and an imputation method that produces PP4 completed data sets PP5. The sample is first partitioned into groups of rows sharing the same missing-pattern PP6. For each such pattern, the algorithm draws num.proj subsets PP7 such that PP8 contains at least one observed index and at least one missing index under PP9. This ensures that on projection MPMM\sim P^M0 one sees both some complete and some imputed points (Näf et al., 2021).

For each projection MPMM\sim P^M1 and each imputed data set MPMM\sim P^M2, the method extracts MPMM\sim P^M3, the subset of rows in the original MPMM\sim P^M4 that are complete on MPMM\sim P^M5, and MPMM\sim P^M6, the subset of rows in MPMM\sim P^M7 that arise from imputing pattern MPMM\sim P^M8. These two sets are rebalanced by up/down-sampling so that MPMM\sim P^M9. A probability-forest, or another probabilistic classifier, is then fit to distinguish pp0 with label 1 from pp1 with label 0. If pp2 denotes the estimated class probability pp3, then

pp4

estimates pp5 (Näf et al., 2021).

To avoid over-fitting, the classifier step uses cross-fitting: within each pp6, half of the data are used for training and half for evaluation, and then the roles are swapped. The estimated log-ratios are averaged over all rows of all imputed data sets, all random projections pp7, both cross-fits, and finally across pp8 imputations, yielding pp9. No further masking of observed entries is needed, because missingness itself provides both observed and “pseudo-observed” samples under the random projections (Näf et al., 2021).

Finite-sample recommendations are also given. In practice one sets num.proj approximately 50–200, larger for higher HP\mathcal H_P0, and samples HP\mathcal H_P1 by first choosing sizes of the observed-and-missing subsets uniformly. The default classifier is the party probability forest with num.trees.per.proj approximately 5–20 and mtry = |A|. To avoid HP\mathcal H_P2 issues, one clips HP\mathcal H_P3. Sampling variability is assessed by repeating a split-half subsampling of the entire data HP\mathcal H_P4 approximately 30 times and using the generalized jackknife variance estimator

HP\mathcal H_P5

where HP\mathcal H_P6 is the average of the two half-sample scores in the HP\mathcal H_P7th split. This yields approximate normal confidence intervals

HP\mathcal H_P8

All of these steps are wrapped into the CRAN package Iscores (Näf et al., 2021).

HHPH\in\mathcal H_P43

5. Empirical behavior and comparison with RMSE

The empirical evaluation in the original paper is organized around several complementary settings (Näf et al., 2021).

Evaluation Setup Reported result
Toy spiral example Two-dimensional spiral with 30% missing under MCAR or MAR DR I-Score ranks true data highest, then mice-cart, then sample, then loess
UCI benchmarks 15 real regression data sets, 9 imputation methods, 20% miss, MCAR/MAR No method ever significantly exceeds the true-data score
Coverage-width calibration HP\mathcal H_P9 points from empirical quantile intervals Best-scoring methods cluster in high coverage, low width quadrant
CDC 2020 natality data Mixed discrete and continuous, HH0, HH1 DR I-Score ranking matches out-of-bag RF ranking

In the toy “spiral” example, three simple imputers—loess regression, random “sample,” and mice-cart—are compared to the true data under

HH2

RMSE ranks the conditional-mean imputer, loess, best, even though it clearly distorts the joint scatter. The DR I-Score, without access to the hidden HH3, ranks the true data highest, then mice-cart, then sample, then loess, matching visual intuition (Näf et al., 2021).

On 15 UCI regression data sets with 9 imputation methods and 20% missingness under MCAR and MAR, a propriety check is performed by testing HH4 via a one-sided HH5-test using the jackknife variance. At HH6, no method ever significantly exceeds the true-data score, providing no empirical contradictions to propriety. In terms of ranking, mice-cart, mice-rf, mice-pmm, and mice-midastouch consistently rank at the top, whereas mean- and missForest-imputations, described as conditional means, rank at the bottom—exactly as distribution-preserving theory would predict (Näf et al., 2021).

The calibration study examines 95% empirical quantile intervals formed from the multiple-imputation draws for each missing entry and computes average marginal coverage and average width. Points are color-coded by DR I-Score rank, and the best-scoring methods cluster in the quadrant of high coverage and low width. The paper interprets this as demonstrating that a high I-Score correlates with good multiple-imputation performance on this classical diagnostic. In the CDC 2020 natality data, DR I-Scores with confidence intervals are compared to an out-of-bag RF error obtained by contrasting each imputed set to an independent sample of complete births. Although the RF comparison uses extra complete data, its misclassification ranking exactly matches the DR I-Score ranking, providing an external sanity check (Näf et al., 2021).

Taken together, these results show that the DR I-Score is proper under MCAR, and under MAR on each projection; can be estimated without ever masking observed values; handles mixed data via generic classifiers; and yields intuitive, reliable rankings that avoid the well-known RMSE pitfall of favoring conditional-mean imputers (Näf et al., 2021).

6. Energy-I-Score and subsequent developments

A later development by Näf et al. follows the concept of Imputation Scores and develops a new, reliable, and easy-to-implement score to rank missing value imputations for a given data set without access to the complete data (Näf et al., 15 Jul 2025). The paper begins from the same general definition: a real-valued function HH7 is a proper I-Score if for every HH8 in the class HH9 of valid imputation laws,

PP0

with equality only when PP1. Here

PP2

so any PP3 must agree with PP4 on the observed cells (Näf et al., 15 Jul 2025).

The distinguishing feature of the 2025 construction is a new missingness assumption. For each variable PP5, the paper defines PP6, PP7, and

PP8

the set of coordinates that are always observed whenever PP9 is observed. Assumption 1, denoted CIMARHHPH\in\mathcal H_P00, requires that there exists at least one HHPH\in\mathcal H_P01 such that HHPH\in\mathcal H_P02, HHPH\in\mathcal H_P03, HHPH\in\mathcal H_P04, and

HHPH\in\mathcal H_P05

The motivation given is that under ordinary PMM-MAR, one only knows that HHPH\in\mathcal H_P06 for the missing patterns HHPH\in\mathcal H_P07, whereas a valid comparison of imputed versus observed values requires that the same conditional law governs HHPH\in\mathcal H_P08 when it is observed or missing, at least after conditioning on always-observed coordinates HHPH\in\mathcal H_P09 (Näf et al., 15 Jul 2025).

For a fixed variable HHPH\in\mathcal H_P10, the paper defines a population subscore based on the energy score: HHPH\in\mathcal H_P11 and the full score is

HHPH\in\mathcal H_P12

where HHPH\in\mathcal H_P13. Under Assumption 1 and MAR so that HHPH\in\mathcal H_P14, each subscore is maximized exactly when HHPH\in\mathcal H_P15, and summing over HHPH\in\mathcal H_P16 shows HHPH\in\mathcal H_P17 (Näf et al., 15 Jul 2025).

The estimation algorithm fixes HHPH\in\mathcal H_P18, identifies HHPH\in\mathcal H_P19, splits the sample into a test set HHPH\in\mathcal H_P20 and a train set HHPH\in\mathcal H_P21, masks HHPH\in\mathcal H_P22 for all HHPH\in\mathcal H_P23, and applies the candidate imputation method HHPH\in\mathcal H_P24 times, each time re-imputing only column HHPH\in\mathcal H_P25 conditional on HHPH\in\mathcal H_P26. This yields, for each HHPH\in\mathcal H_P27, a cloud of HHPH\in\mathcal H_P28 draws from HHPH\in\mathcal H_P29. The empirical subscore is then

HHPH\in\mathcal H_P30

and HHPH\in\mathcal H_P31 is the average over HHPH\in\mathcal H_P32 (Näf et al., 15 Jul 2025).

The 2025 paper states explicitly why extra masking under MAR can be misleading. Standard cross-validation-style masking of an observed cell HHPH\in\mathcal H_P33 in a MAR setting typically violates MAR, because once HHPH\in\mathcal H_P34 is artificially deleted in a pattern HHPH\in\mathcal H_P35, one is comparing distributions from two different missingness mechanisms, each of which may have different covariate distributions. As a result, even the true imputation law HHPH\in\mathcal H_P36 can appear to fit badly. By contrast, the energy-I-Score only masks HHPH\in\mathcal H_P37 in rows where HHPH\in\mathcal H_P38 was originally observed, but conditions on the same subvector HHPH\in\mathcal H_P39 which was always observed; because of Assumption 1, the conditional law that generated HHPH\in\mathcal H_P40 in the original pattern is identical to the conditional law used when it is missing (Näf et al., 15 Jul 2025).

The empirical findings in the later paper are differentiated rather than uniformly favorable to one score. In a uniform-example with three-pattern MAR and pattern-dependent shifts, the energy-I-Score correctly ranks the HHPH\in\mathcal H_P41 “draw Uniform(0,1)” imputation highest, matching the full-information RMSE ranking, whereas the DR-I-Score based on KL with random projections fails. In a Gaussian-mixture example with strong covariate shifts but CIMAR, the energy-I-Score again picks the true Gaussian imputer, while DR-I-Score misranks. In a nonlinear mixture example, all methods struggle, but energy-I-Score and the full-information ranking agree on the relative ordering of best methods. In a downstream task linking 401 k eligibility to net worth via Double-ML, imputations with best energy-I-Score also yield estimates closest to the full-data benchmark, and standard errors reflect improved uncertainty quantification (Näf et al., 15 Jul 2025).

The paper also discusses the choice of proper scoring rules. Energy score was chosen because it is strictly proper for multivariate distributions and relatively easy to estimate via U-statistics. Other choices include the Continuous Ranked Probability Score for univariate imputations and proper kernel scores such as Maximum Mean Discrepancy with characteristic kernel. The stated criteria are strict propriety, computational tractability, and sensitivity to full distribution, not just mean. In principle, the energy-score inner loop can be replaced by any proper scoring rule HHPH\in\mathcal H_P42, yielding an analogous I-Score (Näf et al., 15 Jul 2025). This suggests that I-Scores are not a single statistic but a broader proper-scoring framework for ranking imputations under explicit missingness assumptions and explicit evaluation targets.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (2)

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Imputation Scores (I-Scores).