Distributed Clustering Algorithm for Spatial Data Mining

Files in This Item:
File Description SizeFormat 
insight_publication.pdf519.92 kBAdobe PDFDownload
Title: Distributed Clustering Algorithm for Spatial Data Mining
Authors: Bendechache, Malika
Kechadi, Tahar
Chen, Chong Cheng
Permanent link: http://hdl.handle.net/10197/6526
Date: 2015
Abstract: Distributed data mining techniques and mainly distributed clustering are widely used in last decade because they deal with very large and heterogeneous datasets which cannot be gathered centrally. Current distributed clustering approaches are normally generating global models by aggregating local results that are obtained on each site. While this approach analyses the datasets on their locations the aggregation phase is complex, time consuming and may produce incorrect and ambiguous global clusters and therefore incorrect knowledge. In this paper we propose a new clustering approach for very large spatial datasets that are heterogeneous and distributed. The approach is based on K-means Algorithm but it generates the number of global clusters dynamically. It is not necessary to fix the number of clusters. Moreover, this approach uses a very sophisticated aggregation phase. The aggregation phase is designed in such away that the final clusters are compact and accurate while the overall process is efficient in time and memory allocation. Preliminary results show that the proposed approach scales up well in terms of running time, and result quality, we also compared it to two other clustering algorithms BIRCH and CURE and we show clearly this approach is much more efficient than the two algorithms.
Funding Details: European Commission - Seventh Framework Programme (FP7)
Type of material: Conference Publication
Keywords: Machine learning;Statistics;Spatial data;Clustering;Distributed mining;Data analysis;K-mean
Language: en
Status of Item: Peer reviewed
Conference Details: International conference on Integrated Geo-spatial Information Technology and its Application to Resource and Environmental Management towards GEOSS (IGIT 2015), Alba Regia Technical Faculty of Óbuda University, Hungary, 16-17 January 2015
Appears in Collections:Computer Science Research Collection
Insight Research Collection

Show full item record

Google ScholarTM

Check


This item is available under the Attribution-NonCommercial-NoDerivs 3.0 Ireland. No item may be reproduced for commercial purposes. For other possible restrictions on use please refer to the publisher's URL where this is made available, or to notes contained in the item itself. Other terms may apply.