This chapter is devoted to the most popular heuristic partitional clustering algorithms such as k-means, k-medians, and k-medoids. In addition, we give an overview of some clustering algorithms based on mixture models, self-organizing map, and fuzzy clustering. The description of these algorithms and their flowcharts are presented. Convergence results for the k-means and the k-medians algorithms using nonsmooth optimization techniques are discussed.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Heuristic Clustering Algorithms

  • Adil Bagirov,
  • Napsu Karmitsa,
  • Sona Taheri

摘要

This chapter is devoted to the most popular heuristic partitional clustering algorithms such as k-means, k-medians, and k-medoids. In addition, we give an overview of some clustering algorithms based on mixture models, self-organizing map, and fuzzy clustering. The description of these algorithms and their flowcharts are presented. Convergence results for the k-means and the k-medians algorithms using nonsmooth optimization techniques are discussed.