Computer Science

Computer Science ›› 2022, Vol. 49 ›› Issue (11A): 210800215-6.doi: 10.11896/jsjkx.210800215

• Image Processing & Multimedia Technology • Previous Articles     Next Articles

Structure Preserved Multi-view Subspace Clustering Based on t-SVD

ZHANG Hua-wei, LU Xin-dong, ZHU Xiao-ming, SUN Jun-tao   

  1. Henan Institute of Metrology,Zhengzhou 450000,China
  • Online:2022-11-10 Published:2022-11-21
  • About author:ZHANG Hua-wei,born in 1975,undergraduate,senior engineer.His main research interests include electromagnetic measurement and computer-aided design.

PDF (PC)

334

Abstract: To peruse the manifold structure and correlation among multi-view data for the tensor based subspace clustering algorithms,this paper proposes a novel algorithm named structure preserved multi-view subspace clustering based on t-SVD(t-SVD-SpMSC).For both structures in multi-view data,we employ the graph regularization in which the graph is got adaptively by iteration.To optimize the objective function,we develop an alternative optimization algorithm to solve the final objective function.The accuracy of clustering using t-SVD-SpMSC on three datasets is 100%,91.51%,99.81% respectively,which shows the priority of the proposed method.

Key words: Subspace clustering, Multi-view learning, Structure preserved, Tensor, t-SVD

CLC Number: 

  • TP394.1
[1]LIU S J,WEI L.Block Integration Based Image Clustering Algorithm[J].Computer Science,2020,47(6):170-175.
[2]YANG Y,WANG H.Multi-view clustering:A survey[J].BigData Mining and Analytics,2018,1(2):83-107.
[3]LIU J,WANG C,GAO J,et al.Multi-View Clustering via Joint Nonnegative Matrix Factorization[C]//Proceedings of ICDM.2013:252-260.
[4]LU Y,WANG L,LU J,et al.Multiple kernel clustering based on centered kernel alignment[J].Pattern Recognition,2014,47(11):3656-3664.
[5]WANG S,LU J,GU X,et al.Unsupervised discriminant canonical correlation analysis based on spectral clustering[J].Neurocomputing,2016,171(1):425-433.
[6]WEI S,WANG J,YU G,et al.Multi-View Multiple Clusterings Using Deep Matrix Factorization[C]//Proceedings of AAAI.2020,34:6348-6355.
[7]LIU G,LIN Z,YAN S,et al.Robust Recovery of SubspaceStructures by Low-Rank Representation[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2013,35(1):171-184.
[8]CAO X,ZHANG C,FU H,et al.Diversity-induced Multi-view Subspace Clustering[C]//Proceedings of CVPR.2015:586-594.
[9]ZHANG C,FU H,HU Q,et al.Generalized Latent Multi-View Subspace Clustering[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2020,42(1):86-99.
[10]LIU X,JI S,GLÄNZEL W,et al.Multiview Partitioning viaTensor Methods[J].IEEE Transactions on Knowledge and Data Engineering,2013,25(5):1056-1069.
[11]YIN M,GAO J,XIE S.Multi-view Subspace Clustering via Tensorial t-Product Representation[J].IEEE Transactions on Neural Networks and Learning Systems,2019,30(3):851-864.
[12]CHENG M,JING L,NG M K.Tensor-Based Low-Dimensional Representation Learning for Multi-View Clustering[J].IEEE Transactions on Image Processing,2019,28(5):2399-2414.
[13]ZHANG C,FU H,LIU S,et al.Low-Rank Tensor Constrained Multiview Subspace Clustering[C]//Proceeding of ICCV.2015:1582-1590.
[14]XIE Y,TAO D,ZHANG W,et al.On Unifying Multi-view Self-Representations for Clustering by Tensor Multi-rank Minimization[J].International Journal of Computer Vision,2018,126(11):1157-1179.
[15]XIE Y,ZHANG W,QU Y,et al.Hyper-Laplacian Regularized Multilinear Multiview Self-Representations for Clustering and Semisupervised Learning[J].IEEE Transactions on Cyberne-tics,2020,50(2):572-586.
[16]HE X F,YAN S C,HU Y X,et al.Face recognition using Laplacianfaces[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2005,27(3):328-340.
[17]LIU X.Multiple Kernel k-Means Clustering with Matrix-in-duced Regularization[C]//proceeding of AAAI.2016.
[18]KILMER M E,MARTIN C D.Factorization strategies for third-order tensors[J].Linear Algebra and its Applications,2011,435(3):641-658.
[19]YAN S,XU D,ZHANG B.Graph Embedding and Extensions:A General Framework for Dimensionality Reduction[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2007,29(1):40-51.
[20]SHI J B,MALIK J.Normalized cuts and image segmentation[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2000,22(8):888-905.
[21]NG A Y,JORDAN M I,WEISS Y.On Spectral Clustering:Analysis and an algorithm[C]//Proceedings of the 14th International Conference on Neural Information Processing Systems.Natural and Synthetic:2001:849-856.
[22]NIE F,CAI G,LI X.Multi-View Clustering and Semi-Super-vised Classification with Adaptive Neighbours[C]//Proceeding of AAAI.2017.
[23]CAI D,CHEN X.Large Scale Spectral Clustering Via Landmark-Based Sparse Representation[J].IEEE Transactions on Cybernetics,2015,45(8):1669-1680.
[1] WANG Ying-li, JIANG Cong-cong, FENG Xiao-nian, QIAN Tie-yun. Time Aware Point-of-interest Recommendation [J]. Computer Science, 2021, 48(9): 43-49.
[2] YANG Hong-xin, SONG Bao-yan, LIU Ting-ting, DU Yue-feng, LI Xiao-guang. Tensor Completion Method Based on Coupled Random Projection [J]. Computer Science, 2021, 48(8): 66-71.
[3] WANG Zhong-yuan, LIU Jing-lei. Kernel Subspace Clustering Based on Second-order Neighbors [J]. Computer Science, 2021, 48(6): 86-95.
[4] SONG Yu, SUN Wen-yun. Edge Detection in Images Corrupted with Noise Based on Improved Nonlinear Structure Tensor [J]. Computer Science, 2021, 48(6): 138-144.
[5] SHI Lin-shan, MA Chuang, YANG Yun, JIN Min. Anomaly Detection Algorithm Based on SSC-BP Neural Network [J]. Computer Science, 2021, 48(12): 357-363.
[6] WU Yong, LIU Yong-jian, TANG Tang, WANG Hong-lin, ZHENG Jian-cheng. Hyperspectral Image Denoising Based on Robust Low Rank Tensor Restoration [J]. Computer Science, 2021, 48(11A): 303-307.
[7] ZHANG Fan, HE Wen-qi, JI Hong-bing, LI Dan-ping, WANG Lei. Multi-view Dictionary-pair Learning Based on Block-diagonal Representation [J]. Computer Science, 2021, 48(1): 233-240.
[8] ZHONG Ying-yu, CHEN Song-can. High-order Multi-view Outlier Detection [J]. Computer Science, 2020, 47(9): 99-104.
[9] GAO Fang-yuan, WANG Xiu-mei. Subspace Clustering Method Based on Block Diagonal Representation and Neighbor Constraint [J]. Computer Science, 2020, 47(7): 66-70.
[10] ZHANG De-gan, FAN Hong-rui, GONG Chang-le, GAO Jin-xin, ZHANG Ting, ZHAO Peng-zhen and CHEN Chen. New Method of Data Missing Estimation for Vehicle Traffic Based on Tensor [J]. Computer Science, 2020, 47(6A): 505-511.
[11] XING Yu-hua, LI Ming-xing. Robust Low Rank Subspace Clustering Algorithm Based on Projection [J]. Computer Science, 2020, 47(6): 92-97.
[12] LIU Shu-jun, WEI Lai. Block Integration Based Image Clustering Algorithm [J]. Computer Science, 2020, 47(6): 170-175.
[13] LIN Min-hong, MENG Zu-qiang. Multimodal Sentiment Analysis Based on Attention Neural Network [J]. Computer Science, 2020, 47(11A): 508-514.
[14] YANG Yang, DI Yi-de, LIU Jun-hui, YI Chao, ZHOU Wei. Study on Learning to Rank Based on Tensor Decomposition in Personalized Tag Recommendation [J]. Computer Science, 2020, 47(11A): 515-519.
[15] WU Zhen-yu, LI Yun-lei, WU Fan. Semi-supervised Support Tensor Based on Tucker Decomposition [J]. Computer Science, 2019, 46(9): 195-200.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.