[发明专利]待估节点的数据填补方法和装置

摘要

本发明提供一种待估节点的数据填补方法和装置，该方法包括：通过选择与缺失数据时空相关性较高的数据集合作为基础数据样本集合，并根据该基础数据样本集合中的待估节点在当前待估时刻之前的所有时刻的数据变化规律，以及，与待估节点空间相关性较高的节点在当前待估时刻的数据变化规律，为缺失数据确定评估数据，并将该评估数据填补至数据集合中。通过本发明提供的待估节点的数据填补方法，可以对无线传感器网络的管理节点存储的数据集合中的缺失数据进行填补，使用户可以根据数据集合中的数据进行分析，并得到正确的分析结果。

主权项

1.一种待估节点的数据填补方法，其特征在于，所述方法适用于数据集合，所述数据集合中的数据所属的节点包括至少一个所述待估节点，所述待估节点为缺失数据的节点；所述待估节点上缺失数据的时刻为待估时刻，所述待估节点上的待估时刻为至少一个；所述方法包括：步骤A：根据所述待估节点上当前待估时刻对应的第一数据序列与所述数据集合中所述当前待估时刻之前的第一时刻对应的第二数据序列之间的平均相关值，确定基础数据样本集合；所述第一数据序列包括所述数据集合中除所述待估节点之外的其他节点在所述当前待估时刻的数据，所述第二数据序列包括所述待估节点在所述第一时刻的数据和所述其他节点在所述第一时刻的数据；步骤B：根据所述基础数据样本集合中在所述当前待估时刻之前的每一时刻的所述待估节点的数据变化率、在所述当前待估时刻之前的每一时刻的所述待估节点的权重、在所述当前待估时刻相邻的前一时刻的所述待估节点的数据、所述当前待估时刻和所述当前待估时刻相邻的前一时刻，确定所述待估节点在所述当前待估时刻的时间评估数据；步骤C：根据所述基础数据样本集合中所述待估节点的第三数据序列与所述基础数据样本集合中的每个节点的第四数据序列的空间距离，和，预设的空间距离阈值，从所述基础数据样本集合中确定空间数据样本集合，其中所述第三数据序列为所述基础数据样本集合中待估节点的数据序列，所述第四数据序列为所述基础数据样本集合中每个节点的数据序列；所述空间数据样本集合中的每个样本数据所属的节点均为与所述第三数据序列的空间距离小于等于所述空间距离阈值的所述第四数据序列所在的节点；步骤D：根据所述空间数据样本集合中的所述每个样本数据所属的节点的权重、所述每个样本数据所属的节点在所述当前待估时刻的数据变化率和所述待估节点在所述当前待估时刻相邻的前一时刻的数据，确定所述待估节点在所述当前待估时刻的空间评估数据；步骤E：根据所述空间评估数据、所述时间评估数据和第一权重因子，确定所述待估节点在所述当前待估时刻的评估数据，并将所述评估数据填补至所述待估节点中；其中，所述第一权重因子为所述空间数据样本集合中所述每个样本数据所属的节点的权重之和；其中，所述步骤A，具体包括：根据确定所述第一数据序列与至少一个所述第二数据序列的平均相关值；其中，1≤k≤n‑1，k≤a≤n‑1，所述a为大于等于1的正整数，所述n为大于1的正整数，所述t_n为所述当前待估时刻，所述t_a为所述第一时刻，所述为所述当前待估时刻t_n对应的第一数据序列，所述为所述第一时刻t_a对应的第二数据序列，所述为所述与所述的相关值，所述R为所述第一数据序列与至少一个所述第二数据序列之间的平均相关值，其中至少一个所述第二数据序列为当前待估时刻相邻的前n‑k个所述第一时刻的对应的所述第二数据序列；根据所述第一数据序列与至少一个所述第二数据序列的平均相关值，确定所述第一数据序列对应的最大平均相关值；根据所述最大平均相关值对应的a的取值范围，确定所述基础数据样本集合。