Lachesis: Predicting LLM Inference Accuracy using Structural Properties of Reasoning Paths

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Kim, Naryeong, Kang, Sungmin, An, Gabin, Yoo, Shin
Natura: Preprint
Pubblicazione: 2024
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866916518342688768
author Kim, Naryeong
Kang, Sungmin
An, Gabin
Yoo, Shin
author_facet Kim, Naryeong
Kang, Sungmin
An, Gabin
Yoo, Shin
contents Large Language Models are increasingly used to build agents to perform more complex tasks. As LLMs perform more complicated reasoning through longer interactions, self-consistency, i.e., the idea that the answer obtained from sampling and marginalising a number of multiple independent inferences is more likely to be correct, has received much attention as a simple validation technique. This paper aims to empirically verify this intuitive hypothesis by predicting the correctness of answers obtained using self-consistency from properties of the samples of reasoning paths. We introduce Lachesis, a predictive model for self-consistency based LLM inferences, and empirically evaluate it using AutoFL, a recently proposed LLM-based fault localisation technique, as the target technique that uses self-consistency. Lachesis converts collected reasoning paths from AutoFL using specifically designed reasoning path representations, and trains LSTM and GCN models to predict whether a given set of reasoning paths would result in a correct answer. The results suggest that Lachesis can predict the correctness of answers with a precision of up to 0.8136, highlighting the possibility of training a predictive model that can allow early termination of inferences that are not likely to be successful.
format Preprint
id arxiv_https___arxiv_org_abs_2412_08281
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Lachesis: Predicting LLM Inference Accuracy using Structural Properties of Reasoning Paths
Kim, Naryeong
Kang, Sungmin
An, Gabin
Yoo, Shin
Software Engineering
Large Language Models are increasingly used to build agents to perform more complex tasks. As LLMs perform more complicated reasoning through longer interactions, self-consistency, i.e., the idea that the answer obtained from sampling and marginalising a number of multiple independent inferences is more likely to be correct, has received much attention as a simple validation technique. This paper aims to empirically verify this intuitive hypothesis by predicting the correctness of answers obtained using self-consistency from properties of the samples of reasoning paths. We introduce Lachesis, a predictive model for self-consistency based LLM inferences, and empirically evaluate it using AutoFL, a recently proposed LLM-based fault localisation technique, as the target technique that uses self-consistency. Lachesis converts collected reasoning paths from AutoFL using specifically designed reasoning path representations, and trains LSTM and GCN models to predict whether a given set of reasoning paths would result in a correct answer. The results suggest that Lachesis can predict the correctness of answers with a precision of up to 0.8136, highlighting the possibility of training a predictive model that can allow early termination of inferences that are not likely to be successful.
title Lachesis: Predicting LLM Inference Accuracy using Structural Properties of Reasoning Paths
topic Software Engineering
url https://arxiv.org/abs/2412.08281