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žené v:
Podrobná bibliografia
Vydané v:IOP conference series. Materials Science and Engineering Ročník 242; číslo 1; s. 12123 - 12127
Hlavní autori: Liu, Feng, Ye, Chengcheng, Zhu, Erzhou
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Bristol IOP Publishing 01.09.2017
Predmet:
Accuracy
Algorithms
Clustering
Data analysis
Data mining
Parameters
ISSN:1757-8981, 1757-899X
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
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.
Bibliografia: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