arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2408.07087cs.LGcs.AI
收藏

一种新型时空耦合图卷积网络

A Novel Spatiotemporal Coupling Graph Convolutional Network

Fanghui Bi

AI总结:

针对现有动态QoS估计方法无法统一建模时空特征导致精度不足的问题,提出时空耦合图卷积网络SCG,通过广义张量积统一建模时空、结合异质GCN与张量分解、简化结构降低训练难度,在两个大规模QoS数据集上取得了优于现有方法的估计精度。

摘要:

动态服务质量(QoS)数据能够捕捉用户-服务交互中的时间变化,是服务选择和用户行为理解的重要来源。基于潜在特征分析(LFA)的方法已被证明有助于发现QoS数据中的有效时间模式。然而,现有方法无法以统一形式很好地建模动态交互中隐含的空间性和时间性,导致缺失QoS估计存在大量精度损失。为解决该问题,本文提出了一种新型基于图卷积网络(GCNs)的动态QoS估计器,即时空耦合GCN(SCG)模型,其核心思路包含以下三点。第一,SCG通过引入广义张量积框架构建其动态图卷积规则,以统一建模空间和时间模式。第二,SCG将异质GCN层与张量分解相结合,在二部用户-服务图上实现有效的表示学习。第三,该模型进一步简化了动态GCN结构以降低训练难度。研究在两个描述吞吐量和响应时间的大规模、广泛使用的QoS数据集上开展了大量实验。结果表明,与现有最优方法相比,SCG实现了更高的QoS估计精度,说明其能够为用户和云服务学习到强大的表示。

英文摘要:

Dynamic Quality-of-Service (QoS) data capturing temporal variations in user-service interactions, are essential source for service selection and user behavior understanding. Approaches based on Latent Feature Analysis (LFA) have shown to be beneficial for discovering effective temporal patterns in QoS data. However, existing methods cannot well model the spatiality and temporality implied in dynamic interactions in a unified form, causing abundant accuracy loss for missing QoS estimation. To address the problem, this paper presents a novel Graph Convolutional Networks (GCNs)-based dynamic QoS estimator namely Spatiotemporal Coupling GCN (SCG) model with the three-fold ideas as below. First, SCG builds its dynamic graph convolution rules by incorporating generalized tensor product framework, for unified modeling of spatial and temporal patterns. Second, SCG combines the heterogeneous GCN layer with tensor factorization, for effective representation learning on bipartite user-service graphs. Third, it further simplifies the dynamic GCN structure to lower the training difficulties. Extensive experiments have been conducted on two large-scale widely-adopted QoS datasets describing throughput and response time. The results demonstrate that SCG realizes higher QoS estimation accuracy compared with the state-of-the-arts, illustrating it can learn powerful representations to users and cloud services.

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

↑