arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1908.03690math.NAcs.NA
收藏

地理数据缺失值估计的自适应RBF插值方法

Adaptive RBF Interpolation for Estimating Missing Values in Geographical Data

Kaifeng Gao, Gang Mei, Salvatore Cuomo, Francesco Piccialli, Nengxiong Xu

摘要:

数据集的质量是大数据挖掘中的一个关键问题。可以从更高质量的数据集中挖掘出更有趣的东西。地理数据中缺失值的存在会降低大型数据集的质量。为了提高数据质量,通常需要使用各种机器学习算法或数学方法(例如近似和插值)来估计缺失值。本文提出了一种自适应径向基函数(RBF)插值算法,用于估计地理数据中的缺失值。在该方法中,具有已知值的样本被认为是数据点,而具有缺失值的样本被认为是插值点。对于每个内插点,首先,自适应地确定一组局部数据点。然后,插值点的缺失值通过基于局部数据点集的径向基函数插值进行插补。此外,径向基函数的形状因子也自适应地确定,通过考虑局部数据点集的分布。为了评估所提出的方法的性能,我们比较我们的方法与常用的k近邻(kNN)插值和自适应逆距离加权(AIDW)的方法,并进行三组基准实验。实验结果表明,该方法在精度上优于kNN插值和AIDW,但在效率上不如kNN插值和AIDW。

英文摘要:

The quality of datasets is a critical issue in big data mining. More interesting things could be mined from datasets with higher quality. The existence of missing values in geographical data would worsen the quality of big datasets. To improve the data quality, the missing values are generally needed to be estimated using various machine learning algorithms or mathematical methods such as approximations and interpolations. In this paper, we propose an adaptive Radial Basis Function (RBF) interpolation algorithm for estimating missing values in geographical data. In the proposed method, the samples with known values are considered as the data points, while the samples with missing values are considered as the interpolated points. For each interpolated point, first, a local set of data points are adaptively determined. Then, the missing value of the interpolated point is imputed via interpolating using the RBF interpolation based on the local set of data points. Moreover, the shape factors of the RBF are also adaptively determined by considering the distribution of the local set of data points. To evaluate the performance of the proposed method, we compare our method with the commonly used k Nearest Neighbors (kNN) interpolation and Adaptive Inverse Distance Weighted (AIDW) methods, and conduct three groups of benchmark experiments. Experimental results indicate that the proposed method outperforms the kNN interpolation and AIDW in terms of accuracy, but worse than the kNN interpolation and AIDW in terms of efficiency.

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

↑