AI LAB / KEYWORD DICTIONARY

基礎知識

Factorized approximation(因子化近似)とは?

因子化近似とは、複数のトークンの同時分布を、各位置のトークンが独立であると仮定した位置ごとの分布で近似する方法です。

仕組みと使いどころ

拡散言語モデルなどで複数位置のトークンを並列予測する際、因子化近似は各位置の確率分布からトークンを条件付き独立に選びます。これにより、ブロック全体を逐次生成せず一度に予測できます。一方、得られるのは位置ごとの周辺分布の組み合わせであり、トークン間の同時分布ではありません。そのため、各トークンが個別にはもっともらしくても、並べた系列が不自然になる場合があります。特に、先行トークンへの依存関係を条件として検証する投機的デコーディングでは、途中で候補が棄却され、受理される長さが制限される可能性があります。

Factorized approximationの活用例

たとえば、こんな場面で

拡散型のドラフトモデルで複数トークンの候補を一括生成する際、因子化近似を使って各位置を独立に予測する構成が考えられます。高速な並列予測に利用できますが、生成後に因果的な依存関係を補う処理を検討する余地があります。

使うときのポイント

方式を比較するときは、並列生成の速さだけでなく、位置間の依存関係を表現できるか、生成系列の整合性や投機的デコーディングでの受理長にどのような制約があるかを確認します。

参考資料

XPress: Parallel Refinement for Diffusion Drafters in Speculative Decoding (新しいタブで開きます)Factorization-Error-Free Discrete Diffusion Language Model via Speculative Decoding (新しいタブで開きます)Breaking the Factorization Barrier in Diffusion Language Models (新しいタブで開きます)

用語の説明や活用例に関連する参考資料です。

READ & LEARN

用語を知ったら、活用を知る。

AI LABで、AIの動向や業務に取り入れるヒントを読む。

記事一覧を見る