paper-with-me

홈 › Papers

ABCD: A Graph Framework to Convert Complex Sentences to a Covering Set of Simple Sentences

2021-06-22 · ACL 2021 5 · Yanjun Gao, Ting-Hao, Huang, Rebecca J. Passonneau

Atomic clauses are fundamental text units for understanding complex sentences. Identifying the atomic sentences within complex sentences is important for applications such as summarization, argument mining, discourse analysis, discourse parsing, and question answering. Previous work mainly relies on rule-based methods dependent on parsing. We propose a new task to decompose each complex sentence into simple sentences derived from the tensed clauses in the source, and a novel problem formulation as a graph edit task. Our neural model learns to Accept, Break, Copy or Drop elements of a graph that combines word adjacency and grammatical dependencies. The full processing pipeline includes modules for graph construction, graph editing, and sentence generation from the output graph. We introduce DeSSE, a new dataset designed to train and evaluate complex sentence decomposition, and MinWiki, a subset of MinWikiSplit. ABCD achieves comparable performance as two parsing baselines on MinWiki. On DeSSE, which has a more even balance of complex sentence types, our model achieves higher accuracy on the number of atomic sentences than an encoder-decoder baseline. Results include a detailed error analysis.

📄 PDF Abstract BibTeX arXiv:2106.12027

Code (2)

serenayj/ABCD-ACL2021 공식 구현 pytorch
serenayj/DeSSE 공식 구현

Tasks

Argument MiningDecoderDiscourse ParsingEDIT Taskgraph constructionQuestion AnsweringSentence

Similar Papers 제목 키워드 기반

Multilayer Artificial Benchmark for Community Detection (mABCD)

2025-07-14 · Łukasz Kraiński, Michał Czuba, Piotr Bródka, Paweł Prałat 외 arxiv

One of the most persistent challenges in network science is the development of various synthetic graph models to support subsequent analyses. Among the most notable frameworks addressing this issue is the Artificial Benc…

Community Detection

Hypergraph Artificial Benchmark for Community Detection (h-ABCD)

2022-10-26 · Bogumił Kamiński, Paweł Prałat, François Théberge

The Artificial Benchmark for Community Detection (ABCD) graph is a recently introduced random graph model with community structure and power-law distribution for both degrees and community sizes. The model generates grap…

Community Detection

Properties and Performance of the ABCDe Random Graph Model with Community Structure

2022-03-28 · Bogumił Kamiński, Tomasz Olczak, Bartosz Pankratz, Paweł Prałat 외

In this paper, we investigate properties and performance of synthetic random graph models with a built-in community structure. Such models are important for evaluating and tuning community detection algorithms that are u…

Community Detection

Artificial Benchmark for Community Detection with Outliers (ABCD+o)

2023-01-13 · Bogumił Kamiński, Paweł Prałat, François Théberge

The Artificial Benchmark for Community Detection graph (ABCD) is a random graph model with community structure and power-law distribution for both degrees and community sizes. The model generates graphs with similar prop…

Community Detection

GPy-ABCD: A Configurable Automatic Bayesian Covariance Discovery Implementation

2021-05-20 · ICML Workshop AutoML 2021 7 · Thomas Fletcher, Alan Bundy, Kwabena Nuamah

Gaussian Processes (GPs) are a very flexible class of nonparametric models frequently used in supervised learning tasks because of their ability to fit data with very few assumptions, namely just the type of correlation …

Gaussian Processes