1 minute read

Meta info.
  • Authors: Sania Nayab, Giulio Rossolini, Giorgio Buttazzo, Nicolamaria Manes, Fabrizio Giacomelli
  • Paper: https://arxiv.org/pdf/2407.19825
  • Affiliation: Mediavoice Srl- Roma e Napoli, Scuola Superiore Santโ€™Anna

TL; DR

๋‹จ์ˆœํ•˜๊ฒŒ prompt์— ๊ธธ์ด ์ œํ•œ์„ ๊ฑธ์–ด๋„ ์„ฑ๋Šฅ์— ๋ณ„ ์˜ํ–ฅ์ด ์•ˆ๊ฐ€๋ฉด์„œ ํšจ์œจ์  ์ถ”๋ก  ๊ฐ€๋Šฅ

Untitled

Untitled

Untitled

Untitled

Problem States

CoT๋กœ LLM ์„ฑ๋Šฅ์ด ์ข‹์•„์ง€๋”๋ผ๋„, ๊ทธ์— ๊ฑธ๋ฆฌ๋Š” ์‹œ๊ฐ„ ์ฆ๊ฐ€. (pic1)

Suggestion

Constrained Chain-of-Thought(CCoT) ์˜ํ–ฅ ํ™•์ธ

  • CCoT: explictํ•˜๊ฒŒ ํ”„๋กฌํ”„ํŠธ์—์„œ output ๊ธธ์ด ์ œํ•œ (pic2)
    • ์‘๋‹ต์˜ ์ตœ๋Œ€ ๋‹จ์–ด ์ˆ˜ ์ œํ•œ โ†’ ์ถ”๋ก  ์‹œ๊ฐ„ ๋‹จ์ถ•
    • ๊ธธ์ด๊ฐ€ ์ค„์–ด๋„ ์‘๋‹ต ์ •ํ™•๋„๋ฅผ ๋‚ฎ์ถ”์ง€๋Š” ์•Š์•˜๋‹ค๊ณ .
    • e.g.
      • CoT: Letโ€™s think step by step
      • CCoT: etโ€™s think step by step and limit the answer length to 45 words

Effects

  • RQ1ย CCoT๊ฐ€ ํšจ์œจ์„ฑ ๋ฐ ์ ‘๊ทผ์„ฑ ์ธก๋ฉด์—์„œ ์œ ์ตํ•œ๊ฐ€? (pic3)
    • LLaMA2-70b ๊ธฐ์ค€, reasoning length๋ฅผ 100๋‹จ์–ด๋กœ ์ œํ•œ์‹œ GSM8K 36.01% > 41.97%๋กœ ํ–ฅ์ƒ, ํ‰๊ท  28๋‹จ์–ด ๊ฐ์†Œ
  • RQ2ย CoT ๋Œ€๋น„ CCoT๊ฐ€ ์œ ์ตํ•œ ๋ชจ๋ธ์€ ์–ด๋–ค ๋ชจ๋ธ์ธ๊ฐ€?
    • ๋Œ€ํ˜•๋ชจ๋ธ์ผ์ˆ˜๋ก ์œ ๋ฆฌํ•œ๋“ฏ. ๊ฐ€๋ น LLaMA2-70b๋‚˜ Falcon-40b ์ •๋„.
    • Falcon-7b / Vicuna-13b ๋“ฑ์—์„œ๋Š” ์—ญํšจ๊ณผ ๋‚˜๊ธฐ๋„.
  • RQ3ย explicit ํ•˜๊ฒŒ prompt๋กœ output ๊ธธ์ด ์ œํ•œํ•˜๋Š”๊ฒŒ ์ž˜ ๋˜๋Š”๊ฐ€?
    • ๋ชจ๋ธ ์‚ฌ์ด์ฆˆ๊ฐ€ ํด์ˆ˜๋ก output ๊ธธ์ด ์ œํ•œ์„ ์ž˜ํ•˜๊ณ  ์ •ํ™•๋„ ์œ ์ง€ ๋ฐ ๊ฐœ์„ ์—๋„ ํšจ๊ณผ
  • RQ4ย ์ œ์•ˆํ•˜๋Š” metric์ด ํšจ๊ณผ์ ์œผ๋กœ ๊ฐ„๊ฒฐ์„ฑ ๋ฐ ์ •ํ™•์„ฑ์„ ๋ชจ๋‘ ํฌ์ฐฉํ•˜๋Š”๊ฐ€?
    • ์ œ์•ˆํ•˜๋Š” metric
      • Hard-k Concise Accuracy (HCA): ๊ธธ์ด ์•ˆ๋„˜์น˜๊ฒŒ ์ •๋‹ต์ธ์ง€ (pic4)
      • Soft-k Concise Accuracy (SCA): ๊ธธ์ด ์•ˆ๋„˜์น˜๊ฒŒ (์˜ค์ฐจ ๋ฒ”์œ„์— decay factor ์ถ”๊ฐ€) ์ •๋‹ต์ธ์ง€
      • Consistent Concise Accuracy (CCA): output ๊ธธ์ด ์ผ๊ด€์„ฑ๊นŒ์ง€ ํ•จ๊ป˜ ๊ณ ๋ ค (๊ธธ์ด ๋ณ€๋™์„ฑ์„ negativeํ•˜๊ฒŒ ๊ณ ๋ ค)
    • CoT ๋ฐ base prompt ๋Œ€๋น„ ์ •ํ™•๋„ ๋ฐ ์‘๋‹ต ๋ณ€๋™์„ฑ ๊ฐ์†Œ ๋“ฑ์„ ํ™•์ธ

Personal note. ๋‹จ์ˆœํ•˜๊ฒŒ prompt์— ๊ธธ์ด ์ œํ•œ์„ ๊ฑธ์–ด๋„ ๋ณ„ ์˜ํ–ฅ์ด ์•ˆ๊ฐ„๋‹ค๋Š” ์ด์•ผ๊ธฐ๊ธฐ๋Š” ํ•œ๋ฐ, GSM8K๋งŒ ๊ฐ€์ง€๊ณ  ๋ด์„œ ์ผ๋ฐ˜์ ์ธ ๊ฒฐ๊ณผ์ธ์ง€๋Š” ์˜์‹ฌ์Šค๋Ÿฝ๋„ค์š”.