关于数据聚类中随机相似矩阵的一些谱性质
统计理论
2022-03-23 v2 统计理论
摘要
图像分析中的聚类是一项核心技木，能够对图像元素进行分类。我们描述了一种使用相似矩阵方法的简单聚类技术。我们对高斯混合分布谱分析的最新结果进行了扩展，特别是为具有两个实单变量分量的高斯混合矩阵，提供了主导特征值与其余特征值之间存在谱间隙的条件。此外，我们描述了一种算法，其中将一组图像元素视为一个动力系统，在该系统中，所述谱间隙的存在能够实现高效聚类。
引用
@article{arxiv.1910.01392,
title = {On some spectral properties of stochastic similarity matrices for data clustering},
author = {Denis Gaidashev and Ralf Pihlström and Martin Ryner},
journal= {arXiv preprint arXiv:1910.01392},
year = {2022}
}