CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
Reseach Article

Article:A Density Based Algorithm for Discovering Density Varied Clusters in Large Spatial Databases

by Anant Ram, Sunita Jalal, Anand S. Jalal, Manoj Kumar
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 3 - Number 6
Year of Publication: 2010
Authors: Anant Ram, Sunita Jalal, Anand S. Jalal, Manoj Kumar
10.5120/739-1038

Anant Ram, Sunita Jalal, Anand S. Jalal, Manoj Kumar . Article:A Density Based Algorithm for Discovering Density Varied Clusters in Large Spatial Databases. International Journal of Computer Applications. 3, 6 ( June 2010), 1-4. DOI=10.5120/739-1038

@article{ 10.5120/739-1038,
author = { Anant Ram, Sunita Jalal, Anand S. Jalal, Manoj Kumar },
title = { Article:A Density Based Algorithm for Discovering Density Varied Clusters in Large Spatial Databases },
journal = { International Journal of Computer Applications },
issue_date = { June 2010 },
volume = { 3 },
number = { 6 },
month = { June },
year = { 2010 },
issn = { 0975-8887 },
pages = { 1-4 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume3/number6/739-1038/ },
doi = { 10.5120/739-1038 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T19:51:11.048457+05:30
%A Anant Ram
%A Sunita Jalal
%A Anand S. Jalal
%A Manoj Kumar
%T Article:A Density Based Algorithm for Discovering Density Varied Clusters in Large Spatial Databases
%J International Journal of Computer Applications
%@ 0975-8887
%V 3
%N 6
%P 1-4
%D 2010
%I Foundation of Computer Science (FCS), NY, USA
Abstract

DBSCAN is a base algorithm for density based clustering. It can detect the clusters of different shapes and sizes from the large amount of data which contains noise and outliers. However, it is fail to handle the local density variation that exists within the cluster. In this paper, we propose a density varied DBSCAN algorithm which is capable to handle local density variation within the cluster. It calculates the growing cluster density mean and then the cluster density variance for any core object, which is supposed to be expended further, by considering density of its -neighborhood with respect to cluster density mean. If cluster density variance for a core object is less than or equal to a threshold value and also satisfying the cluster similarity index, then it will allow the core object for expansion. The experimental results show that the proposed clustering algorithm gives optimized results.

References
Index Terms

Computer Science
Information Sciences

Keywords

Core object Cluster density mean Cluster density variance Cluster Similarity Index Density differs