Grid Clustering Algorithm with Simple Leaping Search Technique

Data mining is a critical data analysis technique for extracting hidden information from large databases for business or industrial applications. As the size of organizational databases increase, finding information and knowledge efficiently is essential. In the past, numerous clustering algorithms...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2012 International Symposium on Computer, Consumer and Control S. 938 - 941
Hauptverfasser: Tsai, Cheng-Fa, Zhang, Jun-Hao
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.06.2012
Schlagworte:
Algorithm design and analysis
Clustering algorithms
data clustering
Data mining
large database
Noise
Partitioning algorithms
Spatial databases
ISBN:9781467307673, 146730767X
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Data mining is a critical data analysis technique for extracting hidden information from large databases for business or industrial applications. As the size of organizational databases increase, finding information and knowledge efficiently is essential. In the past, numerous clustering algorithms based on grid-clustering schemes have been proposed. This study proposes, simple-leaping search (SLS), a new grid-based clustering algorithm that partitions the space by the number of grids. It then sequentially searches odd columns of all grids according to the minimal point set at each grid. Based on whether the grid is useful or useless, different neighbor grids are searched. Experimental results show that the SLS clustering algorithm performs better than other clustering algorithms such as DBSCAN, IDBSCAN and GOD-CS.
ISBN:9781467307673
146730767X
DOI:10.1109/IS3C.2012.244