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

基于异构GNN的知识保持增量社会事件检测

Knowledge-Preserving Incremental Social Event Detection via Heterogeneous GNNs

University of Illinois at Chicago(伊利诺伊大学芝加哥分校);Beihang University(北京航空航天大学);Macquarie University(麦考瑞大学)

Yuwei Cao, Hao Peng, Jia Wu, Yingtong Dou, Jianxin Li, Philip S. Yu

摘要:

社会事件提供了对群体社会行为和公众关注的有价值的见解,因此在产品推荐和危机管理等领域有许多应用。社交消息的复杂性和流性质使得在增量学习环境中解决社交事件检测变得很有吸引力,其中获取,保存和扩展知识是主要关注点。大多数现有的方法,包括那些基于增量聚类和社区发现,学习有限的知识量,因为他们忽略了丰富的语义和结构信息中包含的社会数据。此外,他们无法记住以前获得的知识。在本文中,我们提出了一种新的知识保持增量异构图神经网络(KPGNN)的增量社会事件检测。为了获得更多的知识,KPGNN将复杂的社交消息建模为统一的社交图,以促进数据利用,并探索GNN用于知识提取的表达能力。为了不断适应传入的数据,KPGNN采用了对比损失项,以应对不断变化的事件类数量。它还利用GNN的归纳学习能力来有效地检测事件,并从以前看不见的数据中扩展其知识。为了处理大型社交流,KPGNN采用小批量子图采样策略进行可扩展训练,并定期删除过时数据以保持动态嵌入空间。KPGNN不需要特征工程,并且几乎没有超参数需要调整。大量的实验结果证明了KPGNN在各种基线上的优越性。

英文摘要:

Social events provide valuable insights into group social behaviors and public concerns and therefore have many applications in fields such as product recommendation and crisis management. The complexity and streaming nature of social messages make it appealing to address social event detection in an incremental learning setting, where acquiring, preserving, and extending knowledge are major concerns. Most existing methods, including those based on incremental clustering and community detection, learn limited amounts of knowledge as they ignore the rich semantics and structural information contained in social data. Moreover, they cannot memorize previously acquired knowledge. In this paper, we propose a novel Knowledge-Preserving Incremental Heterogeneous Graph Neural Network (KPGNN) for incremental social event detection. To acquire more knowledge, KPGNN models complex social messages into unified social graphs to facilitate data utilization and explores the expressive power of GNNs for knowledge extraction. To continuously adapt to the incoming data, KPGNN adopts contrastive loss terms that cope with a changing number of event classes. It also leverages the inductive learning ability of GNNs to efficiently detect events and extends its knowledge from previously unseen data. To deal with large social streams, KPGNN adopts a mini-batch subgraph sampling strategy for scalable training, and periodically removes obsolete data to maintain a dynamic embedding space. KPGNN requires no feature engineering and has few hyperparameters to tune. Extensive experiment results demonstrate the superiority of KPGNN over various baselines.

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

↑