English
Related papers

Related papers: Combining pattern-based CRFs and weighted context-…

200 papers

CRF has been used as a powerful model for statistical sequence labeling. For neural sequence labeling, however, BiLSTM-CRF does not always lead to better results compared with BiLSTM-softmax local classification. This can be because the…

Computation and Language · Computer Science 2019-11-11 Leyang Cui , Yue Zhang

Graph-language models (GLMs) have demonstrated great potential in graph-based semi-supervised learning. A typical GLM consists of two key stages: graph generation and text embedding, which are usually implemented by inferring a latent graph…

Computation and Language · Computer Science 2025-02-24 Jianglin Lu , Yixuan Liu , Yitian Zhang , Yun Fu

We study grammar induction with mildly context-sensitive grammars for unsupervised discontinuous parsing. Using the probabilistic linear context-free rewriting system (LCFRS) formalism, our approach fixes the rule structure in advance and…

Computation and Language · Computer Science 2023-06-12 Songlin Yang , Roger P. Levy , Yoon Kim

We tackle the problem of identifying metaphors in text, treated as a sequence tagging task. The pre-trained word embeddings GloVe, ELMo and BERT have individually shown good performance on sequential metaphor identification. These…

Computation and Language · Computer Science 2021-04-08 Rui Mao , Chenghua Lin , Frank Guerin

The neural linear-chain CRF model is one of the most widely-used approach to sequence labeling. In this paper, we investigate a series of increasingly expressive potential functions for neural CRF models, which not only integrate the…

Computation and Language · Computer Science 2021-04-26 Zechuan Hu , Yong Jiang , Nguyen Bach , Tao Wang , Zhongqiang Huang , Fei Huang , Kewei Tu

Conditional Random Fields (CRFs) constitute a popular and efficient approach for supervised sequence labelling. CRFs can cope with large description spaces and can integrate some form of structural dependency between labels. In this…

Machine Learning · Computer Science 2015-05-14 Nataliya Sokolovska , Thomas Lavergne , Olivier Cappé , François Yvon

Temporal Knowledge graph completion (TKGC) is a crucial task that involves reasoning at known timestamps to complete the missing part of facts and has attracted more and more attention in recent years. Most existing methods focus on…

Computation and Language · Computer Science 2024-03-05 Wenjie Xu , Ben Liu , Miao Peng , Xu Jia , Min Peng

Phrase mining is a fundamental text mining task that aims to identify quality phrases from context. Nevertheless, the scarcity of extensive gold labels datasets, demanding substantial annotation efforts from experts, renders this task…

Computation and Language · Computer Science 2024-01-01 Zhihao Zhang , Yuan Zuo , Chenghua Lin , Junjie Wu

We study Graph Convolutional Networks (GCN) from the graph signal processing viewpoint by addressing a difference between learning graph filters with fully connected weights versus trainable polynomial coefficients. We find that by stacking…

Machine Learning · Computer Science 2020-11-24 Hoang NT , Takanori Maehara , Tsuyoshi Murata

We propose an architecture to jointly learn word and label embeddings for slot filling in spoken language understanding. The proposed approach encodes labels using a combination of word embeddings and straightforward word-label association…

Computation and Language · Computer Science 2019-10-17 Jiewen Wu , Luis Fernando D'Haro , Nancy F. Chen , Pavitra Krishnaswamy , Rafael E. Banchs

This paper introduces Grounded Image Text Matching with Mismatched Relation (GITM-MR), a novel visual-linguistic joint task that evaluates the relation understanding capabilities of transformer-based pre-trained models. GITM-MR requires a…

Computer Vision and Pattern Recognition · Computer Science 2023-08-07 Yu Wu , Yana Wei , Haozhe Wang , Yongfei Liu , Sibei Yang , Xuming He

Text generation is ubiquitous in many NLP tasks, from summarization, to dialogue and machine translation. The dominant parametric approach is based on locally normalized models which predict one word at a time. While these work remarkably…

Computation and Language · Computer Science 2020-04-27 Yuntian Deng , Anton Bakhtin , Myle Ott , Arthur Szlam , Marc'Aurelio Ranzato

We propose a weighted common subgraph (WCS) matching algorithm to find the most similar subgraphs in two labeled weighted graphs. WCS matching, as a natural generalization of the equal-sized graph matching or subgraph matching, finds wide…

Data Structures and Algorithms · Computer Science 2014-11-05 Xu Yang , Hong Qiao , Zhi-Yong Liu

We present an empirical study of the applicability of Probabilistic Lexicalized Tree Insertion Grammars (PLTIG), a lexicalized counterpart to Probabilistic Context-Free Grammars (PCFG), to problems in stochastic natural-language processing.…

cmp-lg · Computer Science 2007-05-23 Rebecca Hwa

Dependence between nodes in a network is an important concept that pervades many areas including finance, politics, sociology, genomics and the brain sciences. One way to characterize dependence between components of a multivariate time…

Machine Learning · Statistics 2024-08-08 Malik Shahid Sultan , Samuel Horvath , Hernando Ombao

We propose a scalable framework for deciding, proving, and explaining (in-)equivalence of context-free grammars. We present an implementation of the framework and evaluate it on large data sets collected within educational support systems.…

Formal Languages and Automata Theory · Computer Science 2026-04-09 Marko Schmellenkamp , Thomas Zeume , Sven Argo , Sandra Kiefer , Cedric Siems , Fynn Stebel

The Weighted First-Order Model Counting Problem (WFOMC) asks to compute the weighted sum of models of a given first-order logic sentence over a given domain. Conditioning WFOMC on evidence -- fixing the truth values of a set of ground…

Logic in Computer Science · Computer Science 2025-12-02 Václav Kůla , Qipeng Kuang , Yuyi Wang , Yuanhong Wang , Ondřej Kuželka

One of the limitations of semantic parsing approaches to open-domain question answering is the lexicosyntactic gap between natural language questions and knowledge base entries -- there are many ways to ask a question, all with the same…

Computation and Language · Computer Science 2016-08-08 Shashi Narayan , Siva Reddy , Shay B. Cohen

In Earth sciences, unobserved factors exhibit non-stationary spatial distributions, causing the relationships between features and targets to display spatial heterogeneity. In geographic machine learning tasks, conventional statistical…

Computer Vision and Pattern Recognition · Computer Science 2025-02-11 Siqi Du , Hongsheng Huang , Kaixin Shen , Ziqi Liu , Shengjun Tang

Generating paraphrases that are lexically similar but semantically different is a challenging task. Paraphrases of this form can be used to augment data sets for various NLP tasks such as machine reading comprehension and question answering…

Machine Learning · Computer Science 2019-11-28 Siamak Shakeri , Abhinav Sethy