CORC  > 北京大学  > 信息科学技术学院
NIIA: Nonparametric iterative imputation algorithm
Zhang, Shichao ; Jin, Zhi ; Zhu, Xiaofeng
2008
英文摘要Many missing data imputation methods are based on only complete instances (instances without missing values in a dataset) when estimating plausible values for the missing values in the dataset. Actually, the information within incomplete instances (instances with missing values) can also play an important role in missing value imputation. For example, the information has been applied to identifying the neighbors of an instance with missing values in NN (nearest neighbor) imputation, and the class of the instance in clustering-based imputation, where NN and clustering-based imputations are well-known efficient algorithms. Therefore, in this paper we advocate to well utilize the information within incomplete instances when estimating missing values. As an attempt, a simple and efficient nonparametric iterative imputation algorithm, called NIIA method, is designed for imputing iteratively missing target values. The NIIA method imputes each missing value several times until the algorithm converges. In the first iteration, all complete instances are used to estimate missing values. The information within incomplete instances is utilized since the second iteration. We conduct intensive experiments for evaluating the proposed approach. Our experimental results show: (1) The utilization of information within incomplete instances is of benefit to capture the distribution of a dataset much better and easier than parametric imputation. (2) NIIA method outperforms the existing methods at the accuracy, and this advantage is clearly highlighted when datasets are with high missing ratio. ? 2008 Springer Berlin Heidelberg.; EI; 0
语种英语
DOI标识10.1007/978-3-540-89197-0_50
内容类型其他
源URL[http://ir.pku.edu.cn/handle/20.500.11897/327804]  
专题信息科学技术学院
推荐引用方式
GB/T 7714
Zhang, Shichao,Jin, Zhi,Zhu, Xiaofeng. NIIA: Nonparametric iterative imputation algorithm. 2008-01-01.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace