会议论文详细信息
2017 3rd International Conference on Applied Materials and Manufacturing Technology
Efficient Grid-based Clustering Algorithm with Leaping Search and Merge Neighbors Method
Liu, Feng^1 ; Wen, Peng^1 ; Zhu, Erzhou^1
School of Computer Science and Technology, Anhui University, Hefei
230601, China^1
关键词: Data size;    Data space;    Finite number;    Grid-based clustering algorithm;    Search mechanism;    Time cost;   
Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/242/1/012122/pdf
DOI  :  10.1088/1757-899X/242/1/012122
来源: IOP
PDF
【 摘 要 】

The increasing data size makes the research of clustering algorithm still an important topic in data mining. As one of the fastest algorithms, the grid clustering algorithm now still suffers from low precision problem. And the efficiency of the algorithm also needed improvement. In order to cope with these problems, this paper proposes an efficient grid-based clustering algorithm by using leaping search and Merge Neighborhood (LSMN). In the algorithm, the LSMN first divides the data space into a finite number of grids and determines the validity of the grid according to the threshold. Then, leaping search mechanism is used to find valid grids of the grid by retrieving all the odd columns and odd rows. Finally, if the number of valid grids is greater than the invalid grid, the invalid grids are merged together. In the algorithm, the time cost is reduced and the accuracy is improved by leaping search and re-judgment of the invalid grid mechanisms respectively. The experimental results have shown that the proposed algorithm exhibits relatively better performance when compared with some popularly used algorithms.

【 预 览 】
附件列表
Files Size Format View
Efficient Grid-based Clustering Algorithm with Leaping Search and Merge Neighbors Method 275KB PDF download
  文献评价指标  
  下载次数:15次 浏览次数:153次