paper-with-me

홈 › Papers

Evaluation of Faithfulness Using the Longest Supported Subsequence

2023-08-23 · Anirudh Mittal, Timo Schick, Mikel Artetxe, Jane Dwivedi-Yu

As increasingly sophisticated language models emerge, their trustworthiness becomes a pivotal issue, especially in tasks such as summarization and question-answering. Ensuring their responses are contextually grounded and faithful is challenging due to the linguistic diversity and the myriad of possible answers. In this paper, we introduce a novel approach to evaluate faithfulness of machine-generated text by computing the longest noncontinuous substring of the claim that is supported by the context, which we refer to as the Longest Supported Subsequence (LSS). Using a new human-annotated dataset, we finetune a model to generate LSS. We introduce a new method of evaluation and demonstrate that these metrics correlate better with human ratings when LSS is employed, as opposed to when it is not. Our proposed metric demonstrates an 18% enhancement over the prevailing state-of-the-art metric for faithfulness on our dataset. Our metric consistently outperforms other metrics on a summarization dataset across six different models. Finally, we compare several popular Large Language Models (LLMs) for faithfulness using this metric. We release the human-annotated dataset built for predicting LSS and our fine-tuned model for evaluating faithfulness.

📄 PDF Abstract BibTeX arXiv:2308.12157

Code (0)

등록된 구현이 없습니다.

Tasks

DiversityQuestion Answering

Similar Papers 제목 키워드 기반

Algorithms for the uniqueness of the longest common subsequence

2023-01-10 · Yue Wang

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

2020-09-07 · Jin Cao, Dewei Zhong

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 RetrievalRetrieval

Fuzzy Longest Common Subsequence Matching With FCM Using R

2015-08-14 · Ibrahim Ozkan, I. Burhan Turksen

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 Analysis

A Dynamic Algorithm for the Longest Common Subsequence Problem using Ant Colony Optimization Technique

2013-07-07 · Arindam Chaudhuri

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 Optimization

Longest Common Substring in Longest Common Subsequence's Solution Service: A Novel Hyper-Heuristic

2022-12-03 · Alireza Abdi, Masih Hajsaeedi, Mohsen Hooshmand

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…