Federated learning (FL) has attracted increasing attention in recent years. As a privacy-preserving collaborative learning paradigm, it enables a broader range of applications, especially for computer vision and natural language processing tasks. However, to date, there is limited research of federated learning on relational data, namely Knowledge Graph (KG). In this work, we present a modified version of the graph neural network algorithm that performs federated modeling over KGs across different participants. Specifically, to tackle the inherent data heterogeneity issue and inefficiency in algorithm convergence, we propose a novel optimization algorithm, named FedAlign, with 1) optimal transportation (OT) for on-client personalization and 2) weight constraint to speed up the convergence. Extensive experiments have been conducted on several widely used datasets. Empirical results show that our proposed method outperforms the state-of-the-art FL methods, such as FedAVG and FedProx, with better convergence.
翻译:近年来,联邦学习(FL)吸引了越来越多的注意力。作为一个保护隐私的合作学习模式,它使得应用范围更加广泛,特别是在计算机视觉和自然语言处理任务方面。然而,迄今为止,对相关数据(即知识图(KG))的联邦学习研究有限。在这项工作中,我们提出了一个图形神经网络算法的修改版本,在不同参与者之间对KG进行联合模型化。具体地说,为了解决固有的数据差异性和算法趋同效率低下的问题,我们提议了一个名为FedAlign的新型优化算法,其中1名为FedAlign,1名为客户个人化的最佳运输,2名为重量限制,以加快趋同速度。在几个广泛使用的数据集上进行了广泛的实验。根据经验,结果显示,我们拟议的方法比FedAVG和FedProx等最先进的FL方法更接近一致。