Comparative analysis of clustering of spatial databases with various DBSCAN Algorithms

Abstract

Clustering is still an important research issue in the data mining, because there is a continuous research in data mining for optimum clusters on spatial data. There are so many types of partition based and hierarchal algorithms implemented for clustering and the clusters which are formed based on the density are easy to understand and it does not limit itself to certain shapes of the clusters. This paper presents the comparative analysis of the various density based clustering mechanisms. There is certain problem on existing density based algorithms because they are not capable of finding the meaningful clusters whenever the density is so much varied. VDBSCAN is introduced to compensate this problem. It is same as DBSCAN (Density Based Spatial Clustering of Applications with Noise) but only the difference is VDBSCAN selects several values of parameter Eps for different densities according to k-dist plot. The problem is the value of parameter k in k-dist plot is user defined. This paper introduces a new method to find out the value of parameter k automatically based on the characteristics of the datasets. In this method we consider spatial distance from a point to all others points in the datasets. The proposed method has potential to find out optimal value for parameter k .In this paper a synthetic database with two dimensional data is used for demonstration.

Authors and Affiliations

K. Ganga Swathi, K N V S S K Rajesh

Keywords

Related Articles

Enhancement of the image by using Histogram Modification and High-pass Filtering Mask

Generally the major problem is low contrast image analysis in medical Field. Low contrast digital images reduce the ability of observer in analyzing the image. This low contrast images are obtained from low radiated...

An Enhanced Technique for Transferring the Image Using Wavelet SVD Mosaic Images Under Color Retrieval Mode

Insurance about advanced media content need turned into a progressively paramount issue for content managers also administration suppliers. Likewise watermark distinguished about illustration, a major engineering org...

A Novel Soft Communicating Full Bridge Bidirectional Isolated Dc-Dc Converter for an Energy Storage System with Galvanic Isolation Using Electric Double Layer Capacitor

This paper shows the investigation of bidirectional DC to DC converter and contrasting and the different existing strategy methods. The proposed converter is planned in the way of shut circle control. By utilizing a...

Preventing Information Lose and Membership Disclosure on Highdimensional Data

The existing methods generalization and bucketization could not give a satisfactory result for privacy preserving on microdata. It results loss of information and some does not prevent the membership disclosure. In t...

Learning Analytics for Large Scale Web Information Using Twitter

Amid sudden onset emergency occasions, the vicinity of spam, bits of gossip and fake substance on Twitter diminishes the estimation of data contained on its messages (or "tweets"). A conceivable answer for this issue is...

Download PDF file
  • EP ID EP27492
  • DOI -
  • Views 297
  • Downloads 6

How To Cite

K. Ganga Swathi, K N V S S K Rajesh (2012). Comparative analysis of clustering of spatial databases with various DBSCAN Algorithms. International Journal of Research in Computer and Communication Technology, 1(6), -. https://europub.co.uk/articles/-A-27492