摘要： 在大数据应用中，多数建模方法是在完备数据集基础上进行的，但在数据采集过程或存储过程中容易出现数据缺失的现象，导致无法建模。为此，提出一种基于聚类的递归充填方法。使用同类簇的均值对不完备数据进行预填充，形成初始完备数据集，针对得到的完整数据进行聚类，并运用同类簇的均值修正初始充填值。根据充填效果误差判定充填稳定性，并进行多次递归聚类修正充填值，直到前后两次充填较为稳定或迭代次数超过阈值时停止迭代。实验结果表明，与均值充填、K最近邻充填、聚类充填及粗糙集不完备数据分析等方法相比，该方法能够进行更为精准的充填，使得最终充填更加接近真实数据。

关键词: 缺失值, 预充填, 聚类, 递归充填, 平方误差

Abstract: In big data applications,most modeling methods are based on a complete data set,but data missing in the data acquisition process or storing process tend to result in failure to modeling.Therefore,a clustering-based recursive filling method is proposed.The incomplete data is pre-filled using the mean of the same cluster to form an initial complete data set.The complete data obtained are clustered,and the initial filling is corrected using the mean of the same cluster.The filling stability is determined according to the deviation of filling results,and the filling value is corrected through multiple times of recursive clustering until the last two times of filling is stable or the number of iterations exceeds the threshold.Experimental results show that compared with the methods of mean filling,K nearest neighbor filling,cluster filling and incomplete data analysis for rough sets,the method can implement more precise filling,making the final filling more close to real data.

Key words: missing value, prefilling, clustering, recursive filling, square error

中图分类号: 

• TP301.6