|
基于质心的自适应字典学习的多视图低秩稀疏子空间聚类算法
|
Abstract:
随着大数据时代的到来,图像处理逐渐向高维方向发展。而高维数据通常被认为位于多个低维数据的并当中。通过将高维子空间划分为几个低维子空间,可以更好地了解高维子空间的底层结构。现有的聚类方法大多通过在每个视图上构造一个关联矩阵来解决多视图子空间聚类问题。本文提出了一种基于自适应字典学习的多视图低秩稀疏子空间聚类方法。即在多视图低秩稀疏表示模型中,引入了一种基于正交约束的自适应字典学习策略。该方法从原始数据中自适应学习字典,使模型对噪声具有鲁棒性。同时,通过优化方法得到投影矩阵和低秩稀疏特征。在本文提出的算法上对三类标准数据集进行测试,结果表明,本文所提出的算法聚类效果优于其它同类型的算法。
With the advent of the era of big data, image processing is gradually developing towards high-dimensional direction. High-dimensional data is generally considered to be in the union of multiple low-dimensional data. By dividing the high-dimensional subspace into several low-dimensional subspaces, we can better understand the underlying structure of the high-dimensional subspace. Most of the existing clustering methods solve the problem of multi-view subspace clustering by constructing an association matrix on each view. In this paper, an adaptive dictionary learning based multi-view low rank sparse subspace clustering method is proposed. In the multi-view low rank sparse representation model, an adaptive dictionary learning strategy based on orthogonal constraints is introduced. The method learns the dictionary adaptively from the original data and makes the model robust to noise. At the same time, the projection matrix and the low rank sparse feature are obtained by the optimization method. The results show that the proposed algorithm performs better than other algorithms of the same type in clustering three kinds of standard data sets.
[1] | Hashmi, A., Mali, H., Meena, A., Hashmi, M. and Bokde, N. (2022) Surface Characteristics Measurement Using Com-puter Vision: A Review. Computer Modeling in Engineering & Sciences, 135, 917-1005.
https://doi.org/10.32604/cmes.2023.021223 |
[2] | Xu, K.Q., Tang, K.W. and Su, Z.X. (2022) Deep Multi-View Subspace Clustering via Structure-Preserved Multi-Scale Features Fusion. Neural Computing and Applications, 35, 3203-3219. https://doi.org/10.1007/s00521-022-07864-4 |
[3] | Ehsan, E. and René, V. (2013) Sparse Subspace Clustering: Algorithm, Theory, and Applications. IEEE Transactions on Pattern Analysis and Machine Intelligence, 35, 2765-2781. https://doi.org/10.1109/TPAMI.2013.57 |
[4] | Xue, Z., Du, J.P., Du, D.W., Li, G.R., Huang, Q.M. and Lyu, S.W. (2019) Deep Constrained Low-Rank Subspace Learning for Multi-View Semi-Supervised Classification. IEEE Signal Processing Letters, 26, 1177-1181.
https://doi.org/10.1109/LSP.2019.2923857 |
[5] | Jagtap, N. and Thepade, S.D. (2022) Reliable and Robust Low Rank Representation Based Noisy Images Multi-Focus Image Fusion. Multimedia Tools and Applications, 82, 8235-8259. https://doi.org/10.1007/s11042-021-11576-7 |
[6] | Yuan, G., Huang, S.L., Fu, J. and Jiang, X.W. (2022) Low Rank Representation and Discriminant Analysis-Based Models for Peer-to-Peer Default Risk Assessment. Journal of Systems and Information Technology, 24, 96-111.
https://doi.org/10.1108/JSIT-03-2020-0040 |
[7] | Pacheco, C., Mavroudi, E., Kokkoni, E., Tanner, H.G. and Vidal, R. (2021) A Detection-Based Approach to Multiview Action Classification in Infants. 2020 25th International Confer-ence on Pattern Recognition (ICPR), Milan, 10-15 January 2021, 6112-6119. https://doi.org/10.1109/ICPR48806.2021.9412822 |
[8] | Pacheco, C., McKay, G.N., Oommen, A., Durr, N.J., Vi-dal, R. and Haeffele, B.D. (2022) Adaptive Sparse Reconstruction for Lensless Digital Holography via PSF Estimation and Phase Retrieval. Optics Express, 30, 33433-33448.
https://doi.org/10.1364/OE.458360 |
[9] | Haeffele, B.D. and Vidal, R. (2020) Structured Low-Rank Matrix Factori-zation: Global Optimality, Algorithms, and Applications. IEEE Transactions on Pattern Analysis and Machine Intelli-gence, 42, 1468-1482.
https://doi.org/10.1109/TPAMI.2019.2900306 |
[10] | Wen, Z., Hou, B. and Jiao, L. (2017) Discriminative Dictionary Learning with Two-Level Low Rank and Group Sparse Decomposition for Image Classification. IEEE Transactions on Cybernetics, 47, 3758-3771.
https://doi.org/10.1109/TCYB.2016.2581861 |
[11] | Brbi?, M. and Kopriva, I. (2020) L0-Motivated Low-Rank Sparse Subspace Clustering. IEEE Transactions on Cybernetics, 50, 1711-1725. https://doi.org/10.1109/TCYB.2018.2883566 |
[12] | Wang, J.L., Li, S., Ji, W.T., Jiang, T. and Song, B.Y. (2022) A T-CNN Time Series Classification Method Based on Gram Matrix. Scientific Reports, 12, Article No. 15731. https://doi.org/10.1038/s41598-022-19758-5 |
[13] | Ng, A.Y., Jordan, M.I. and Weiss, Y. (2001) On Spectral Clus-tering: Analysis and an Algorithm. Neural Information Processing Systems: Natural and Synthetic, NIPS 2001, Vancou-ver, 3-8 December 2001, 849-856. |
[14] | Lu, C., Yan, S. and Lin, Z. (2016) Convex Sparse Spectral Clustering: Sin-gle-View to Multi-View. IEEE Transactions on Image Processing, 25, 2833-2843. https://doi.org/10.1109/TIP.2016.2553459 |
[15] | Lewis, D.D., Yang, Y., Rose, T.G. and Li, F. (2004) RCV1: A New Benchmark Collection for Text Categorization Research. Journal of Machine Learning Research, 5, 361-397. |