paper-with-me

홈 › Papers

Multilayer Graph Approach to Deep Subspace Clustering

2024-01-30 · Lovro Sindičić, Ivica Kopriva

Deep subspace clustering (DSC) networks based on self-expressive model learn representation matrix, often implemented in terms of fully connected network, in the embedded space. After the learning is finished, representation matrix is used by spectral clustering module to assign labels to clusters. However, such approach ignores complementary information that exist in other layers of the encoder (including the input data themselves). Herein, we apply selected linear subspace clustering algorithm to learn representation matrices from representations learned by all layers of encoder network including the input data. Afterward, we learn a multilayer graph that in a multi-view like manner integrates information from graph Laplacians of all used layers. That improves further performance of selected DSC network. Furthermore, we also provide formulation of our approach to cluster out-of-sample/test data points. We validate proposed approach on four well-known datasets with two DSC networks as baseline models. In almost all the cases, proposed approach achieved statistically significant improvement in three performance metrics. MATLAB code of proposed algorithm is posted on https://github.com/lovro-sinda/MLG-DSC.

📄 PDF Abstract BibTeX arXiv:2401.17033

Code (1)

lovro-sinda/mlg-dsc 공식 구현

Tasks

Clustering

Methods 이 논문이 사용한 방법론

Spectral Clustering Spectral clustering has attracted increasing attention due to the promising ability in dealing with nonlinearly separable datasets [15], [16]. In spectral clustering, the…

Similar Papers 제목 키워드 기반

Scalable and Robust Sparse Subspace Clustering Using Randomized Clustering and Multilayer Graphs

2018-02-21 · Maryam Abdolali, Nicolas Gillis, Mohammad Rahmati

Sparse subspace clustering (SSC) is one of the current state-of-the-art methods for partitioning data points into the union of subspaces, with strong theoretical guarantees. However, it is not practical for large data se…

Clustering

Perfect Clustering in Very Sparse Diverse Multiplex Networks

2025-07-25 · Marianna Pensky arxiv

The paper studies the DIverse MultiPLEx Signed Generalized Random Dot Product Graph (DIMPLE-SGRDPG) network model (Pensky (2024)), where all layers of the network have the same collection of nodes. In addition, all layer…

Multilayer Spectral Graph Clustering via Convex Layer Aggregation: Theory and Algorithms

2017-08-08 · Pin-Yu Chen, Alfred O. Hero

Multilayer graphs are commonly used for representing different relations between entities and handling heterogeneous data processing tasks. Non-standard multilayer graph clustering methods are needed for assigning cluste…

ClusteringGraph ClusteringSpectral Graph Clustering

Multilayer Spectral Graph Clustering via Convex Layer Aggregation

2016-09-23 · Pin-Yu Chen, Alfred O. Hero III

Multilayer graphs are commonly used for representing different relations between entities and handling heterogeneous data processing tasks. New challenges arise in multilayer graph clustering for assigning clusters to a …

ClusteringGraph ClusteringSpectral Graph Clustering

Sparse Subspace Clustering in Diverse Multiplex Network Model

2022-06-15 · Majid Noroozi, Marianna Pensky

The paper considers the DIverse MultiPLEx (DIMPLE) network model, introduced in Pensky and Wang (2021), where all layers of the network have the same collection of nodes and are equipped with the Stochastic Block Models.…

ClusteringmodelStochastic Block Model