基于低秩张量表示的多视图子空间聚类
Multi-View Subspace Clustering Based on Low-Rank Tensor Representation
DOI: 10.12677/PM.2023.1310294, PDF,    国家自然科学基金支持
作者: 李 欢, 唐科威:辽宁师范大学数学学院,辽宁 大连
关键词: 子空间聚类低秩张量表示Frobenius范数张量核范数Subspace Clustering Low-Rank Tensor Representation Frobenius Norm Tensor Core Norm
摘要: 近年来,多视图子空间聚类是一个热点话题,基于低秩张量的方法受到广泛关注。为了更好地挖掘不同视图间的高阶关联性,本文采用最新基于t-SVD的张量核范数,使用系数矩阵的核范数和Frobenius范数作为正则项。在PIE、ORL、MSRA和MNIST四个数据集上与流行的子空间聚类算法的对比试验表明,本文提出的算法是一个有效的方法。
Abstract: In recent years, multi-view subspace clustering has been a hot topic, and methods based on low-rank tensors have received widespread attention. In order to better mine the high-order cor-relation between different views, this paper adopts the latest tensor kernel norm based on t-SVD, using the kernel norm and Frobenius norm of the coefficient matrix as regularization terms. Comparative experiments with popular subspace clustering algorithms on four data sets: PIE, ORL, MSRA and MNIST show that the algorithm proposed in this article is an effective method.
文章引用:李欢, 唐科威. 基于低秩张量表示的多视图子空间聚类[J]. 理论数学, 2023, 13(10): 2877-2887. https://doi.org/10.12677/PM.2023.1310294

参考文献

[1] Liu, G.C., Lin, Z.C., Yan, S.C., et al. (2013) Robust Recovery of Subspace Structures by Low-Rank Representation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 35, 171-184. [Google Scholar] [CrossRef
[2] Lu, C.Y., Min, H., Zhao, Z.Q., et al. (2012) Robust and Efficient Subspace Segmentation via Least Squares Regression. Proceedings of the 12th European Conference on Computer Vi-sion, Volume 7, 347-360. [Google Scholar] [CrossRef
[3] Gao, H.C., Li, X.L., Nie, F.P., et al. (2015) Multi-View Subspace Clustering. Proceedings of the IEEE International Conference on Computer Vision, Santiago, 7-13 December 2015, 4238-4246. [Google Scholar] [CrossRef
[4] Zhang, C.Q., Fu, H.Z., Liu, S., et al. (2015) Low-Rank Tensor Constrained Multiview Subspace Clustering. Proceedings of the 2015 IEEE International Conference on Computer Vision (ICCV), Santiago, 7-13 December 2015, 1582-1590. [Google Scholar] [CrossRef
[5] Xie, Y., Tao, D.C., Zhang, W.S., et al. (2018) On Unifying Mul-ti-View Self-Representations for Clustering by Tensor Multi-Rank Minimization. International Journal of Computer Vision, 126, 1157-1179. [Google Scholar] [CrossRef
[6] Gao, Q.X., Xia, W., Wan, Z.Z., et al. (2020) Tensor-SVD Based Graph Learning for Multi-View Subspace Clustering. Proceedings of the AAAI Conference on Artificial Intelligence, 34, 3930-3937. [Google Scholar] [CrossRef
[7] Lu, C.Y., Feng, J.S., Chen, Y.D., et al. (2019) Tensor Robust Prin-cipal Component Analysis with a New Tensor Nuclear Norm. IEEE Transactions on Pattern Analysis and Machine Intelligence, 42, 925-938. [Google Scholar] [CrossRef
[8] Lin, Z.C., Liu, R.S. and Su, Z.X. (2011) Linearized Alternating Direction Method with Adaptive Penalty for Low-Rank Representation. Proceedings of the Neural Information Processing Systems, Granada, 12-15 December 2011, 612-620.
[9] Shi, J.B. and Malik, J. (2000) Normalized Cuts and Image Segmentation WJJ. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22, 888-905. [Google Scholar] [CrossRef
[10] Dalal, N. and Triggs, B. (2005) Histograms of Oriented Gradients for Human Detection. Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR’05), San Diego, 20-25 June 2005, 886-893.
[11] Lades, M., Vorbruggen, J.C., Buhmann, J., et al. (1993) Distortion Invariant Object Recognition in the Dynamic Link Architecture. IEEE Transactions on Computers, 42, 300-311. [Google Scholar] [CrossRef
[12] Ojala, T., Pietikainen, M. and Maenpaa, T. (2002) Multiresolution Gray-Scale and Rotation Invariant Texture Classification with Local Binary Patterns. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24, 971-987. [Google Scholar] [CrossRef
[13] Ng, A., Jordan, M. and Weiss, Y. (2001) On Spectral Clus-tering: Analysis and an Algorithm. NIPS’01: Proceedings of the 14th International Conference on Neural Information Processing Systems: Natural and Synthetic, Vancouver, 3-8 December 2001, 849-856.
[14] Xia, R., Pan, Y., Du, L., et al. (2014) Robust Multi-View Spectral Clustering via Low-Rank and Sparse Decomposition. In: Proceedings of the 28th AAAI Conference on Artificial Intelligence, AAAI Press, Palo Alto, 2149-2155. [Google Scholar] [CrossRef
[15] Wu, J.L., Lin, Z.C. and Zha, H.B. (2019) Essential Tensor Learning for Multi-View Spectral Clustering. IEEE Transactions on Image Processing, 28, 5910-5922. [Google Scholar] [CrossRef
[16] Wu, J., Xie, X., Nie, L., et al. (2020) Unified Graph and Low-Rank Tensor Learning for Multi-View Clustering. Proceedings of the AAAI Conference on Artificial Intelligence, 34, 6388-6395. [Google Scholar] [CrossRef
[17] Schütze, H., Manning, C.D. and Raghavan, P. (2008) Introduction to Information Retrieval. Cambridge University Press, Cambridge. [Google Scholar] [CrossRef