Multi-View Robust Tensor-Based Subspace Clustering
Open Access
- 26 December 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 10, 134292-134306
Abstract
In this era of technology advancement, huge amount of data is collected from different disciplines. This data needs to be stored, processed and analyzed to understand its nature. Networks or graphs arise to model real-world systems in the different fields. Early work in network theory adopted simple graphs to model systems where the system’s entities and interactions among them are modeled as nodes and static, single-type edges, respectively. However, this representation is considered limited when the system’s entities interact through different sources. Multi-view networks have recently attracted attention due to its ability to consider the different interactions between entities explicitly. An important tool to understand the structure of multi-view networks is community detection. Community detection or clustering reveals the significant communities in the network which provides dimensionality reduction and a better understanding of the network. In this paper, a new robust clustering algorithm is proposed to detect the community structure in multi-view networks. In particular, the proposed approach constructs a 3-mode tensor from the normalized adjacency matrices that represent the different views. The constructed tensor is decomposed into a self-representation and error components where the extracted self-representation tensor is used to detect the community structure of the multi-view network. Moreover, a common subspace is computed among all views where the contribution of each view to the common subspace is optimized. The proposed method is applied to several real-world data sets and the results show that the proposed method achieves the best performance compared to other state-of-the-art algorithms.Keywords
Funding Information
- Jordan University of Science and Technology (20220436)
This publication has 52 references indexed in Scilit:
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of MultipliersFoundations and Trends in Machine Learning, 2011
- Data clustering: 50 years beyond K-meansPattern Recognition Letters, 2010
- Community detection in graphsPhysics Reports, 2010
- Community detection algorithms: A comparative analysisPhysical Review E, 2009
- Tensor Decompositions and ApplicationsSIAM Review, 2009
- A tutorial on spectral clusteringStatistics and Computing, 2007
- Higher Order Orthogonal Iteration of Tensors (HOOI) and its Relation to PCA and GLRAM2007
- The global k-means clustering algorithmPattern Recognition, 2003
- A variable-penalty alternating directions method for convex optimizationMathematical Programming, 1998
- Comparing partitionsJournal of Classification, 1985