Image-mapped data clustering: An efficient technique for clustering large data sets

In this paper, we devise a novel algorithm for large data set clustering. Our algorithm utilizes efficient image processing techniques to cluster the data set after mapping its points into a binary image map. To this end, the algorithm avoids exhaustive search by using the mapped image, which contai...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Intelligent data analysis 2008-01, Vol.12 (6), p.573-586
Hauptverfasser: Al-Omari, Faruq, Al-Fayoumi, Nabeel, Al-Jarrah, Mohammad
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, we devise a novel algorithm for large data set clustering. Our algorithm utilizes efficient image processing techniques to cluster the data set after mapping its points into a binary image map. To this end, the algorithm avoids exhaustive search by using the mapped image, which contain the critical boundary information needed to detect clusters. Compared to available data clustering techniques, the proposed algorithm produces similar quality results and outperforms them in execution time and storage requirements.
ISSN:1088-467X
1571-4128
DOI:10.3233/IDA-2008-12604