Title :
A Distributed Clustering Technique for Intrinsic Cluster Detection
Author :
Das, R. ; Sarmah, S. ; Bhattacharyya, D.K.
Author_Institution :
Tezpur Univ., Tezpur
Abstract :
This paper presents an efficient distributed clustering technique capable of identifying embedded clusters over very large spatial datasets. The technique is based upon a client server approach, where the huge dataset stored in the server are partitioned into almost k equal partitions which are used by k clients to identify the embedded clusters in parallel for each partition sent by the server. Finally, the embedded clusters obtained from the k clients are merged at the Server for the ultimate results. Experimental results establish the superiority of the technique in terms of scale-up, speedup as well as cluster quality, in comparison to its other counterparts ([3], [6]).
Keywords :
client-server systems; data mining; embedded systems; pattern clustering; very large databases; visual databases; client server approach; data mining; distributed clustering technique; embedded clusters; intrinsic cluster detection; very large spatial datasets; Clustering algorithms; Computational complexity; Computer science; Data mining; Degradation; Distributed algorithms; Optical sensors; Partitioning algorithms; Shape; Spatial databases;
Conference_Titel :
Advanced Computing and Communications, 2006. ADCOM 2006. International Conference on
Conference_Location :
Surathkal
Print_ISBN :
1-4244-0716-8
Electronic_ISBN :
1-4244-0716-8
DOI :
10.1109/ADCOM.2006.4289867