mlsanityData to 14 Oct 2026

Planning with Logical Graph-based Language Model for Instruction Generation

arXiv 2308.13782 ↗First posted 26 Aug 2023cs.CL cs.AIcited by 4

Not on the map. Why?

Abstract (arXiv)

Despite the superior performance of large language models to generate natural language texts, it is hard to generate texts with correct logic according to a given task, due to the difficulties for neural models to capture implied rules from free-form texts. In this paper, we propose a novel graph-based language model, Logical-GLM, to infuse logic into language models for more valid text generation and interpretability. Specifically, we first capture information from natural language instructions and construct logical bayes graphs that generally describe domains. Next, we generate logical skeletons to guide language model training, infusing domain knowledge into language models. Finally, we alternately optimize the searching policy of graphs and language models until convergence. The experimental results show that Logical-GLM is both effective and efficient compared with traditional language models, despite using smaller-scale training data and fewer parameters. Our approach can generate instructional texts with more correct logic owing to the internalized domain knowledge. Moreover, the usage of logical graphs reflects the inner mechanism of the language models, which improves the interpretability of black-box models.

Key facts. Cited by 4 papers in the map (data through 14 Oct 2026). Builds on 34 of its 62 references that are in the map. First posted on arXiv 26 Aug 2023.

Builds on

34 of 62 references.

References · 34

  1. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
  2. 2019Sentence-BERT: Sentence Embeddings using Siamese BERT-Networkscited by 9,170
  3. 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Modelscited by 3,211
  4. 2021Convex optimizationcited by 2,515
  5. 2022Code as Policies: Language Model Programs for Embodied Controlcited by 1,210
  6. 2023HuggingGPT: Solving AI Tasks with ChatGPT and its Friends in Hugging Facecited by 1,190
  7. 2022Language Models as Zero-Shot Planners: Extracting Actionable Knowledge for Embodied Agentscited by 1,035
  8. 2021Ethical and social risks of harm from Language Modelscited by 966
  9. 2022Towards Reasoning in Large Language Models: A Surveycited by 596
  10. 2018VirtualHome: Simulating Household Activities via Programscited by 415
  11. 2023Logic-LM: Empowering Large Language Models with Symbolic Solvers for Faithful Logical Reasoningcited by 391
  12. 2023Language Models can Solve Computer Taskscited by 372
22 more
  1. 2022Reasoning with Language Model Prompting: A Surveycited by 252
  2. 2022Pre-Trained Language Models for Interactive Decision-Makingcited by 221
  3. 2020Logic Tensor Networkscited by 199
  4. 2021Implicit Representations of Meaning in Neural Language Modelscited by 180
  5. 2019Text Generation from Knowledge Graphs with Graph Transformerscited by 122
  6. 2020A Tutorial on Learning With Bayesian Networkscited by 57
  7. 2021Incorporating Domain Knowledge into Deep Neural Networkscited by 56
  8. 2023SayCanPay: Heuristic Planning with Large Language Models using Learnable Domain Knowledgecited by 49
  9. 2023Lana: A Language-Capable Navigator for Instruction Following and Generationcited by 40
  10. 2018SQL-to-Text Generation with Graph-to-Sequence Modelcited by 31
  11. 2021Core Challenges in Embodied Vision-Language Planningcited by 30
  12. 2021Structural Information Preserving for Graph-to-Text Generationcited by 24
  13. 2022Persona-Guided Planning for Controlling the Protagonist's Persona in Story Generationcited by 15
  14. 2018Extracting Action Sequences from Texts Based on Deep Reinforcement Learningcited by 12
  15. 2022Sentence-Select: Large-Scale Language Model Data Selection for Rare-Word Speech Recognitioncited by 10
  16. 2018Discovering Underlying Plans Based on Shallow Modelscited by 9
  17. 2021Gradient-Based Mixed Planning with Symbolic and Numeric Action Parameterscited by 6
  18. 2020Are Pretrained Language Models Symbolic Reasoners Over Knowledge?cited by 3
  19. 2022Integrating AI Planning with Natural Language Processing: A Combination of Explicit and Tacit Knowledgecited by 3
  20. 2022Text-Based Action-Model Acquisition for Planningcited by 2
  21. 2021Dynamic probabilistic logic models for effective abstractions in RLcited by 1
  22. 2022Towards Fine-Dining Recipe Generation with Generative Pre-trained Transformerscited by 1

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2024: 1; 2025: 2; 2026: 1.

4 papers.