基于奇异阈值加速算法的时间低秩子空间聚类

TEMPORAL LOW RANK SUBSPACE CLUSTERING BASED ON ITERATED WEIGHTED SINGULAR VALUE

  • 摘要: 为提升算法的应用范围与聚类性能,提出一种基于奇异阈值加速算法的时间低秩子空间聚类。为了解决基于核范数的约束通常导致次优解的缺点,对代价函数提出一种强凸优化方法,从理论上保证了后续更新子问题的唯一解。然后引入外推技术和秩级递进运算,提出一种迭代加权奇异值极小化算法以及奇异值阈值加速算法,从而减小计算复杂度,确保快速收敛。在几个公开的数据集上的实验结果表明,该模型能够揭示数据空间聚集性的内在结构,推广应用范围,提升聚类性能。

     

    Abstract: In order to improve the application scope and clustering performance, a temporal low rank subspace clustering algorithm based on iterative weighted singular value is proposed. In order to solve the problem that the constraint based on kernel norm usually leads to sub-optimal solution, a strong convex optimization method was proposed for the cost function, which guaranteed the unique solution of the subsequent update sub-problem theoretically. An iterative weighted singular value minimization algorithm and a singular value threshold acceleration algorithm were proposed by introducing extrapolation technique and rank progressive operation, so as to reduce the computational complexity and ensure fast convergence. Experimental results on several open data sets show that the model can reveal the internal structure of data, extend the application scope and improve the clustering performance.

     

/

返回文章
返回