paper-with-me

홈 › Papers

Maximal Clique Based Non-Autoregressive Open Information Extraction

2021-11-01 · EMNLP 2021 11 · Bowen Yu, Yucheng Wang, Tingwen Liu, Hongsong Zhu, Limin Sun, Bin Wang

Open Information Extraction (OpenIE) aims to discover textual facts from a given sentence. In essence, the facts contained in plain text are unordered. However, the popular OpenIE systems usually output facts sequentially in the way of predicting the next fact conditioned on the previous decoded ones, which enforce an unnecessary order on the facts and involve the error accumulation between autoregressive steps. To break this bottleneck, we propose MacroIE, a novel non-autoregressive framework for OpenIE. MacroIE firstly constructs a fact graph based on the table filling scheme, in which each node denotes a fact element, and an edge links two nodes that belong to the same fact. Then OpenIE can be reformulated as a non-parametric process of finding maximal cliques from the graph. It directly outputs the final set of facts in one go, thus getting rid of the burden of predicting fact order, as well as the error propagation between facts. Experiments conducted on two benchmark datasets show that our proposed model significantly outperforms current state-of-the-art methods, beats the previous systems by as much as 5.7 absolute gain in F1 score.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

Open Information ExtractionSentence

Similar Papers 제목 키워드 기반

Node Classification via Simplicial Interaction with Augmented Maximal Clique Selection

2025-09-28 · Eunho Koo, Tongseok Lim arxiv

Considering higher-order interactions allows for a more comprehensive understanding of network structures beyond simple pairwise connections. While leveraging all cliques in a network to handle higher-order interactions …

Node Classification

3D Registration with Maximal Cliques

2023-05-18 · CVPR 2023 1 · Xiyu Zhang, Jiaqi Yang, Shikun Zhang, Yanning Zhang

As a fundamental problem in computer vision, 3D point cloud registration (PCR) aims to seek the optimal pose to align a point cloud pair. In this paper, we present a 3D registration method with maximal cliques (MAC). The…

Point Cloud Registration

Mixed Integer Programming for Searching Maximum Quasi-Bicliques

2020-02-23 · Dmitry I. Ignatov, Polina Ivanova, Albina Zamaletdinova

This paper is related to the problem of finding the maximal quasi-bicliques in a bipartite graph (bigraph). A quasi-biclique in the bigraph is its "almost" complete subgraph. The relaxation of completeness can be underst…

Scaling Higher-Order Graph Learning with Maximal Clique Complexes

2026-05-29 · Antoine Vialle, Aref Einizade, Fragkiskos D. Malliaros, Jhony H. Giraldo arxiv

Graph neural networks (GNNs) are limited to modeling pairwise interactions, while higher-order models based on cell complexes achieve greater expressivity but often suffer from poor scalability. We introduce simplified a…

Computational EfficiencyGraph Learning

BERT4FCA: A Method for Bipartite Link Prediction using Formal Concept Analysis and BERT

2024-02-13 · Siqi Peng, Hongyuan Yang, Akihiro Yamamoto

We propose BERT4FCA, a novel method for link prediction in bipartite networks, using formal concept analysis (FCA) and BERT. Link prediction in bipartite networks is an important task that can solve various practical pro…

Link PredictionPrediction