DocumentCode
2526324
Title
New approach for distributed clustering
Author
Ghanem, Souhila ; Kechadi, Tahar ; Tari, A. Kamel
Author_Institution
Dept. of Comput. Sci., Univ. of Bejaia, Bejaia, Algeria
fYear
2011
fDate
June 29 2011-July 1 2011
Firstpage
60
Lastpage
65
Abstract
Nowadays the data collections are huge and in most cases do not reside in a centralised location. The latter complicates the task of traditional data mining techniques, as datasets are distributed and often heterogeneous. In this paper we propose a distributed approach based on the aggregation of models produced locally. The datasets will be processed locally on each node to produce clusters from local data then, we construct global clusters hierarchically. The aim of this approach is to minimise the communications, maximise the parallelism and load balance the work among different nodes of the system, and reduce the overhead due to extra processing while executing the hierarchical clustering. This technique is evaluated and compared to the sequential version using benchmark datasets and the results are very promising.
Keywords
data analysis; data mining; pattern clustering; resource allocation; benchmark datasets; centralised location; data collections; data mining techniques; distributed clustering; global clusters; hierarchical clustering; load balance; Clustering algorithms; Data mining; Distributed databases; Indexes; Niobium; Optics; Partitioning algorithms; Clustering; Data Mining; Distributed Data Mining; OPTICS;
fLanguage
English
Publisher
ieee
Conference_Titel
Spatial Data Mining and Geographical Knowledge Services (ICSDM), 2011 IEEE International Conference on
Conference_Location
Fuzhou
Print_ISBN
978-1-4244-8352-5
Type
conf
DOI
10.1109/ICSDM.2011.5969005
Filename
5969005
Link To Document