arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2401.03359cs.DBcs.LG
收藏

数据库内数据插补

In-Database Data Imputation

University of Edinburgh(爱丁堡大学)

Massimo Perini, Milos Nikolic

AI总结:

针对缺失数据问题,本工作提出在数据库内使用MICE方法进行高效可扩展插补,利用计算共享和环抽象加速模型训练,在PostgreSQL和DuckDB中实现比现有技术快两个数量级且保持高质量。

摘要:

缺失数据是许多领域中普遍存在的问题,给数据分析和决策制定带来了挑战。处理缺失数据的传统技术,如排除不完整记录或插补简单估计值(如均值),在计算上高效,但可能引入偏差并破坏变量关系,导致分析不准确。基于模型的插补技术提供了更稳健的解决方案,能保留数据的变异性和关系,但它们需要显著更多的计算时间,限制了其在小数据集上的适用性。本工作使用广泛使用的MICE方法,在数据库系统内实现高效、高质量和可扩展的数据插补。我们改进该方法以利用计算共享和环抽象来加速模型训练。为了插补连续值和分类值,我们开发了用于数据库内学习随机线性回归和高斯判别分析模型的技术。我们在PostgreSQL和DuckDB中的MICE实现在计算时间上最多比其他MICE实现和基于模型的插补技术快两个数量级,同时保持高插补质量。

英文摘要:

Missing data is a widespread problem in many domains, creating challenges in data analysis and decision making. Traditional techniques for dealing with missing data, such as excluding incomplete records or imputing simple estimates (e.g., mean), are computationally efficient but may introduce bias and disrupt variable relationships, leading to inaccurate analyses. Model-based imputation techniques offer a more robust solution that preserves the variability and relationships in the data, but they demand significantly more computation time, limiting their applicability to small datasets. This work enables efficient, high-quality, and scalable data imputation within a database system using the widely used MICE method. We adapt this method to exploit computation sharing and a ring abstraction for faster model training. To impute both continuous and categorical values, we develop techniques for in-database learning of stochastic linear regression and Gaussian discriminant analysis models. Our MICE implementations in PostgreSQL and DuckDB outperform alternative MICE implementations and model-based imputation techniques by up to two orders of magnitude in terms of computation time, while maintaining high imputation quality.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑