基于子空间并集的随机几何图谱方法理论
机器学习
2019-07-26 v1 信息论
math.IT
机器学习
摘要
谱方法是一种常用方案，通过首先构建随机几何图（称为子空间聚类）来对靠近子空间并集的数据点进行聚类。本文建立了一套理论来分析该方法。基于该理论，我们在相当宽泛的条件下证明了子空间聚类的有效性。本文中发展的见解与分析技术也可能对其他随机图问题具有启示意义。数值实验证明了我们理论研究的的有效性。
引用
@article{arxiv.1907.10906,
title = {Theory of Spectral Method for Union of Subspaces-Based Random Geometry Graph},
author = {Gen Li and Yuantao Gu},
journal= {arXiv preprint arXiv:1907.10906},
year = {2019}
}
备注
22 pages, 5 figures