ConstellationNet:通过图神经网络重塑空间聚类
ConstellationNet: Reinventing Spatial Clustering through GNNs
AI总结:
本文提出 ConstellationNet,一种结合 CNN 与 GNN 的框架,通过图增强预测提升空间聚类与分类性能,在多个数据集上以更小模型和更快训练速度超越现有方法。
摘要:
空间聚类是一个至关重要的领域,在犯罪学、病理学和城市规划中有着广泛的应用。然而,大多数空间聚类算法无法从邻近节点中提取信息,并且在处理更高维度和更大规模数据集时性能会下降,这使得它们在面对大规模和高维聚类任务时并非最优选择。由于现代数据的规模和维度不断增长,聚类算法在处理多方面问题时变得越来越弱。为了改进这一现状,我们开发了 ConstellationNet,这是一个卷积神经网络(CNN)-图神经网络(GNN)框架,它利用 CNN 的嵌入能力、GNN 的邻居聚合能力以及神经网络处理批数据的能力,通过图增强预测来改进空间聚类和分类。ConstellationNet 在多个数据集上的监督分类和无监督聚类任务中均取得了最先进的性能,超越了最先进的分类和聚类方法,同时将模型规模和训练时间减少了最多十倍,并将基线性能提升了 10 倍。由于其训练速度快且性能强大,ConstellationNet 在流行病学和医学影像等领域具有广阔的应用前景,能够在新数据上快速训练以形成稳健的应对方案。
英文摘要:
Spatial clustering is a crucial field, finding universal use across criminology, pathology, and urban planning. However, most spatial clustering algorithms cannot pull information from nearby nodes and suffer performance drops when dealing with higher dimensionality and large datasets, making them suboptimal for large-scale and high-dimensional clustering. Due to modern data growing in size and dimension, clustering algorithms become weaker when addressing multifaceted issues. To improve upon this, we develop ConstellationNet, a convolution neural network(CNN)-graph neural network(GNN) framework that leverages the embedding power of a CNN, the neighbor aggregation of a GNN, and a neural network's ability to deal with batched data to improve spatial clustering and classification with graph augmented predictions. ConstellationNet achieves state-of-the-art performance on both supervised classification and unsupervised clustering across several datasets, outperforming state-of-the-art classification and clustering while reducing model size and training time by up to tenfold and improving baselines by 10 times. Because of its fast training and powerful nature, ConstellationNet holds promise in fields like epidemiology and medical imaging, able to quickly train on new data to develop robust responses.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。