Proceedings

LLMs Can Find Mathematical Reasoning Mistakes by Pedagogical Chain-of-Thought

Download BibTeX Cite

Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence. Main Track. Pages 3439-3447.

https://doi.org/10.24963/ijcai.2024/381

Abstract

Self-correction is emerging as a promising approach to mitigate the issue of hallucination in Large Language Models (LLMs). To facilitate effective self-correction, recent research has proposed mistake detection as its initial step. However, current literature suggests that LLMs often struggle with reliably identifying reasoning mistakes when using simplistic prompting strategies. To address this challenge, we introduce a unique prompting strategy, termed the Pedagogical Chain-of-Thought (PedCoT), which is specifically designed to guide the identification of reasoning mistakes, particularly mathematical reasoning mistakes. PedCoT consists of pedagogical principles for prompts (PPP) design, two-stage interaction process (TIP) and grounded PedCoT prompts, all inspired by the educational theory of the Bloom Cognitive Model (BCM). We evaluate our approach on two public datasets featuring math problems of varying difficulty levels. The experiments demonstrate that our zero-shot prompting strategy significantly outperforms strong baselines. The proposed method can achieve the goal of reliable mathematical mistake identification and provide a foundation for automatic math answer grading. The results underscore the significance of educational theory, serving as domain knowledge, in guiding prompting strategy design for addressing challenging tasks with LLMs effectively.

  1. [Anderson and Krathwohl, 2001] Lorin Anderson and David Krathwohl. Taxonomy for Learning, Teaching, and As- sessing: A Revision of Bloom's Taxonomy of Educational Objectives. Longman, New York, 2001.
  2. [Anil et al., 2023] Rohan Anil, Andrew M Dai, Orhan Fi- rat, Melvin Johnson, Dmitry Lepikhin, Alexandre Passos, Siamak Shakeri, Emanuel Taropa, Paige Bailey, Zhifeng Chen, et al. Palm 2 technical report. https://arxiv.org/abs/ 2305.10403, 2023. Accessed: 2024-01-05. Link
  3. [Bloom et al., 1984] Benjamin S. Bloom, David R. Krath- wohl, and Bertram B. Masia. Taxonomy of Educational Objectives: The Classification of Educational Goals. Longman, New York, 1984.
  4. [Chen et al., 2022] Wenhu Chen, Xueguang Ma, Xinyi Wang, and William W Cohen. Program of thoughts prompting: Disentangling computation from reasoning for numerical reasoning tasks. https://arxiv.org/abs/2211. 12588, 2022. Accessed: 2024-01-05. Link
  5. [Chen et al., 2023] Pinzhen Chen, Zhicheng Guo, Barry Haddow, and Kenneth Heafield. Iterative translation re- finement with large language models. https://arxiv.org/abs/ 2306.03856, 2023. Accessed: 2024-01-05. Link
  6. [Cobbe et al., 2021] Karl Cobbe, Vineet Kosaraju, Moham- mad Bavarian, Mark Chen, Heewoo Jun, Lukasz Kaiser, Matthias Plappert, Jerry Tworek, Jacob Hilton, Reiichiro Nakano, Christopher Hesse, and John Schulman. Training verifiers to solve math word problems. https://arxiv.org/ abs/2110.14168, 2021. Accessed: 2024-01-05. Link
  7. [Erickson et al., 2020] John A. Erickson, Anthony F. Botelho, Steven McAteer, Ashvini Varatharaj, and Neil T. Heffernan. The automated grading of student open responses in mathematics. In Proceedings of the Tenth International Conference on Learning Analytics & Knowledge, LAK '20, pages 615-624, 2020.
  8. [Fernandez et al., 2022] Nigel Fernandez, Aritra Ghosh, Naiming Liu, Zichao Wang, Benoît Choffin, Richard Bara- niuk, and Andrew Lan. Automated scoring for reading comprehension via in-context BERT tuning. In 23rd Inter- national Conference on Artificial Intelligence in Education (AIED 2022), 2022.
  9. [Fu et al., 2022] Yao Fu, Hao Peng, Ashish Sabharwal, Pe- ter Clark, and Tushar Khot. Complexity-based prompting for multi-step reasoning. https://arxiv.org/abs/2210.00720, 2022. Accessed: 2024-01-05. Link
  10. [Gao et al., 2023] Luyu Gao, Aman Madaan, Shuyan Zhou, Uri Alon, Pengfei Liu, Yiming Yang, Jamie Callan, and Graham Neubig. PAL: Program-aided language models. In Proceedings of the 40th International Conference on Machine Learning, pages 10764-10799, 2023.
  11. [Hendrycks et al., 2021] Dan Hendrycks, Collin Burns, Saurav Kadavath, Akul Arora, Steven Basart, Eric Tang, Dawn Song, and Jacob Steinhardt. Measuring mathe- matical problem solving with the math dataset. https: //arxiv.org/abs/2103.03874, 2021. Accessed: 2024-01-05. Link
  12. [Huang et al., 2023a] Jie Huang, Xinyun Chen, Swaroop Mishra, Huaixiu Steven Zheng, Adams Wei Yu, Xiny- ing Song, and Denny Zhou. Large language models can- not self-correct reasoning yet. https://arxiv.org/abs/2310. 01798, 2023. Accessed: 2024-01-05. Link
  13. [Huang et al., 2023b] Lei Huang, Weijiang Yu, Weitao Ma, Weihong Zhong, Zhangyin Feng, Haotian Wang, Qiang- long Chen, Weihua Peng, Xiaocheng Feng, Bing Qin, and Ting Liu. A survey on hallucination in large language models: Principles, taxonomy, challenges, and open ques- tions. https://arxiv.org/abs/2311.05232, 2023. Accessed: 2024-01-05. Link
  14. [Kim et al., 2023] Geunwoo Kim, Pierre Baldi, and Stephen McAleer. Language models can solve computer tasks. https://arxiv.org/abs/2303.17491, 2023. Accessed: 2024- 01-05. Link
  15. [Kojima et al., 2022] Takeshi Kojima, Shixiang Shane Gu, Machel Reid, Yutaka Matsuo, and Yusuke Iwasawa. Large language models are zero-shot reasoners. Advances in neural information processing systems, 35:22199-22213, 2022.
  16. [Lightman et al., 2023] Hunter Lightman, Vineet Kosaraju, Yura Burda, Harri Edwards, Bowen Baker, Teddy Lee, Jan Leike, John Schulman, Ilya Sutskever, and Karl Cobbe. Let's verify step by step. https://arxiv.org/abs/2305.20050, 2023. Accessed: 2024-01-05. Link
  17. [Ling et al., 2023] Zhan Ling, Yunhao Fang, Xuanlin Li, Zhiao Huang, Mingu Lee, Roland Memisevic, and Hao Su. Deductive verification of chain-of-thought reasoning. In Thirty-seventh Conference on Neural Information Pro- cessing Systems, 2023.
  18. [Madaan et al., 2023] Aman Madaan, Niket Tandon, Prakhar Gupta, Skyler Hallinan, Luyu Gao, Sarah Wiegreffe, Uri Alon, Nouha Dziri, Shrimai Prabhumoye, Yiming Yang, Sean Welleck, Bodhisattwa Prasad Majumder, Shashank Gupta, Amir Yazdanbakhsh, and Peter Clark. Self-refine: Iterative refinement with self-feedback. https://arxiv.org/ abs/2303.17651, 2023. Accessed: 2024-01-05. Link
  19. [Miao et al., 2023] Ning Miao, Yee Whye Teh, and Tom Rainforth. Selfcheck: Using llms to zero-shot check their own step-by-step reasoning. https://arxiv.org/abs/2308. 00436, 2023. Accessed: 2024-01-05. [ Link
  20. [OpenAI, 2023] OpenAI. Gpt-4 technical report. https: //arxiv.org/abs/2303.08774, 2023. Accessed: 2024-01-05. Link
  21. [Pan et al., 2023] Liangming Pan, Michael Saxon, Wenda Xu, Deepak Nathani, Xinyi Wang, and William Yang Wang. Automatically correcting large language models: Surveying the landscape of diverse self-correction strate- gies. https://arxiv.org/abs/2308.03188, 2023. Accessed: 2024-01-05. Link
  22. [Saunders et al., 2022] William Saunders, Catherine Yeh, Jeff Wu, Steven Bills, Long Ouyang, Jonathan Ward, and Jan Leike. Self-critiquing models for assisting human eval- uators. https://arxiv.org/abs/2206.05802, 2022. Accessed: 2024-01-05. Link
  23. [Shinn et al., 2023] Noah Shinn, Federico Cassano, Edward Berman, Ashwin Gopinath, Karthik Narasimhan, and Shunyu Yao. Reflexion: Language agents with verbal reinforcement learning. https://arxiv.org/abs/2303.11366, 2023. Accessed: 2024-01-05. Link
  24. [Srivastava et al., 2023] Aarohi Srivastava, Abhinav Ras- togi, Abhishek Rao, Abu Awal Md Shoeb, Abubakar Abid, Adam Fisch, Adam R. Brown, Adam Santoro, Aditya Gupta, Adrià Garriga-Alonso, and et al. Beyond the imita- tion game: Quantifying and extrapolating the capabilities of language models. Transactions on Machine Learning Research, 2023.
  25. [Tyen et al., 2023] Gladys Tyen, Hassan Mansoor, Peter Chen, Tony Mak, and Victor Cȃrbune. Llms cannot find reasoning errors, but can correct them! https://arxiv.org/ abs/2311.08516, 2023. Accessed: 2024-01-05. Link
  26. [Wang et al., 2022] Xuezhi Wang, Jason Wei, Dale Schu- urmans, Quoc Le, Ed Chi, Sharan Narang, Aakanksha Chowdhery, and Denny Zhou. Self-consistency improves chain of thought reasoning in language models. https: //arxiv.org/abs/2203.11171, 2022. Accessed: 2024-01-05. Link
  27. [Wang et al., 2023] Lei Wang, Wanyu Xu, Yihuai Lan, Zhiqiang Hu, Yunshi Lan, Roy Ka-Wei Lee, and Ee- Peng Lim. Plan-and-solve prompting: Improving zero- shot chain-of-thought reasoning by large language models. https://arxiv.org/abs/2305.04091, 2023. Accessed: 2024- 01-05. Link
  28. [Wei et al., 2022] Jason Wei, Xuezhi Wang, Dale Schuur- mans, Maarten Bosma, Fei Xia, Ed Chi, Quoc V Le, Denny Zhou, et al. Chain-of-thought prompting elicits reasoning in large language models. Advances in Neural Information Processing Systems, 35:24824-24837, 2022.
  29. [Welleck et al., 2022] Sean Welleck, Jiacheng Liu, Ximing Lu, Hannaneh Hajishirzi, and Yejin Choi. Naturalprover: Grounded mathematical proof generation with language models. In Advances in Neural Information Processing Systems, 2022.
  30. [Weng et al., 2023] Yixuan Weng, minjun zhu, Fei Xia, Bin Li, Shizhu He, Shengping Liu, Bin Sun, Kang Liu, and Jun Zhao. Large language models are better reasoners with self-verification. In The 2023 Conference on Em- pirical Methods in Natural Language Processing, pages 2550-2575, 2023.
  31. [Xie et al., 2022] Jiayi Xie, Kaiwei Cai, Li Kong, Junsheng Zhou, and Weiguang Qu. Automated essay scoring via pairwise contrastive regression. In Proceedings of the 29th International Conference on Computational Linguistics, pages 2724-2733, 2022.
  32. [Yao et al., 2023] Shunyu Yao, Jeffrey Zhao, Dian Yu, Nan Du, Izhak Shafran, Karthik Narasimhan, and Yuan Cao. ReAct: Synergizing reasoning and acting in language models. In International Conference on Learning Repre- sentations (ICLR), 2023.
  33. [Zhang et al., 2022a] Mengxue Zhang, Sami Baral, Neil Heffernan, and Andrew Lan. Automatic short math an- swer grading via in-context meta-learning. In Proceedings of the 15th International Conference on Educational Data Mining (EDM 2022), pages 122-132, 2022.
  34. [Zhang et al., 2022b] Zhuosheng Zhang, Aston Zhang, Mu Li, and Alex Smola. Automatic chain of thought prompting in large language models. https://arxiv.org/abs/2210.03493, 2022. Accessed: 2024-01-05. Link
  35. [Zhou et al., 2022] Denny Zhou, Nathanael Schärli, Le Hou, Jason Wei, Nathan Scales, Xuezhi Wang, Dale Schuur- mans, Claire Cui, Olivier Bousquet, Quoc Le, et al. Least- to-most prompting enables complex reasoning in large language models. https://arxiv.org/abs/2205.10625, 2022. Accessed: 2024-01-05. Link

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards