SudokuImputer: A Best-in-Class Graph Framework for MNAR and MAR Missing Data Imputation
Journal of Big Data and Artificial Intelligence · 19.05.2026 · 4 (1)
DOI: 10.54116/jbdai.v4i1.64 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Big Data and Artificial Intelligence, online erschienen am 19.05.2026. Verfasst von Vivek Nandhan Kanpa und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).
Abstract (Originalsprache)
Missing data are a ubiquitous challenge when training unbiased, high confidence machine learning (ML) models on real-world data. To help address this issue, we propose SudokuImputer v1.0.0, a novel graph-based framework, to estimate missing values in an iterative, uncertainty aware process. The behavior of SudokuImputer is assessed across numerous design hyperparameters, including multiple network centrality methods, feature prioritization modes, statistical associations and pairwise availability ratios for edge weight assignment, and partner node proportions. We benchmark SudokuImputer against point-value imputations, MICE, kNN, matrix factorization, and SoftImpute. SudokuImputer achieves best-in-class RMSE on MAR (mean rank = 1.7) and MNAR (mean rank = 1.8) missing data across most missingness proportions from ten percent to fifty percent in three experimental benchmarks. SudokuImputer is sensitive to dataset dimensionality, and optimizing algorithmic runtime remains an unresolved challenge. Future work should evaluate SudokuImputer on mixed-data benchmarks and seek to iterate on the foundational graph framework laid here.
Zitieren
APA
Kanpa, V. N., Badhan, R., & Kanpa, V. (2026). SudokuImputer: A Best-in-Class Graph Framework for MNAR and MAR Missing Data Imputation. Journal of Big Data and Artificial Intelligence, 4(1). https://doi.org/10.54116/jbdai.v4i1.64
Vancouver
Kanpa VN, Badhan R, Kanpa V. SudokuImputer: A Best-in-Class Graph Framework for MNAR and MAR Missing Data Imputation. Journal of Big Data and Artificial Intelligence. 2026;4(1). doi:10.54116/jbdai.v4i1.64
BibTeX
@article{Kanpa2026,
author = {Kanpa, Vivek Nandhan and Badhan, Riddhishrree and Kanpa, Vineeth},
title = {SudokuImputer: A Best-in-Class Graph Framework for MNAR and MAR Missing Data Imputation},
journal = {Journal of Big Data and Artificial Intelligence},
year = {2026},
volume = {4},
number = {1},
doi = {10.54116/jbdai.v4i1.64}
}
EUVIMED