• Jul 03, 2017 News!Good News! Since 2017, IJMLC has been indexed by Scopus!
  • Jul 06, 2017 News!Vol.7, No.2 has been published with online version.   [Click]
  • Jul 01, 2017 News!Vol.7, No.1 has been published with online version.   [Click]
Search
General Information
Editor-in-chief
Dr. Lin Huang
Metropolitan State University of Denver, USA
It's my honor to take on the position of editor in chief of IJMLC. We encourage authors to submit papers concerning any branch of machine learning and computing.
IJMLC 2013 Vol.3(1): 10-12 ISSN: 2010-3700
DOI: 10.7763/IJMLC.2013.V3.262

Fast Density Based Clustering Algorithm

Priyanka Trikha and Singh Vijendra
Abstract—Clustering problem is an unsupervised learning problem. It is a procedure that partition data objects into matching clusters. The data objects in the same cluster are quite similar to each other and dissimilar in the other clusters. The traditional algorithms do not meet the latest multiple requirements simultaneously for objects. Density-based clustering algorithms find clusters based on density of data points in a region. DBSCAN algorithm is one of the density-based clustering algorithms. It can discover clusters with arbitrary shapes and only requires two input parameters.In this paper, we propose a new algorithm based on DBSCAN. We design a new method for automatic parameters generation that create clusters with different densities and generates arbitrary shaped clusters. The kd-tree is used for increasing the memory efficiency. The performance of proposed algorithm is compared with DBSCAN. Experimental results indicate the superiority of proposed algorithm.

Index Terms—Clustering algorithm, Kd-tree, density based algorithm.

Priyanka Trikha is with the Department of Computer Science and Engineering, SBCET, Jaipur, Rajasthan, India (e-mail: trikha_priyanka@yahoo.com). Vijendra Singh is with the Department of Computer Science and Engineering,Faculty of Engineering and Technology, Mody Institute of Technology and Science ,Lakshmangarh, Sikar, Rajasthan, India.

[PDF]

Cite:Priyanka Trikha and Singh Vijendra, "Fast Density Based Clustering Algorithm," International Journal of Machine Learning and Computing vol. 3, no. 1, pp. 10-12, 2013.

Copyright © 2008-2015. International Journal of Machine Learning and Computing. All rights reserved.
E-mail: ijmlc@ejournal.net