arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1709.05083cs.CV
收藏

基于张量多秩最小化的鲁棒核化多视图自表示聚类算法

Robust Kernelized Multi-View Self-Representations for Clustering by Tensor Multi-Rank Minimization

Fujian Key Laboratory of Sensing and Computing(福建省感知与计算重点实验室);State Key Laboratory of Intelligent Control for Smart City(智能城市智能控制国家重点实验室);School of Information Science and Management of Complex Systems and Engineering, Xiamen University(厦门大学信息科学与复杂系统与管理工程学院);Institute of Automation, Chinese Academy of Sciences(中国科学院自动化研究所)

Yanyun Qu, Jinyan Liu, Yuan Xie, Wensheng Zhang

摘要:

最近,张量奇异值分解在多视图自表示聚类上实现,并在人脸聚类、场景聚类和通用对象聚类等许多现实应用中取得了令人鼓舞的结果。然而,基于张量奇异值分解的多视图自表示聚类算法最初是为了解决多个线性子空间中的聚类问题而提出的,在处理非线性子空间的情况时效果不理想。为了处理来自非线性子空间的数据聚类,设计了核化方法,通过将来自原始输入空间的数据映射到新的特征空间,在新的特征空间中,变换后的数据可以通过多重线性聚类方法进行聚类。本文针对核化多视图自表示聚类问题建立了一个优化模型。我们还开发了一个新的高效算法的交替方向方法的基础上,推导出一个封闭的形式的解决方案。由于所有的子问题都能精确求解,因此该优化算法保证能得到最优解。特别是,原始的基于张量的多视图自表示聚类问题是我们的方法的一个特例,可以通过我们的算法来解决。在几个流行的真实世界聚类数据集上的实验结果表明,我们的方法达到了最先进的性能。

英文摘要:

Most recently, tensor-SVD is implemented on multi-view self-representation clustering and has achieved the promising results in many real-world applications such as face clustering, scene clustering and generic object clustering. However, tensor-SVD based multi-view self-representation clustering is proposed originally to solve the clustering problem in the multiple linear subspaces, leading to unsatisfactory results when dealing with the case of non-linear subspaces. To handle data clustering from the non-linear subspaces, a kernelization method is designed by mapping the data from the original input space to a new feature space in which the transformed data can be clustered by a multiple linear clustering method. In this paper, we make an optimization model for the kernelized multi-view self-representation clustering problem. We also develop a new efficient algorithm based on the alternation direction method and infer a closed-form solution. Since all the subproblems can be solved exactly, the proposed optimization algorithm is guaranteed to obtain the optimal solution. In particular, the original tensor-based multi-view self-representation clustering problem is a special case of our approach and can be solved by our algorithm. Experimental results on several popular real-world clustering datasets demonstrate that our approach achieves the state-of-the-art performance.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑