关键词: 区域划分, 网格, 质心, 多密度, 聚类

Abstract: For the problems that the grid based clustering algorithm exists noise points in cluster edge grid and can’t distinguish grid with uniform density when grids are combined with relative density difference. Multi-density fast clustering algorithm based on region partition called MFCBR is proposed. The algorithm divides the data space into grids of different density and uses grid index table and grid center density difference to merge grids, then the center of mass of boundary grid, boundary grid and nearest cluster grid center are computed, the relationship between the three is used to exclude the noise points contained in cluster boundary grid data. Experiments show that the algorithm can reduce the clustering interference of noise data, and has better effect on the uniform density of multi-density data set.

Key words: region division, grid, centroid, multi-density, clustering