アーカイブ / LLM
コード課題の要素を組み直し、実行テストで確かめる学習データ合成法
Atomic Decomposition and Recombination (ADR)
Atomic Decomposition and Recombination (ADR)の原論文から掲載した図です。細部はクリックして拡大できます。
原論文の図の説明を読む
Figure 1 : Overview of the Atomic Decomposition and Recombination (ADR) framework. ADR extracts atomic elements from domain seeds to build an element space, then synthesizes and validates new tasks via controlled recombination and adversarial refinement.
概要
- ADRは種問題から要素を抽出・再結合し、参照解答の実行と誤答例によるテスト改善を経てコード課題を合成する。
- Qwen2.5-Coder-7B-InstructのLiveCodeBench v5で、著者らが報告したPass@1はADR学習後25.37%、KodCode学習後22.75%だった。
- 社内での利用には、期待出力とテストの妥当性を点検し、未使用の業務課題で効果を測る必要がある。
補足：編集した模式図で仕組みを確認する
VISUAL EXPLAINER
図でつかむ、Atomic Decomposition and Recombination (ADR)の仕組み
- 01分野別の種問題
- 02要素抽出と再結合
- 03問題文の生成
- 04実行検証とテスト改善
- 05コード課題
原論文の説明をもとにした模式図です。処理の細部は省略しています。
研究の背景
ADRは、コード課題を構成要素に分けて組み直し、実行で正誤を確かめられる学習課題を作る。RLVRは、テストの合否など検証可能な結果を報酬に使う強化学習である。学習には、モデルにとって適度に難しく、判定の信頼できる課題が必要になる。
そうした課題を大量に人手で作るには負担がかかる。著者らは、既存課題の言い換えや条件変更では解き方が似たままになりやすいと捉え、論理構造の異なる課題を合成する方法を検討した。
手法
ADRは少数の種問題から、データ形式や操作などの「要素」を抽出する。要素の種類を定める分類枠をスキーマと呼び、要素の分布と課題への情報上の寄与を使って更新する。中心となる要素を選んでほかの要素と組み合わせ、説明、入出力形式、制約を指定したひな形に沿って問題文を生成する。
次に参照解答とテスト生成器を作り、生成した入力と期待出力に対して解答を実行する。さらに、境界条件を見落とす誤答例がテストを通るなら、テスト生成器を更新する。掲載事例では、整数配列の連続区間ごとに最大値を求める課題が作られた。この場合も、問題文、解答、入力と期待出力を備えたテストが最終的な合成物となる。
新規性
ADRの主張は、種問題の言い換えや条件変更を重ねるのではなく、論理を構成する要素を取り出して組み直し、異なる構造の課題を作る点にある。要素の分類も、分布の多様さと課題への情報上の寄与を手掛かりに更新する。
生成後は参照解答の実行で候補を絞り、誤答例が通過する場合にはテストを改善する。新しい組み合わせの探索と、学習時の正誤判定に使うテストの整備を一つの工程に含めている。
従来手法との違い
比較対象のKodCodeとEducational Instructは、既存課題を基にした合成データである。著者らは、従来の拡張では種問題の論理構造が残りやすいと説明する。ADRは抽出した要素を再結合し、問題文、参照解答、テストを作って実行で候補を検証する。
掲載された同一種問題からの事例では、従来型の課題は二値文字列とハミング距離を保ち、ADRの課題は整数配列の区間最大値と単調キューを組み合わせた。単調キューは、区間内の最大値の候補を順序立てて保持する方法である。この一例だけで全課題の構造的な新規性までは判断できない。
実験結果
著者らは、検証済みで難度が中級より高いTACOの1,710問を種に、ADRで5,000問を合成した。アルゴリズム課題の比較では各対象から5,000件を学習に使用。Qwen2.5-Coder-7B-InstructのLiveCodeBench v5、167問でのPass@1は、学習前16.17%、ADR学習後25.37%、KodCode学習後22.75%、実データのTACO学習後22.60%だった。
同モデルのv6、175問ではADRが26.14%、TACOが23.86%。著者らの品質評価では、独創性がADRの28.91に対しEducational Instructは6.04だった。独創性は参照データとの埋め込み類似度と閾値による指標であり、人による新規性判定そのものではない。
応用の可能性
編集上の応用案 · 論文が実証した用途とは区別しています。
編集上の応用案：社内のデータ処理コードを補助するモデルに向け、実務で扱う入力形式に沿った練習課題を作る。種となる処理仕様、入力例、期待出力のラベル、正誤を確認できるテストを用意する。外部センサーは使わない想定とする。
担当者が種問題をデータ形式、操作、制約などの要素に分け、社内の仕様に合わせて分類を調整する。再結合後の問題文、参照解答、テストを人が点検し、採用した課題だけを学習候補として出力する。業務での性能向上は、この段階では仮説である。
応用先の候補からNauhに相談できます。
導入時の検証
導入時の検証案 · 対象データでの再評価が必要です。
導入時の検証案：対象を一種類の社内データ処理課題に絞り、種問題、入力例、期待出力を収集する。期待出力を正誤判定のラベルとして点検し、業務仕様に合わせて要素の分類と制約を調整する。外部センサーからの入力は想定しない。
少数の合成課題を作り、参照解答の実行と誤答例によるテスト改善を試す。同数の種問題または既存課題を拡張した問題を比較基準とし、生成課題の有効率、誤答を落とす割合、未使用の実務課題でのPass@1を測る。評価課題は合成と調整に使わず、分けて保管する。
限界と課題
確認できた本文の範囲では、著者が明示した限界の記述は見当たらない。一方、LCB-v5から抽出した問題では、生成時に有効と判定された160件の解答が、元の正解テストに通る割合は90.62%だった。生成した解答とテストの一致だけでは正しさを保証できないことを示す材料になる。
編集上の検証事項：再結合した問題文に矛盾がないか、期待出力が仕様に合うか、境界条件や誤答をテストが識別できるかを人手で確かめたい。掲載結果は指定されたモデル、学習条件、評価課題でのものであり、社内コードへの転用効果は示されていない。
出典
元のタイトル・要旨を確認する（英語）
Combinatorial Synthesis: Scaling Code RLVR via Atomic Decomposition and Recombination
Reinforcement Learning with Verifiable Rewards (RLVR) has recently emerged as the cornerstone for shaping the remarkable coding abilities of Large Language Models (LLMs). However, the scalability of RLVR is severely constrained by the scarcity of sufficiently challenging verifiable code tasks that target near the model's edge of competence. Prior studies often rely on heuristic seed expansions for data synthesis, which severely limits both novelty and difficulty. Consequently, the training value of such data fails to scale proportionally with the size of its synthesis. To this end, we propose Atomic Decomposition and Recombination (ADR), a novel framework that generates verifiable code tasks via decomposition into atomic elements and controlled recombination, thereby enabling the generation of genuinely novel and challenging verifiable code tasks. Experiments and analysis demonstrate that ADR achieves superior originality, difficulty, diversity, and test quality over existing baselines, and consistently delivers greater improvements in code ability across RLVR in diverse downstream domains, including algorithmic programming, tool usage, and data science. Our work sheds light on a new paradigm for novel code task synthesis and scalable RLVR training.
論文本体の取得範囲に基づく解説。AIが作成した未校閲の記事です。性能の数値は著者の評価条件に依存します。応用例と検証計画は編集上の提案です。解説更新：2026-10-01