DGDCT: a distributed grid-density based algorithm for intrinsic cluster detection over massive spatial data

Authors:
Sauravjyoti Sarmah;Rosy Das;Dhruba Kumar Bhattacharyya
Affiliations:
Dept. of Comp Sc & Engg., Tezpur University, Napaam, India;Dept. of Comp Sc & Engg., Tezpur University, Napaam, India;Dept. of Comp Sc & Engg., Tezpur University, Napaam, India
Venue:
ICDCN'08 Proceedings of the 9th international conference on Distributed computing and networking
Year:
2008

Citing 8
Cited 0

Automatic subspace clustering of high dimensional data for data mining applications

SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
OPTICS: ordering points to identify the clustering structure

SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Chameleon: Hierarchical Clustering Using Dynamic Modeling

Computer
STING: A Statistical Information Grid Approach to Spatial Data Mining

VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
A Scalable Parallel Subspace Clustering Algorithm for Massive Data Sets

ICPP '00 Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing
Data Mining: Concepts and Techniques

Data Mining: Concepts and Techniques
DGCL: an efficient density and grid based clustering algorithm for large spatial database

WAIM '06 Proceedings of the 7th international conference on Advances in Web-Age Information Management
An approach to find embedded clusters using density based techniques

ICDCIT'05 Proceedings of the Second international conference on Distributed Computing and Internet Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a distributed Grid-based Density Clustering using Triangle-subdivision (DGDCT), capable of identifying arbitrary shaped embedded clusters as well as multi density clusters over large spatial datasets. Experimental results are presented to establish the superiority of the technique in terms of scale-up, speedup as well as cluster quality.