Abstract:

This paper proposes a data stream clustering algorithm based on adaptive grid partitioning.By using adaptive grid partitioning to improve the traditional methed of dividing grids in a balanced method,we make  the grid division more reasonable and reduce the impact on the result, which improves the precision of grid partitioning.Using a pruning method to ruduce the algorithm’s execution time is effective.Finally, the experimental results verify the effectiveness of the proposed algorithm.

Key words: data stream;clustering;sliding window;grid