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...
Gespeichert in:
Veröffentlicht in: | Intelligent data analysis 2008-01, Vol.12 (6), p.573-586 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |