CaLcs: Continuously Approximating Longest Common Subsequence for Sequence Level Optimization
Maximum-likelihood estimation (MLE) is one of the most widely used approaches for training structured prediction models for text-generation based natural language processing applications. However, besides exposure bias, models trained with MLE suffer from wrong objective problem where they are trained to maximize the word-level correct next step prediction, but are evaluated with respect to sequence-level discrete metrics such as ROUGE and BLEU. Several variants of policy-gradient methods address some of these problems by optimizing for final discrete evaluation metrics and showing improvements over MLE training for downstream tasks like text summarization and machine translation. However, policy-gradient methods suffers from high sample variance, making the training process very difficult and unstable. In this paper, we present an alternative direction towards mitigating this problem by introducing a new objective (CaLcs) based on a differentiable surrogate of longest common subsequence (LCS) measure that captures sequence-level structure similarity. Experimental results on abstractive summarization and machine translation validate the effectiveness of the proposed approach.
Code (0)
등록된 구현이 없습니다.
Tasks
Abstractive Text SummarizationImage CaptioningMachine TranslationPolicy Gradient MethodsStructured PredictionText GenerationText SummarizationTranslationSimilar Papers 제목 키워드 기반
Algorithms for the uniqueness of the longest common subsequence
Given several number sequences, determining the longest common subsequence is a classical problem in computer science. This problem has applications in bioinformatics, especially determining transposable genes. Neverthel…
A Fast Randomized Algorithm for Finding the Maximal Common Subsequences
Finding the common subsequences of $L$ multiple strings has many applications in the area of bioinformatics, computational linguistics, and information retrieval. A well-known result states that finding a Longest Common …
Information RetrievalRetrievalFuzzy Longest Common Subsequence Matching With FCM Using R
Capturing the interdependencies between real valued time series can be achieved by finding common similar patterns. The abstraction of time series makes the process of finding similarities closer to the way as humans do.…
Time SeriesTime Series AnalysisA Dynamic Algorithm for the Longest Common Subsequence Problem using Ant Colony Optimization Technique
We present a dynamic algorithm for solving the Longest Common Subsequence Problem using Ant Colony Optimization Technique. The Ant Colony Optimization Technique has been applied to solve many problems in Optimization The…
Combinatorial OptimizationLongest Common Substring in Longest Common Subsequence's Solution Service: A Novel Hyper-Heuristic
The Longest Common Subsequence (LCS) is the problem of finding a subsequence among a set of strings that has two properties of being common to all and is the longest. The LCS has applications in computational biology and…