Clustering, or cluster analysis, is a task that belongs to unsupervised learning paradigm. This chapter starts from the clustering problem and definition and studies the working principle employing formal and illustrated descriptions. Second, we discuss the relevant elements such as hard and soft, as well as linear and nonlinear clustering. We next divide clustering algorithms into classical and neo-classical methods and discuss them respectively. Then, we introduce several typical clustering algorithms, including k-means, Gaussian mixture clustering, DBSCAN, and the density peak clustering. After that, we explain evaluation metrics including adjusted Rand index (ARI), adjusted mutual information (AMI), Fowlkes-Mallows index (FMI), V-measure, Calinski-Harabasz index (CHI), Davies-Bouldin index (DBI), and silhouette coefficient (SC). Finally, the application fields of clustering are briefly introduced.

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

Clustering Task

  • Wenmin Wang

摘要

Clustering, or cluster analysis, is a task that belongs to unsupervised learning paradigm. This chapter starts from the clustering problem and definition and studies the working principle employing formal and illustrated descriptions. Second, we discuss the relevant elements such as hard and soft, as well as linear and nonlinear clustering. We next divide clustering algorithms into classical and neo-classical methods and discuss them respectively. Then, we introduce several typical clustering algorithms, including k-means, Gaussian mixture clustering, DBSCAN, and the density peak clustering. After that, we explain evaluation metrics including adjusted Rand index (ARI), adjusted mutual information (AMI), Fowlkes-Mallows index (FMI), V-measure, Calinski-Harabasz index (CHI), Davies-Bouldin index (DBI), and silhouette coefficient (SC). Finally, the application fields of clustering are briefly introduced.