Volume 3 Number 2 (Feb. 2008)
Home > Archive > 2008 > Volume 3 Number 2 (Feb. 2008) >
JCP 2008 Vol.3(2): 72-79 ISSN: 1796-203X
doi: 10.4304/jcp.3.2.72-79

DDSC : A Density Differentiated Spatial Clustering Technique

B. Borah, D.K. Bhattacharyya
1Department of Computer Science and Engineering, Tezpur University, Tezpur, India

Abstract—Finding clusters with widely differing sizes, shapes and densities in presence of noise and outliers is a challenging job. The DBSCAN is a versatile clustering algorithm that can find clusters with differing sizes and shapes in databases containing noise and outliers. But it cannot find clusters based on difference in densities. We extend the DBSCAN algorithm so that it can also detect clusters that differ in densities. Local densities within a cluster are reasonably homogeneous. Adjacent regions are separated into different clusters if there is significant change in densities. Thus the algorithm attempts to find density based natural clusters that may not be separated by any sparse region. Computational complexity of the algorithm is O(n log n).

Index Terms—Variable density, natural clustering, spatial dataset, noises

[PDF]

Cite: B. Borah, D.K. Bhattacharyya, "DDSC : A Density Differentiated Spatial Clustering Technique," Journal of Computers vol. 3, no. 2, pp. 72-79, 2008.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat,etc
E-mail: jcp@iap.org
  • Nov 14, 2019 News!

    Vol 14, No 11 has been published with online version   [Click]

  • Mar 20, 2020 News!

    Vol 15, No 2 has been published with online version   [Click]

  • Dec 16, 2019 News!

    Vol 14, No 12 has been published with online version   [Click]

  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Read more>>