基于快速凸无穷范数极小化的大量子空间的子空间分割

摘要：

子空间分割是计算机视觉和机器学习中的一个基本问题.由于实际问题中的数据往往类数较多,使得大量子空间的子空间分割问题显得尤为重要.近年来基于谱聚类的方法在子空间分割领域得到了越来越多的关注,但是在相关工作的实验中,子空间的个数却往往不超过10个.无穷范数极小化是近年来提出的一个专门针对大量子空间的子空间分割问题的方法,其通过降低表示系数矩阵的差异性能有效地处理该问题,但是仍有一定的局限,例如计算速度仍不够快,缺乏针对独立子空间问题的理论保证.为此,提出快速凸无穷范数极小化,该个方法不仅能够降低表示系数矩阵的差异性,而且能够对独立子空间情况提供理论保障且计算速度更快,大量的实验证明了该方法的有效性.

关键词：子空间分割、基于谱聚类的方法、大量子空间、无穷范数、快速算法

所属期刊栏目：41

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金项目;辽宁省"兴辽英才计划"项目;辽宁省教育厅项目;大连市青年科技之星项目

在线出版日期：2021-01-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：954-961