We propose a neighborhood-based approach for data streams clustering. Instead of processing each new element one by one, we propose to process each group of new elements simultaneously. A neighborhood-based clustering is applied on each new group. We also define an incremental construction method of the neighborhood graph based on the stream evolution. To validate the approach, we apply it to multiple data sets and we compare it with various stream clustering approaches.