[发明专利]一种数据缺失属性值的填充设备、装置及方法

权利要求书

1.一种数据缺失属性值的填充设备，其特征在于，包括：

存储器：用于存储计算机程序；

处理器：用于执行所述计算机程序，以实现以下步骤：

获取不完全数据集；为所述不完全数据集中缺失数据的缺失属性填充初始值，得到初始完全数据集；利用基于布谷鸟算法的聚类算法对所述初始完全数据集进行聚类，得到聚类簇集合；确定所述聚类簇集合中聚类簇的完整数据，并确定该完整数据的缺失属性的均值，进而根据所述均值更新所述聚类簇中缺失数据的初始值，得到目标完全数据集。

2.如权利要求1所述的数据缺失属性值的填充设备，其特征在于，所述处理器具体用于：

对所述不完全数据集进行随机划分，得到多个分组；确定各个所述分组中完全数据的缺失属性的随机均值；根据所述分组中完全数据的缺失属性的随机均值，填充相应的分组中的缺失数据，得到初始完全数据集。

3.如权利要求1所述的数据缺失属性值的填充设备，其特征在于，所述处理器具体用于：

从所述初始完全数据集随机选取多个数据，以作为初始的聚类中心；

根据所述聚类中心，对所述初始完全数据集中的各个数据进行聚类划分操作，得到聚类结果；

确定所述聚类结果的适应度数值；

在所述适应度数值大于当前最优聚类中心的适应度数值时，根据所述聚类中心更新所述当前最优聚类中心；

根据莱维飞行策略，对所述聚类中心进行更新；

重复执行所述聚类划分操作，直至达到预设终止条件，得到聚类簇集合。

4.如权利要求3所述的数据缺失属性值的填充设备，其特征在于，所述处理器还用于：

生成随机数，并在所述随机数大于预设阈值时，对更新后的聚类中心进行随机改变。

5.如权利要求3所述的数据缺失属性值的填充设备，其特征在于，所述预设终止条件为：

达到预设最大迭代次数或满足适应度函数收敛条件。

6.一种数据缺失属性值的填充装置，其特征在于，包括：

数据获取模块：用于获取不完全数据集；

第一填充模块：用于为所述不完全数据集中缺失数据的缺失属性填充初始值，得到初始完全数据集；

聚类模块：用于利用基于布谷鸟算法的聚类算法对所述初始完全数据集进行聚类，得到聚类簇集合；

第二填充模块：用于确定所述聚类簇集合中聚类簇的完整数据，并确定该完整数据的缺失属性的均值，进而根据所述均值更新所述聚类簇中缺失数据的初始值，得到目标完全数据集。

7.如权利要求6所述的数据缺失属性值的填充装置，其特征在于，所述第一填充模块包括：

随机划分单元：用于对所述不完全数据集进行随机划分，得到多个分组；

随机均值确定单元：用于确定各个所述分组中完全数据的缺失属性的随机均值；

数据填充单元：用于根据所述分组中完全数据的缺失属性的随机均值，填充相应的分组中的缺失数据，得到初始完全数据集。

8.如权利要求6所述的数据缺失属性值的填充装置，其特征在于，所述聚类模块包括：

初始聚类中心确定单元：用于从所述初始完全数据集随机选取多个数据，以作为初始的聚类中心；

聚类划分单元：用于根据所述聚类中心，对所述初始完全数据集中的各个数据进行聚类划分操作，得到聚类结果；

适应度数值确定单元：用于确定所述聚类结果的适应度数值；

当前最优聚类中心更新单元：用于在所述适应度数值大于当前最优聚类中心的适应度数值时，根据所述聚类中心更新所述当前最优聚类中心；

聚类中心更新单元：用于根据莱维飞行策略，对所述聚类中心进行更新；

聚类结果输出单元：用于重复执行所述聚类划分操作，直至达到预设终止条件，得到聚类簇集合。