arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2501.18112cs.LG
收藏

ACTGNN:基于合成训练图神经网络的聚类趋势评估

ACTGNN: Assessment of Clustering Tendency with Synthetically-Trained Graph Neural Networks

University of California Riverside(加州大学河滨分校)

Yiran Luo, Evangelos E. Papalexakis

AI总结:

提出基于图的框架ACTGNN,通过LSH构建节点特征和RBF等相似度指标构建边特征,并利用仅在合成数据集上训练的图神经网络来评估数据集聚类趋势,在高维和噪声环境下显著优于传统基线方法。

摘要:

确定数据集中的聚类趋势是一项基础但具有挑战性的任务,特别是在噪声或高维环境中,Hopkins Statistic 和 Visual Assessment of Tendency (VAT) 等传统方法通常难以产生可靠的结果。在本文中,我们提出了 ACTGNN,这是一个基于图的框架,旨在通过利用数据的图表示来评估聚类趋势。节点特征使用 Locality-Sensitive Hashing (LSH) 构建,以捕获局部邻域信息,而边特征结合了多种相似度指标,如 Radial Basis Function (RBF) 核,以建模成对关系。Graph Neural Network (GNN) 完全在合成数据集上进行训练,从而能够在受控条件下稳健地学习聚类结构。大量实验表明,ACTGNN 在合成和真实世界数据集上均显著优于基线方法,即使在高维或噪声数据中,在检测微弱聚类结构方面也表现出卓越的性能。我们的结果突出了所提方法的泛化性和有效性,使其成为稳健的聚类趋势评估的有前途的工具。

英文摘要:

Determining clustering tendency in datasets is a fundamental but challenging task, especially in noisy or high-dimensional settings where traditional methods, such as the Hopkins Statistic and Visual Assessment of Tendency (VAT), often struggle to produce reliable results. In this paper, we propose ACTGNN, a graph-based framework designed to assess clustering tendency by leveraging graph representations of data. Node features are constructed using Locality-Sensitive Hashing (LSH), which captures local neighborhood information, while edge features incorporate multiple similarity metrics, such as the Radial Basis Function (RBF) kernel, to model pairwise relationships. A Graph Neural Network (GNN) is trained exclusively on synthetic datasets, enabling robust learning of clustering structures under controlled conditions. Extensive experiments demonstrate that ACTGNN significantly outperforms baseline methods on both synthetic and real-world datasets, exhibiting superior performance in detecting faint clustering structures, even in high-dimensional or noisy data. Our results highlight the generalizability and effectiveness of the proposed approach, making it a promising tool for robust clustering tendency assessment.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑