Enhancing of DBSCAN by Using Optics Algorithm in Data Mining

Authors(2) :-Y. Vijay Bhaskar Reddy, Dr. L. S. S. Reddy

DBSCAN is Partitional type clustering method. Here, more dense regions are considered as clusters and remaining area is called noise. The cluster is defined on some components like noise, core region and border. DBSCAN is resistant to noise. It can handle different clusters with various sizes and shapes. There are a lot of clusters that DBSCAN can discover which are unable to find by using K-Means clustering algorithm. But, DBSCAN does not work well when we deal with clusters of ‘varying densities’ and ‘high dimensional data’. It is sensitive to clustering parameters like MinPts and Eps values. To overcome this we are using OPTICS technique. DBSCAN technique takes high time for formation of clustering. To enhancing this; we are discussing about OPTICS clustering algorithms.

Authors and Affiliations

Y. Vijay Bhaskar Reddy
Research Scholar, Rayalaseema University, Kurnool, Andhra Pradesh, India
Dr. L. S. S. Reddy
Vice Chancellor, KL University, Vaddeswaram. Guntur, Andhra Pradesh, India

Density based clustering, DBSCAN, OPTICS, Connectivity, Datasets.

  1. KarypisG, HanEH, Kumar (1999). “Chameleon: Hierarchical clustering using DM”Computer, 32(8), 68–75.
  2. HuangZ. Extensions to the k-means algorithm for clustering large datasets with categorical values. DMKD2 (3) (1998) 283–304
  3. VivekSWare, Bharathi HN, “Study of Density based Algorithms”, IJCA 0975 – 8887) Volume 69– No.26, May 2013
  4. MihaelAnkerst, MarkusM.Breunig, Hans-PeterKriegel,JörgSander“OPTICS: Ordering Points To Identify the Clustering Structure”, Proc.ACM SIGMOD’99 Int. Conf. on Management of Data, Philadelphia PA, 1999.
  5. MihaelAnkerst,M. Breunig, Hans-Peter Kriegel, JörgSander, “OPTICS: Ordering Points To Identify the Clustering Structure”, Proc. ACM SIGMOD’99 Int. Conf. on Management of Data, Philadelphia PA, 1999.
  6. Pooja Nagpal, Priyanka Mann,2011, “Survey of Density Based Algorithms” in IJCSA.

Publication Details

Published in : Volume 4 | Issue 1 | January-February 2018
Date of Publication : 2018-01-30
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 1572-1576
Manuscript Number : IJSRSET1844213
Publisher : Technoscience Academy

Print ISSN : 2395-1990, Online ISSN : 2394-4099

Cite This Article :

Y. Vijay Bhaskar Reddy, Dr. L. S. S. Reddy, " Enhancing of DBSCAN by Using Optics Algorithm in Data Mining, International Journal of Scientific Research in Science, Engineering and Technology(IJSRSET), Print ISSN : 2395-1990, Online ISSN : 2394-4099, Volume 4, Issue 1, pp.1572-1576, January-February-2018. Citation Detection and Elimination     |     
Journal URL : https://ijsrset.com/IJSRSET1844213

Article Preview