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

Article type: Research Article

Authors: Al-Omari, Faruq | Al-Fayoumi, Nabeel | Al-Jarrah, Mohammad^{; *}

Affiliations: Computer Engineering department, Yarmouk University, Irbid 21163, Jordan

Correspondence: [*] Corresponding author. E-mail: jarrah@yu.edu.jo.

Abstract: 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.

Keywords: Data mining, data clustering, image-mapping, data classification, pattern discovery, predictive analysis

DOI: 10.3233/IDA-2008-12604

Journal: Intelligent Data Analysis, vol. 12, no. 6, pp. 573-586, 2008