As the processing problems of redundant data of RFID middleware
an improved algorithm which based on the basic sorted neighborhood method (SNM) is introduced in this paper. Through grouping a large number of RFID data and using a random factor to change the window size to clean data.And then
the cycle treatment is utilized in the realizing process of the algorithm. The experiment results show that the improved algorithm can effectively improve the efficiency of the data processing.The recall rate and data processing time are superior to the original SNM algorithm.