论文标题
Fedrule:与图神经网络的联合规则建议系统
FedRule: Federated Rule Recommendation System with Graph Neural Networks
论文作者
论文摘要
物联网设备(Things-things)设备带给``智能''房屋的大部分价值在于它们自动触发其他设备动作的能力:例如,智能摄像机触发智能锁以解锁门。但是,手动为智能设备或应用程序设置这些规则是耗时且效率低下的。规则建议系统可以通过学习基于先前部署的规则(例如,在他人的智能家居中)自动为用户建议规则。传统的建议公式要求中央服务器记录许多用户房屋中使用的规则,这损害了其隐私,并使它们容易受到对中央服务器规则数据库的攻击。此外,这些解决方案通常利用不完全利用规则建议问题结构的通用用户 - 项目矩阵方法。在本文中,我们提出了一种新规则推荐系统,称为Fedrule,以应对这些挑战。根据规则使用的规则,每用户构建一个图形,规则建议在这些图中的链接预测任务进行配制。此公式使我们能够设计一种能够使用户数据私有的联合培训算法。广泛的实验证明了Fedrule的性能与集中式设置相当,并且优于常规解决方案,从而证实了我们的主张。
Much of the value that IoT (Internet-of-Things) devices bring to ``smart'' homes lies in their ability to automatically trigger other devices' actions: for example, a smart camera triggering a smart lock to unlock a door. Manually setting up these rules for smart devices or applications, however, is time-consuming and inefficient. Rule recommendation systems can automatically suggest rules for users by learning which rules are popular based on those previously deployed (e.g., in others' smart homes). Conventional recommendation formulations require a central server to record the rules used in many users' homes, which compromises their privacy and leaves them vulnerable to attacks on the central server's database of rules. Moreover, these solutions typically leverage generic user-item matrix methods that do not fully exploit the structure of the rule recommendation problem. In this paper, we propose a new rule recommendation system, dubbed as FedRule, to address these challenges. One graph is constructed per user upon the rules s/he is using, and the rule recommendation is formulated as a link prediction task in these graphs. This formulation enables us to design a federated training algorithm that is able to keep users' data private. Extensive experiments corroborate our claims by demonstrating that FedRule has comparable performance as the centralized setting and outperforms conventional solutions.