Multiscale Graph Construction Using Non-local Cluster Features

2024-11-13 · Reina Kaneko, Hayate Kojima, Kenta Yanagiya, Junya Hara, Hiroshi Higashi, Yuichi Tanaka

This paper presents a multiscale graph construction method using both graph and signal features. Multiscale graph is a hierarchical representation of the graph, where a node at each level indicates a cluster in a finer resolution. To obtain the hierarchical clusters, existing methods often use graph clustering; however, they may ignore signal variations. As a result, these methods could fail to detect the clusters having similar features on nodes. In this paper, we consider graph and node-wise features simultaneously for multiscale clustering of a graph. With given clusters of the graph, the clusters are merged hierarchically in three steps: 1) Feature vectors in the clusters are extracted. 2) Similarities among cluster features are calculated using optimal transport. 3) A variable $k$-nearest neighbor graph (V$k$NNG) is constructed and graph spectral clustering is applied to the V$k$NNG to obtain clusters at a coarser scale. Additionally, the multiscale graph in this paper has \textit{non-local} characteristics: Nodes with similar features are merged even if they are spatially separated. In experiments on multiscale image and point cloud segmentation, we demonstrate the effectiveness of the proposed method.

📄 PDF Abstract BibTeX arXiv:2411.08371

Code (0)

등록된 구현이 없습니다.

Tasks

ClusteringGraph Clusteringgraph constructionPoint Cloud Segmentation

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…

Graph-based data clustering via multiscale community detection

2019-09-06 · Zijing Liu, Mauricio Barahona

We present a graph-theoretical approach to data clustering, which combines the creation of a graph from the data with Markov Stability, a multiscale community detection framework. We show how the multiscale capabilities …

Clustering Community Detection graph construction Sensitivity

Efficient Time Series Clustering from Multiscale Reservoir Dynamics with Granular-Ball Anchoring Graph Optimization

2026-06-10 · Yifan Wang, Lifeng Shen, Shuyin Xia, Yi Wang arxiv

Time-series clustering remains challenging due to the inherent trade-off between clustering effectiveness and computational efficiency. Similarity-based methods often suffer from quadratic complexity caused by pairwise d…

Computational Efficiency Time Series Clustering

B-TGAT: A Bi-directional Temporal Graph Attention Transformer for Clustering Multivariate Spatiotemporal Data

2025-09-16 · Francis Ndikum Nji, Vandana Janaja, Jianwu Wang arxiv

Clustering high-dimensional multivariate spatiotemporal climate data is challenging due to complex temporal dependencies, evolving spatial interactions, and non-stationary dynamics. Conventional clustering methods, inclu…

Multiscale Hodge Scattering Networks for Data Analysis

2023-11-17 · Naoki Saito, Stefan C. Schonsheck, Eugene Shvarts

We propose new scattering networks for signals measured on simplicial complexes, which we call \emph{Multiscale Hodge Scattering Networks} (MHSNs). Our construction is based on multiscale basis dictionaries on simplicial…

Descriptive

MG-SAGC: A multiscale graph and its self-adaptive graph convolution network for 3D point clouds

2020-12-23 · Bo Wu, Bo Lang

To enhance the ability of neural networks to extract local point cloud features and improve their quality, in this paper, we propose a multiscale graph generation method and a self-adaptive graph convolution method. Firs…

Graph Generation