A survey of Clustering Algorithms.

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Abstract

This chapter presents a tutorial overview of the main clustering methods used in Data Mining. The goal is to provide a self-contained review of the concepts and the mathematics underlying clustering techniques. The chapter begins by providing measures and criteria that are used for determining whether two objects are similar or dissimilar. Then the clustering methods are presented, divided into: hierarchical, partitioning, density-based, model-based, grid-based, and soft-computing methods. Following the methods, the challenges of performing clustering in large data sets are discussed. Finally, the chapter presents how to determine the number of clusters.
Original languageEnglish
Title of host publicationData Mining and Knowledge Discovery Handbook
PublisherSpringer, Boston, MA
Pages269-298
Number of pages30
ISBN (Electronic)978-0-387-09823-4
ISBN (Print)978-0-387-09822-7
DOIs
StatePublished - 7 Jul 2010

Keywords

  • Clustering
  • K-means
  • Intra-cluster homogeneity
  • Inter-cluster separability

Fingerprint

Dive into the research topics of 'A survey of Clustering Algorithms.'. Together they form a unique fingerprint.

Cite this