Standard Article

Clustering

  1. Cem Iyigun

Published Online: 14 JAN 2011

DOI: 10.1002/9780470400531.eorms0149

Wiley Encyclopedia of Operations Research and Management Science

Wiley Encyclopedia of Operations Research and Management Science

How to Cite

Iyigun, C. 2011. Clustering. Wiley Encyclopedia of Operations Research and Management Science. .

Author Information

  1. Middle East Technical University, Department of Industrial Engineering, Ankara, Turkey

Publication History

  1. Published Online: 14 JAN 2011

Abstract

Clustering is a process of partitioning (classification) of data points (observations, patterns) into disjoint groups (clusters) of similar objects. The search for clusters is a method of unsupervised learning, used in many areas, including statistics, machine learning, data mining, operations research, bioinformatics, facility location, and across multiple application areas including genetics, taxonomy, medicine, marketing, finance, and e-commerce. This article presents an overview of clustering methods and reviews the literature related to different clustering algorithms and methods.

Keywords:

  • clustering;
  • Mahalanobis distance;
  • similarity matrix;
  • similarity;
  • dissimilarity;
  • distance measure;
  • hierarchial clustering;
  • K-means clustering;
  • soft clustering