• Home
  • Search
  • An Incremental Density-Based Clustering Technique for Large Datasets
  • Cite Icon8
  • https://doi.org/10.1007/978-3-642-16626-6_1Copy DOI Icon

An Incremental Density-Based Clustering Technique for Large Datasets

  • Jan 1, 2010
  • Saif Ur Rehman +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Data mining, also known as knowledge discovery in databases, is a statistical analysis technique used to find hidden patterns and identify untapped value in large datasets. Clustering is a principal data discovery technique in data mining that segregates a dataset into subsets or clusters so that data values in the same cluster have some common characteristics or attributes. A number of clustering techniques have been proposed in the past by many researchers that can identify arbitrary shaped cluster; where a cluster is defined as a dense region separated by the low-density regions and among them DBSCAN is a prime density-based clustering algorithm. DBSCAN is capable of discovering clusters of any arbitrary shape and size in databases which even include noise and outliers. Many researchers have attempted to overcome certain deficiencies in the original DBSCAN like identifying patterns within datasets of varied densities and its high computational complexity; hence a number of augmented forms of DBSCAN algorithm are available. We present an incremental density-based clustering technique which is based on the fundamental DBSCAN clustering algorithm to enhance its computational complexity. Our proposed algorithm can be used in different knowledge domains like image processing, classification of patterns in GIS maps, x-ray crystallography and information security.

Similar Papers
  • Conference Article
  • Citations5

Astronomical Knowledge Discovery in Databases by the CoLiTec Software

  • Sep 26, 2022
  • Sergii Khlamov +4
  • Research Article
  • Citations16

Future Trends of Data Mining in Predicting the Various Diseases in Medical Healthcare System

  • Aug 31, 2015
  • International Journal of Energy, Information and Communications
  • Shubpreet Kaur +1
  • Research Article
  • Citations15

La metodología del Data Mining. Una aplicación al consumo de alcohol en adolescentes

  • Mar 01, 2009
  • Adicciones
  • Elena Gervilla García +5
  • Book Chapter
  • Citations3

Mining Geo-Referenced Databases

  • Jan 01, 2005
  • Maribel Yasmina Santos +1
  • Book Chapter
  • Citations14

Moving Towards a Methodology Employing Knowledge Discovery in Databases to Assist in Decision Making Regarding Academic Placement and Student Admissions for Universities

  • Dec 31, 2017
  • María Isabel Uvidia Fassler +3
  • Book Chapter

Expression and Processing of Inductive Queries

  • Jan 01, 2009
  • Edgard Benítez-Guerrero +1
  • Research Article
  • Citations1

Deployment of Partitioning Around Medoids Clustering Algorithm on a Set of Objects Derived from Analytical CRM Data

  • Jan 27, 2014
  • Research Journal of Applied Sciences, Engineering and Technology
  • J Mbarki +1
  • PDF
  • Research Article
  • Citations15

Abordagem de um problema médico por meio do processo de KDD com ênfase à análise exploratória dos dados

  • May 01, 2006
  • Gestão & Produção
  • Maria Teresinha Arns Steiner +4
  • Book Chapter
  • Citations5

Parallel data mining for very large relational databases

  • Jan 01, 1996
  • Alex Alves Freitas +1
  • Book Chapter
  • Citations5

Data mining query language for object-oriented database

  • Jan 01, 1998
  • Vladimir Novacek
  • Book Chapter
  • Citations17

Assessing Association Rules and Decision Trees on Analysis of Diabetes Data from the DiabCare Program in France

  • Jan 01, 2002
  • Quentin-Trautvetter Julie +3
  • Conference Article
  • Citations2

MOTC: an aid to multidimensional hypothesis generation

  • Jan 06, 1998
  • K Balachandran +6
  • Research Article
  • Citations30

Parameters influencing the microbial oxidation activity in the industrial bioleaching heap at Escondida mine, Chile

  • Nov 26, 2012
  • Hydrometallurgy
  • Pamela E Soto +5
  • Research Article

Data Mining in Astronomy

  • Jan 01, 2008
  • SPIE Newsroom
  • Yanxia Zhang
  • Book Chapter
  • Citations16

DBROUGH: A rough set based knowledge discovery system

  • Jan 01, 1994
  • Xiaohua Hu +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.