Learning Relation Ties with a Force-Directed Graph in Distant Supervised Relation Extraction

Yu-Ming Shang,Heyan Huang,Xin Sun,Wei Wei,Xian-Ling Mao

DOI: https://doi.org/10.1145/3520082

IF: 4.657

2022-03-09

ACM Transactions on Information Systems

Abstract:Relation ties, defined as the correlation and mutual exclusion between different relations, are critical for distant supervised relation extraction. Previous studies usually obtain this property by greedily learning the local connections between relations. However, they are essentially limited because of failing to capture the global topology structure of relation ties and may easily fall into a locally optimal solution. To address this issue, in this paper, we propose a novel force-directed graph to comprehensively learn relation ties. Specifically, we first construct a graph according to the global co-occurrence of all relations. Then, we borrow the idea of Coulomb’s Law from physics and introduce the concept of attractive force and repulsive force into this graph to learn correlation and mutual exclusion between relations. Finally, the obtained relation representations are applied as an inter-dependent relation classifier. Extensive experimental results demonstrate that our method is capable of modeling global correlation and mutual exclusion between relations, and outperforms the state-of-the-art baselines. Besides, the proposed force-directed graph can be used as a module to augment existing relation extraction systems and improve their performance.

computer science, information systems