We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

MR-IDBSCAN: Efficient Parallel Incremental DBSCAN algorithm using MapReduce

by Maitry Noticewala, Dinesh Vaghela
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 93 - Number 4
Year of Publication: 2014
Authors: Maitry Noticewala, Dinesh Vaghela
10.5120/16202-5391

Maitry Noticewala, Dinesh Vaghela . MR-IDBSCAN: Efficient Parallel Incremental DBSCAN algorithm using MapReduce. International Journal of Computer Applications. 93, 4 ( May 2014), 13-18. DOI=10.5120/16202-5391

@article{ 10.5120/16202-5391,
author = { Maitry Noticewala, Dinesh Vaghela },
title = { MR-IDBSCAN: Efficient Parallel Incremental DBSCAN algorithm using MapReduce },
journal = { International Journal of Computer Applications },
issue_date = { May 2014 },
volume = { 93 },
number = { 4 },
month = { May },
year = { 2014 },
issn = { 0975-8887 },
pages = { 13-18 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume93/number4/16202-5391/ },
doi = { 10.5120/16202-5391 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:14:56.536325+05:30
%A Maitry Noticewala
%A Dinesh Vaghela
%T MR-IDBSCAN: Efficient Parallel Incremental DBSCAN algorithm using MapReduce
%J International Journal of Computer Applications
%@ 0975-8887
%V 93
%N 4
%P 13-18
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Incremental DBSCAN is a one of the density based algorithm to find clusters of arbitrary shapes. This algorithm is one the method of the DBSCAN algorithm. DBSCAN stands for the Density Based Spatial clustering of Application with Noise. This Algorithm find clusters in arbitrary shapes, size, and as well as filter out noise. Various algorithms are invented to improve DBSCAN algorithm in many different ways like time complexity, efficiency, performance. In this research such algorithm will be develop that can work in the distributed environment using the Apache Hadoop and MapReduce that will reduce time of the existing algorithm and dataset from the different site will work together from the single node and find the appropriate result in the distributed environment.

References
  1. Fayyad, Usama; Gregory Piatetsky-Shapiro, and Padhraic Smyth
  2. Han, P. N. , Kamber, M. : Data Mining: Concepts and Techniques,2ed(2006).
  3. Tan, P. N. , Steinbach, M. , Kumar, V. : Introduction to Data Mining (2006).
  4. J. Han, M. Kamber, Data Mining Concepts and Techniques, Morgan Kaufmann Publishers, San Francisco, CA, 2001, pp. 335–391.
  5. Khushali Mistry, Swapnil Andhariya, Prof. Sahista Machchhar" NDCMD: A Novel Approach Towards Density Based Clustering UsingMultidimensional Spatial Data". International Journal of Engineering Research & Technology (IJERT) ISSN: 2278-0181 www. ijert. org IJERTIJERT Vol. 2 Issue 6, June - 2013Brown, L. D. , Hua, H. , and Gao, C. 2003. A widget framework for augmented interaction in SCAPE.
  6. M. Ester, H. P. Kriegel, J. Sander, and X. Xu, "A densitybased algorithm for discovering clusters in large spatial databases," in Knowledge Discovery and Data Mining, 1996.
  7. SHOU Shui-geng, ZHOU Ao-ying JIN Wen, FAN Ye andQIAN Wei-ning. (2000) "A Fast DBSCAN Algorithm" Journal of
  8. J. Hencil Peter, A. Antonysamy" An Optimised Density Based Clustering Algorithm" International Journal of Computer Applications (0975 – 8887) Volume 6– No. 9, September 2010.
  9. Wei Wang, Shuang Zhou, Bingfei Ren, Suoju He"IMPROVED VDBSCAN WITH GLOBAL OPTIMUM K" ISBN: 978-0-9891305-0-9 ©2013 SDIWC
  10. Derya Birant, and Alp Kut. ST-DBSCAN: An algorithm for clustering spatial-temporal data Data Knowl. Eng. (January 2007)
  11. Navneet Goyal, Poonam Goyal, K Venkatramaiah, Deepak P C, and Sanoop P S" An Efficient Density Based Incremental Clustering Algorithm in Data Warehousing Environment" 2009 International Conference on Computer Engineering and Applications IPCSIT vol. 2 (2011) © (2011) IACSIT Press, Singapore
  12. http://hadoop. apache. org/
  13. http://www01. ibm. com/software/data/infosphere/hadoop/
  14. https://hadoop. apache. org/docs/r1. 2. 1/mapred_tutorial. html
Index Terms

Computer Science
Information Sciences

Keywords

DBSCAN IDBSCAN

Powered by PhDFocusTM