Accurate Grid-based Clustering Algorithm with Diagonal Grid Searching and Merging

Due to the advent of big data, data mining technology has attracted more and more attentions. As an important data analysis method, grid clustering algorithm is fast but with relatively lower accuracy. This paper presents an improved clustering algorithm combined with grid and density parameters. Th...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IOP conference series. Materials Science and Engineering Ročník 242; číslo 1; s. 12123 - 12127
Hlavní autoři: Liu, Feng, Ye, Chengcheng, Zhu, Erzhou
Médium: Journal Article
Jazyk:angličtina
Vydáno: Bristol IOP Publishing 01.09.2017
Témata:
Accuracy
Algorithms
Clustering
Data analysis
Data mining
Parameters
ISSN:1757-8981, 1757-899X
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Due to the advent of big data, data mining technology has attracted more and more attentions. As an important data analysis method, grid clustering algorithm is fast but with relatively lower accuracy. This paper presents an improved clustering algorithm combined with grid and density parameters. The algorithm first divides the data space into the valid meshes and invalid meshes through grid parameters. Secondly, from the starting point located at the first point of the diagonal of the grids, the algorithm takes the direction of "horizontal right, vertical down" to merge the valid meshes. Furthermore, by the boundary grid processing, the invalid grids are searched and merged when the adjacent left, above, and diagonal-direction grids are all the valid ones. By doing this, the accuracy of clustering is improved. The experimental results have shown that the proposed algorithm is accuracy and relatively faster when compared with some popularly used algorithms.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1757-8981
1757-899X
DOI:10.1088/1757-899X/242/1/012123