中文
相关论文

相关论文: A Divide-and-Conquer Strategy for Parsing

200 篇论文

In speech separation, time-domain approaches have successfully replaced the time-frequency domain with latent sequence feature from a learnable encoder. Conventionally, the feature is separated into speaker-specific ones at the final stage…

音频与语音处理 · 电气工程与系统科学 2026-04-01 Ui-Hyeop Shin , Sangyoun Lee , Taehan Kim , Hyung-Min Park

This study proposes a multitask learning architecture for extractive summarization with coherence boosting. The architecture contains an extractive summarizer and coherent discriminator module. The coherent discriminator is trained online…

计算与语言 · 计算机科学 2023-07-24 Renlong Jie , Xiaojun Meng , Lifeng Shang , Xin Jiang , Qun Liu

In this article, we advance divide-and-conquer strategies for solving the community detection problem in networks. We propose two algorithms which perform clustering on a number of small subgraphs and finally patches the results into a…

机器学习 · 统计学 2017-08-21 Soumendu Sundar Mukherjee , Purnamrita Sarkar , Peter J. Bickel

Distributed algorithms and theories are called for in this era of big data. Under weaker local signal-to-noise ratios, we improve upon the celebrated one-round distributed principal component analysis (PCA) algorithm designed in the spirit…

统计方法学 · 统计学 2025-07-01 ZeYu Li , Xinsheng Zhang , Wang Zhou

Easy Read text is one of the main forms of access to information for people with reading difficulties. One of the key characteristics of this type of text is the requirement to split sentences into smaller grammatical segments, to…

计算与语言 · 计算机科学 2025-07-21 Jesús Calleja , Thierry Etchegoyhen , David Ponce

Recent advances in reasoning models have demonstrated significant improvements in accuracy by employing detailed and comprehensive reasoning processes. However, generating these lengthy reasoning sequences is computationally expensive and…

计算与语言 · 计算机科学 2025-08-27 Yijiong Yu

Many NLP pipelines split text into sentences as one of the crucial preprocessing steps. Prior sentence segmentation tools either rely on punctuation or require a considerable amount of sentence-segmented training data: both central…

计算与语言 · 计算机科学 2023-05-31 Benjamin Minixhofer , Jonas Pfeiffer , Ivan Vulić

We consider the learning of algorithmic tasks by mere observation of input-output pairs. Rather than studying this as a black-box discrete regression problem with no assumption whatsoever on the input-output mapping, we concentrate on tasks…

机器学习 · 计算机科学 2018-10-16 Alex Nowak-Vila , David Folqué , Joan Bruna

Parallel sentence extraction is a task addressing the data sparsity problem found in multilingual natural language processing applications. We propose an end-to-end deep neural network approach to detect translational equivalence between…

计算与语言 · 计算机科学 2017-09-29 Francis Grégoire , Philippe Langlais

Divide and Conquer is a well known algorithmic procedure for solving many kinds of problem. In this procedure, the problem is partitioned into two parts until the problem is trivially solvable. Finding the distance of the closest pair is an…

计算几何 · 计算机科学 2011-11-11 Mohammad Zaidul Karim , Nargis Akter

Select-then-compress is a popular hybrid, framework for text summarization due to its high efficiency. This framework first selects salient sentences and then independently condenses each of the selected sentences into a concise version.…

计算与语言 · 计算机科学 2021-06-22 Hou Pong Chan , Irwin King

Parsing spoken dialogue presents challenges that parsing text does not, including a lack of clear sentence boundaries. We know from previous work that prosody helps in parsing single sentences (Tran et al. 2018), but we want to show the…

计算与语言 · 计算机科学 2023-02-24 Elizabeth Nielsen , Sharon Goldwater , Mark Steedman

Deep neural networks have achieved tremendous success in various fields including medical image segmentation. However, they have long been criticized for being a black-box, in that interpretation, understanding and correcting architectures…

机器学习 · 计算机科学 2019-07-16 Weilin Fu , Katharina Breininger , Roman Schaffert , Nishant Ravikumar , Andreas Maier

Large Language Models (LLMs) have demonstrated strong generalization capabilities across a wide range of natural language processing (NLP) tasks. However, they exhibit notable weaknesses in character-level string manipulation, struggling…

计算与语言 · 计算机科学 2025-03-28 Zhen Xiong , Yujun Cai , Bryan Hooi , Nanyun Peng , Zhecheng Li , Yiwei Wang

Based on the observation that semantic segmentation errors are partially predictable, we propose a compact formulation using confusion statistics of the trained classifier to refine (re-estimate) the initial pixel label hypotheses. The…

计算机视觉与模式识别 · 计算机科学 2018-01-24 James W. Davis , Christopher Menart , Muhammad Akbar , Roman Ilin

Learning the embedding space, where semantically similar objects are located close together and dissimilar objects far apart, is a cornerstone of many computer vision applications. Existing approaches usually learn a single metric in the…

计算机视觉与模式识别 · 计算机科学 2019-06-17 Artsiom Sanakoyeu , Vadim Tschernezki , Uta Büchler , Björn Ommer

The paper proposes various strategies for sampling text data when performing automatic sentence classification for the purpose of detecting missing bibliographic links. We construct samples based on sentences as semantic units of the text…

机器学习 · 计算机科学 2023-01-05 F. V. Krasnova , I. S. Smaznevicha , E. N. Baskakova

Text simplification is the process of splitting and rephrasing a sentence to a sequence of sentences making it easier to read and understand while preserving the content and approximating the original meaning. Text simplification has been…

计算与语言 · 计算机科学 2021-09-30 Tanvi Dadu , Kartikey Pant , Seema Nagar , Ferdous Ahmed Barbhuiya , Kuntal Dey

Document and discourse segmentation are two fundamental NLP tasks pertaining to breaking up text into constituents, which are commonly used to help downstream tasks such as information retrieval or text summarization. In this work, we…

计算与语言 · 计算机科学 2020-12-08 Michal Lukasik , Boris Dadachev , Gonçalo Simões , Kishore Papineni

This article introduces a novel paradigm for the unsourced multiple-access communication problem. This divide-and-conquer approach leverages recent advances in compressive sensing and forward error correction to produce a computationally…