CLMay 27, 2022

Sparse Conditional Hidden Markov Model for Weakly Supervised Named Entity Recognition

Georgia Tech
arXiv:2205.14228v217 citationsh-index: 13
Originality Incremental advance
AI Analysis

This work addresses the problem of evaluating labeling functions in weakly supervised NER for NLP practitioners, representing an incremental improvement over existing HMM-based methods.

The paper tackles weakly supervised named entity recognition by proposing Sparse-CHMM, a method that estimates reliability scores for noisy labeling functions without ground truth, achieving a 3.01 average F1 score improvement on five datasets.

Weakly supervised named entity recognition methods train label models to aggregate the token annotations of multiple noisy labeling functions (LFs) without seeing any manually annotated labels. To work well, the label model needs to contextually identify and emphasize well-performed LFs while down-weighting the under-performers. However, evaluating the LFs is challenging due to the lack of ground truths. To address this issue, we propose the sparse conditional hidden Markov model (Sparse-CHMM). Instead of predicting the entire emission matrix as other HMM-based methods, Sparse-CHMM focuses on estimating its diagonal elements, which are considered as the reliability scores of the LFs. The sparse scores are then expanded to the full-fledged emission matrix with pre-defined expansion functions. We also augment the emission with weighted XOR scores, which track the probabilities of an LF observing incorrect entities. Sparse-CHMM is optimized through unsupervised learning with a three-stage training pipeline that reduces the training difficulty and prevents the model from falling into local optima. Compared with the baselines in the Wrench benchmark, Sparse-CHMM achieves a 3.01 average F1 score improvement on five comprehensive datasets. Experiments show that each component of Sparse-CHMM is effective, and the estimated LF reliabilities strongly correlate with true LF F1 scores.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes