<p>Purity is frequently used to compare two clustering methods applied to a data set despite being an imbalanced measure that designates one clustering as correct. This paper introduces a new symmetric measure derived from Purity to evaluate clustering methods. Mathematical analysis demonstrates that this symmetric measure preserves properties similar to those of Purity. In addition, we conduct experiments to assess the robustness of various clustering algorithms to noise, including DBSCAN, HDBSCAN, K-means, K-medoids, Meanshift, deep clustering network, deep embedding for clustering and improved deep embedded clustering. Experimental results show that density-based clustering is not necessarily more robust to noise than other approaches for each possible case.</p>

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

A Symmetric Purity Measure for Clustering Comparison

  • José Luis Vázquez Noguera,
  • Edgar López Pezoa,
  • Gabriel Espínola,
  • Sebastián Alberto Grillo

摘要

Purity is frequently used to compare two clustering methods applied to a data set despite being an imbalanced measure that designates one clustering as correct. This paper introduces a new symmetric measure derived from Purity to evaluate clustering methods. Mathematical analysis demonstrates that this symmetric measure preserves properties similar to those of Purity. In addition, we conduct experiments to assess the robustness of various clustering algorithms to noise, including DBSCAN, HDBSCAN, K-means, K-medoids, Meanshift, deep clustering network, deep embedding for clustering and improved deep embedded clustering. Experimental results show that density-based clustering is not necessarily more robust to noise than other approaches for each possible case.