ABSTRACT

Using Dynamic Modeling .................................................. 167 7.2.5 Density-Based Methods .................................................................... 170

7.2.5.1 DBSCAN: A Density-Based Clustering Method Based on Connected Regions with Sufciently High Density ..... 170

Clustering is the process of grouping a set of physical or abstract objects into classes of similar objects. A cluster is a collection of data objects that are similar to one another within the same cluster and are dissimilar to the objects in other clusters. Although classication is an effective means for distinguishing groups or classes of objects, it often requires costly collection and labeling of a large set of training tuples or patterns, which the classier uses to model each group. In contrast, clustering does not require such labeling at all.