[发明专利]一种基于DTBF的RFID冗余数据清洗方法及系统

摘要

本发明公开了一种基于DTBF的RFID冗余数据清洗方法。首先初始化DTBF；读取新数据x，计算元素x的k个哈希地址：如果向量BF_i的k个哈希位置的时间值Tag.time全都不为0，当新元素的TID等于向量BF_i的k个哈希位置的TID时，求取新元素x与向量BF_r中k个哈希位置的时间域Tag.time中的时间差X，判断时间差X是否大于时间窗口ω，如果否，则表示新元素x为非冗余数据，并存储数据；如果是，则新元素x为冗余数据，直接丢弃数据。本发明提供的方法集成了Dynamic Bloom Filter能够处理动态数据集合的特性及Time Bloom Filter能够利用时间信息进行冗余判断的特点，该方法可动态调整DTBF包含的向量数，并且DTBF每个向量均为一个Time Bloom Filter,可以利用时间信息进行数据冗余的判断。

主权项

一种基于DTBF的RFID冗余数据清洗方法，其特征在于：包括以下步骤：步骤1：初始化DTBF；步骤2：读取新数据，计算新数据中的新元素x的k的哈希地址；步骤3：设置向量BF_i(1≤i≤r)，并逐个检查每个向量BF_i(1≤i≤r)中新元素x对应的k个哈希地址是否都为0；如果向量BF_i(1≤i≤r)中k个哈希位置不全都为0，则进入到步骤4；如果向量BF_i的k个哈希位置的时间域Tag.time位全都不为0，则判断新元素的TID是否等于向量BF_i的k个哈希位置的TID，如果等于，则进入到步骤5；如果不等于，则表示发生误判，输出报警信息；步骤4：检查向量BF_r的是否达到存储容限，如果达到，则设置新向量BF_r，并进行初始化向量BF_r，将新元素x插入新向量BF_r中；步骤5：求取新元素x与向量BF_r中k个哈希位置的时间域Tag.time中的时间差X，判断时间差X是否大于时间窗口ω，如果否，则表示新元素x为非冗余数据，并存储数据；步骤6：如果是，则新元素x为冗余数据，直接丢弃数据。