Scholarlink

<p>We introduce a new similarity measure for spectral clustering which produces an algorithm with input given by a data set and by the desired number of clusters. This is different from traditional similarity measures for spectral clustering in the literature, which rely on additional scaling parameters that have to be adjusted according to the dataset. Consequently, these other algorithms require considerable user expertise regarding both the chosen method and the data being analyzed. In contrast, our method does not require adjusting any scaling parameters, making our algorithm more accessible to users from various fields. Our experiments showed that this algorithm performs very well on synthetic data sets having complex shapes and multiple scales. For real data sets, the results were very competitive in comparison with traditional spectral algorithms.</p>

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

A self-adjusting spectral clustering algorithm

  • 期刊论文

  • 发表日期：

    2025年6月28日

查看全文
  • Luiz Emilio Allem,
  • Carlos Hoppen,
  • Lucas Siviero Sibemberg

摘要

We introduce a new similarity measure for spectral clustering which produces an algorithm with input given by a data set and by the desired number of clusters. This is different from traditional similarity measures for spectral clustering in the literature, which rely on additional scaling parameters that have to be adjusted according to the dataset. Consequently, these other algorithms require considerable user expertise regarding both the chosen method and the data being analyzed. In contrast, our method does not require adjusting any scaling parameters, making our algorithm more accessible to users from various fields. Our experiments showed that this algorithm performs very well on synthetic data sets having complex shapes and multiple scales. For real data sets, the results were very competitive in comparison with traditional spectral algorithms.