OCEAN: Offline Chain-of-thought Evaluation and Alignment in Large Language Models

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Wu, Junda, Li, Xintong, Wang, Ruoyu, Xia, Yu, Xiong, Yuxin, Wang, Jianing, Yu, Tong, Chen, Xiang, Kveton, Branislav, Yao, Lina, Shang, Jingbo, McAuley, Julian
Formato: Preprint
Publicado: 2024
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866917824081952768
author Wu, Junda
Li, Xintong
Wang, Ruoyu
Xia, Yu
Xiong, Yuxin
Wang, Jianing
Yu, Tong
Chen, Xiang
Kveton, Branislav
Yao, Lina
Shang, Jingbo
McAuley, Julian
author_facet Wu, Junda
Li, Xintong
Wang, Ruoyu
Xia, Yu
Xiong, Yuxin
Wang, Jianing
Yu, Tong
Chen, Xiang
Kveton, Branislav
Yao, Lina
Shang, Jingbo
McAuley, Julian
contents Offline evaluation of LLMs is crucial in understanding their capacities, though current methods remain underexplored in existing research. In this work, we focus on the offline evaluation of the chain-of-thought capabilities and show how to optimize LLMs based on the proposed evaluation method. To enable offline feedback with rich knowledge and reasoning paths, we use knowledge graphs (e.g., Wikidata5m) to provide feedback on the generated chain of thoughts. Due to the heterogeneity between LLM reasoning and KG structures, direct interaction and feedback from KGs on LLM behavior are challenging, as they require accurate entity linking and grounding of LLM-generated chains of thought in the KG. To address the above challenge, we propose an offline chain-of-thought evaluation framework, OCEAN, which models chain-of-thought reasoning in LLMs as an MDP and evaluate the policy's alignment with KG preference modeling. To overcome the reasoning heterogeneity and grounding problems, we leverage on-policy KG exploration and RL to model a KG policy that generates token-level likelihood distributions for LLM-generated chain-of-thought reasoning paths, simulating KG reasoning preference. Then we incorporate the knowledge-graph feedback on the validity and alignment of the generated reasoning paths into inverse propensity scores and propose KG-IPS estimator. Theoretically, we prove the unbiasedness of the proposed KG-IPS estimator and provide a lower bound on its variance. With the off-policy evaluated value function, we can directly enable off-policy optimization to further enhance chain-of-thought alignment. Our empirical study shows that OCEAN can be efficiently optimized for generating chain-of-thought reasoning paths with higher estimated values without affecting LLMs' general abilities in downstream tasks or their internal knowledge.
format Preprint
id arxiv_https___arxiv_org_abs_2410_23703
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle OCEAN: Offline Chain-of-thought Evaluation and Alignment in Large Language Models
Wu, Junda
Li, Xintong
Wang, Ruoyu
Xia, Yu
Xiong, Yuxin
Wang, Jianing
Yu, Tong
Chen, Xiang
Kveton, Branislav
Yao, Lina
Shang, Jingbo
McAuley, Julian
Machine Learning
Computation and Language
Offline evaluation of LLMs is crucial in understanding their capacities, though current methods remain underexplored in existing research. In this work, we focus on the offline evaluation of the chain-of-thought capabilities and show how to optimize LLMs based on the proposed evaluation method. To enable offline feedback with rich knowledge and reasoning paths, we use knowledge graphs (e.g., Wikidata5m) to provide feedback on the generated chain of thoughts. Due to the heterogeneity between LLM reasoning and KG structures, direct interaction and feedback from KGs on LLM behavior are challenging, as they require accurate entity linking and grounding of LLM-generated chains of thought in the KG. To address the above challenge, we propose an offline chain-of-thought evaluation framework, OCEAN, which models chain-of-thought reasoning in LLMs as an MDP and evaluate the policy's alignment with KG preference modeling. To overcome the reasoning heterogeneity and grounding problems, we leverage on-policy KG exploration and RL to model a KG policy that generates token-level likelihood distributions for LLM-generated chain-of-thought reasoning paths, simulating KG reasoning preference. Then we incorporate the knowledge-graph feedback on the validity and alignment of the generated reasoning paths into inverse propensity scores and propose KG-IPS estimator. Theoretically, we prove the unbiasedness of the proposed KG-IPS estimator and provide a lower bound on its variance. With the off-policy evaluated value function, we can directly enable off-policy optimization to further enhance chain-of-thought alignment. Our empirical study shows that OCEAN can be efficiently optimized for generating chain-of-thought reasoning paths with higher estimated values without affecting LLMs' general abilities in downstream tasks or their internal knowledge.
title OCEAN: Offline Chain-of-thought Evaluation and Alignment in Large Language Models
topic Machine Learning
Computation and Language
url https://arxiv.org/abs/2410.23703