AST - 亜美と智也のAI論文解説 https://rag-lover.com 最新AI論文の知見を分かりやすく解説! Sat, 28 Feb 2026 17:52:41 +0000 ja hourly 1 https://wordpress.org/?v=7.1.4 https://rag-lover.com/wp-content/uploads/2024/03/cropped-1girl-young-woman-with-semi-long-caramel-brown-hair-wearing-a-bright-colored-o-s-1-32x32.png AST - 亜美と智也のAI論文解説 https://rag-lover.com 32 32 AIが迷子にならない!『知識の地図』でプログラミングが超得意になる魔法の技術 https://rag-lover.com/2026/01/29/ai%e3%81%8c%e8%bf%b7%e5%ad%90%e3%81%ab%e3%81%aa%e3%82%89%e3%81%aa%e3%81%84%ef%bc%81%e3%80%8e%e7%9f%a5%e8%ad%98%e3%81%ae%e5%9c%b0%e5%9b%b3%e3%80%8f%e3%81%a7%e3%83%97%e3%83%ad%e3%82%b0%e3%83%a9%e3%83%9f/?utm_source=rss&utm_medium=rss&utm_campaign=ai%25e3%2581%258c%25e8%25bf%25b7%25e5%25ad%2590%25e3%2581%25ab%25e3%2581%25aa%25e3%2582%2589%25e3%2581%25aa%25e3%2581%2584%25ef%25bc%2581%25e3%2580%258e%25e7%259f%25a5%25e8%25ad%2598%25e3%2581%25ae%25e5%259c%25b0%25e5%259b%25b3%25e3%2580%258f%25e3%2581%25a7%25e3%2583%2597%25e3%2583%25ad%25e3%2582%25b0%25e3%2583%25a9%25e3%2583%259f https://rag-lover.com/2026/01/29/ai%e3%81%8c%e8%bf%b7%e5%ad%90%e3%81%ab%e3%81%aa%e3%82%89%e3%81%aa%e3%81%84%ef%bc%81%e3%80%8e%e7%9f%a5%e8%ad%98%e3%81%ae%e5%9c%b0%e5%9b%b3%e3%80%8f%e3%81%a7%e3%83%97%e3%83%ad%e3%82%b0%e3%83%a9%e3%83%9f/#respond Thu, 29 Jan 2026 06:37:09 +0000 https://rag-lover.com/2026/01/29/ai%e3%81%8c%e8%bf%b7%e5%ad%90%e3%81%ab%e3%81%aa%e3%82%89%e3%81%aa%e3%81%84%ef%bc%81%e3%80%8e%e7%9f%a5%e8%ad%98%e3%81%ae%e5%9c%b0%e5%9b%b3%e3%80%8f%e3%81%a7%e3%83%97%e3%83%ad%e3%82%b0%e3%83%a9%e3%83%9f/ 解説 ねえねえ智也くん!この『プログラミング知識グラフ』っていう論文の…

The post AIが迷子にならない!『知識の地図』でプログラミングが超得意になる魔法の技術 first appeared on 亜美と智也のAI論文解説.

]]>

解説

AMI HAPPY

ねえねえ智也くん!この『プログラミング知識グラフ』っていう論文のタイトル、なんだかカッコいいね!グラフってことは、AIが算数の勉強でもするの?

TOMOYA NEUTRAL

いや、折れ線グラフとかじゃないよ。これはAIがプログラムのコードを書くときに、必要な知識を迷わずに見つけられるようにするための『知識の地図』みたいなものだね。

AMI SURPRISED

知識の地図?AIだって物知りなんだから、地図なんてなくてもスイスイ書けちゃうんじゃないの?

TOMOYA NEUTRAL

それがそうでもないんだ。最近のAIはコード生成が得意だけど、複雑な問題になると、外部のドキュメントやライブラリの使い方を間違えて参照したり、全然関係ない情報を拾ってきて『ハルシネーション』、つまりもっともらしい嘘をついちゃうことがあるんだよ。

AMI SAD

あ、知ってる!自信満々に間違ったことを言うやつだよね。困っちゃうなあ。

TOMOYA NEUTRAL

そこでこの論文では、情報をただのテキストとして持っておく代わりに、コードの構造やドキュメントのつながりを「グラフ」として整理する『PKG(Programming Knowledge Graph)』を提案しているんだ。これを使うと、AIが「今はこの関数のこの部分が必要だ」ってピンポイントで理解できるようになる。

AMI SURPRISED

ピンポイントで!でも、グラフにするって具体的にどうやるの?難しそう……。

TOMOYA NEUTRAL

コードの場合は『AST(抽象構文木)』っていう、プログラムの構造を木のように表したデータを使うんだ。関数の中にどんなブロックがあるかを階層的に整理する。ドキュメントの場合は、JSON形式でタイトルや説明、例題を構造化してつなげるんだよ。

AMI NEUTRAL

なるほど、お片付け上手なAIってことだね!でも、情報がいっぱいありすぎると、結局どれを見ればいいか迷わない?

TOMOYA HAPPY

鋭いね。だからこの手法では『ツリー・プルーニング』、つまり枝刈りをするんだ。グラフの中から関係なさそうな枝をバッサリ切り落として、本当に役立つ情報だけをAIに見せる。これでAIが余計な情報に惑わされるのを防ぐんだよ。

AMI HAPPY

バッサリ!気持ちいいね。それで、その結果はどうだったの?

TOMOYA NEUTRAL

HumanEvalやMBPPっていう、コード生成のテストで評価したんだけど、従来の方法より正解率が最大で20%から34%も上がったんだ。特に、RAGを使わない方が正解できる簡単な問題のときは、無理に検索結果を使わないようにする『リランカー』っていう仕組みも効いているね。

AMI HAPPY

すごーい!34%もアップするなんて、私のテストの点数もそれくらい上がればいいのに……。これがあれば、将来は誰でも簡単にアプリが作れるようになるかな?

TOMOYA NEUTRAL

そうだね。プログラミングの知識が膨大になっても、このPKGがあればAIが正確にサポートしてくれる。ただ、まだ課題もあって、特定のトピック、例えば文字列操作なんかはRAGを使っても難しい場合があるみたいだ。今後の研究では、もっと複雑な依存関係をどう扱うかが鍵になるだろうね。

AMI HAPPY

ふむふむ。じゃあ、私の頭の中も『亜美ちゃん知識グラフ』で整理して、智也くんへの鋭いツッコミをピンポイントで検索できるようにしなきゃ!

TOMOYA NEUTRAL

その前に、まずは大学の講義の知識をグラフ化して、単位を落とさないように整理したほうがいいと思うよ。

要点

  • LLMが複雑なプログラミング問題を解く際に、外部知識を検索して利用するRAG(検索拡張生成)の精度を向上させる研究。
  • コードの構造(AST)やドキュメントをグラフ形式で整理する「プログラミング知識グラフ(PKG)」を提案。
  • 必要な情報だけを賢く選ぶ「ツリー・プルーニング(枝刈り)」により、AIが余計な情報に惑わされるのを防ぐ。
  • RAGを使った回答と使わない回答を比較して最適なものを選ぶ「リランカー」を導入し、ハルシネーション(もっともらしい嘘)を抑制。
  • HumanEvalやMBPPといった評価指標で、従来の手法よりも最大で20%〜34%の精度向上を達成した。

The post AIが迷子にならない!『知識の地図』でプログラミングが超得意になる魔法の技術 first appeared on 亜美と智也のAI論文解説.

]]>
https://rag-lover.com/2026/01/29/ai%e3%81%8c%e8%bf%b7%e5%ad%90%e3%81%ab%e3%81%aa%e3%82%89%e3%81%aa%e3%81%84%ef%bc%81%e3%80%8e%e7%9f%a5%e8%ad%98%e3%81%ae%e5%9c%b0%e5%9b%b3%e3%80%8f%e3%81%a7%e3%83%97%e3%83%ad%e3%82%b0%e3%83%a9%e3%83%9f/feed/ 0
AIがコードの迷路で迷わない!最強の地図作り『DKB』の秘密 https://rag-lover.com/2026/01/14/ai%e3%81%8c%e3%82%b3%e3%83%bc%e3%83%89%e3%81%ae%e8%bf%b7%e8%b7%af%e3%81%a7%e8%bf%b7%e3%82%8f%e3%81%aa%e3%81%84%ef%bc%81%e6%9c%80%e5%bc%b7%e3%81%ae%e5%9c%b0%e5%9b%b3%e4%bd%9c%e3%82%8a%e3%80%8edkb/?utm_source=rss&utm_medium=rss&utm_campaign=ai%25e3%2581%258c%25e3%2582%25b3%25e3%2583%25bc%25e3%2583%2589%25e3%2581%25ae%25e8%25bf%25b7%25e8%25b7%25af%25e3%2581%25a7%25e8%25bf%25b7%25e3%2582%258f%25e3%2581%25aa%25e3%2581%2584%25ef%25bc%2581%25e6%259c%2580%25e5%25bc%25b7%25e3%2581%25ae%25e5%259c%25b0%25e5%259b%25b3%25e4%25bd%259c%25e3%2582%258a%25e3%2580%258edkb https://rag-lover.com/2026/01/14/ai%e3%81%8c%e3%82%b3%e3%83%bc%e3%83%89%e3%81%ae%e8%bf%b7%e8%b7%af%e3%81%a7%e8%bf%b7%e3%82%8f%e3%81%aa%e3%81%84%ef%bc%81%e6%9c%80%e5%bc%b7%e3%81%ae%e5%9c%b0%e5%9b%b3%e4%bd%9c%e3%82%8a%e3%80%8edkb/#respond Wed, 14 Jan 2026 10:36:58 +0000 https://rag-lover.com/2026/01/14/ai%e3%81%8c%e3%82%b3%e3%83%bc%e3%83%89%e3%81%ae%e8%bf%b7%e8%b7%af%e3%81%a7%e8%bf%b7%e3%82%8f%e3%81%aa%e3%81%84%ef%bc%81%e6%9c%80%e5%bc%b7%e3%81%ae%e5%9c%b0%e5%9b%b3%e4%bd%9c%e3%82%8a%e3%80%8edkb/ 解説 ねえねえ智也くん!この『Reliable Graph-RAG f…

The post AIがコードの迷路で迷わない!最強の地図作り『DKB』の秘密 first appeared on 亜美と智也のAI論文解説.

]]>

解説

AMI HAPPY

ねえねえ智也くん!この『Reliable Graph-RAG for Codebases』っていう論文、なんだか難しそうだけど面白そう!「コードのための信頼できるグラフRAG」ってどういうこと?

TOMOYA NEUTRAL

お、そこに目を付けるなんて珍しいな。簡単に言うと、AIが巨大なプログラムの構造を正しく理解するための「地図」をどう作るか、っていう研究だよ。

AMI SURPRISED

地図?AIってプログラムをそのまま読めるんじゃないの?

TOMOYA NEUTRAL

読めるけど、限界があるんだ。普通のRAGだと、関連しそうなコードの断片をバラバラに取ってくるだけだから、ファイル同士の複雑なつながりを見失っちゃうんだよ。これを「コンテキストの平坦化」って呼んでいる。

AMI SAD

バラバラになっちゃうんだ!それじゃあ、パズルのピースだけ渡されて「完成図を推測して」って言われてるみたいで可哀想だね。

TOMOYA HAPPY

いい例えだね。だから、コードの構造を「知識グラフ」っていう網目状のデータにして、AIに渡してあげる手法が注目されているんだ。この論文では、そのグラフの作り方を2つの方法で比べているよ。

AMI NEUTRAL

2つの方法?

TOMOYA NEUTRAL

一つはLLMにグラフを作らせる方法(LLM-KB)。もう一つは、ASTっていうプログラムの解析器を使って、ルール通りにカチッと作る方法(DKB)だ。ASTは「抽象構文木」の略で、コードの文法構造を木のような形で表したものだよ。

AMI HAPPY

AST……あ、アスパラガス・すごい・ツリーの略だね!

TOMOYA NEUTRAL

違う。全然違う。……まあいいや。とにかく、この論文の面白いところは「LLMに任せるより、昔ながらの解析手法(DKB)を使ったほうが速くて正確で安い」って結論づけたところなんだ。

AMI SURPRISED

えっ、AIに任せるより人間が決めたルールのほうがいいの?意外!

TOMOYA NEUTRAL

そうなんだ。実験結果を見ると、LLM-KBはグラフを作るのに数分かかるのに、DKBはたったの数秒で終わる。しかも、LLMはたまにファイルを読み飛ばしたり、間違った関係を作ったりする「確率的な不安定さ」があるんだよ。

AMI NEUTRAL

LLMくん、意外とおっちょこちょいなんだね。コストはどうなの?

TOMOYA SURPRISED

そこが劇的だよ。あるプロジェクトでは、LLM-KBだと約7ドルかかる処理が、DKBならたったの0.3ドル。20倍以上の差があるんだ。

AMI NEUTRAL

そんなに安いの!?お財布に優しすぎる!でも、肝心の「回答の正解率」はどうだったの?安かろう悪かろうじゃ困るよ?

TOMOYA HAPPY

そこもDKBの勝ちだ。複雑な構造に関する質問で、DKBは15問中15問全問正解。LLM-KBは13問。グラフを使わない普通のRAGにいたっては、6問しか正解できず、嘘をつく「ハルシネーション」も多かったみたいだね。

AMI HAPPY

すごーい!DKB最強じゃん!これがあれば、どんなに複雑なプログラムでもAIが完璧に説明してくれるようになるのかな?

TOMOYA NEUTRAL

将来性は高いね。ただ、今のDKBはJavaっていう言語に特化しているし、動的な依存関係までは追いきれないっていう限界もある。今後は他の言語への対応や、もっと深い解析との組み合わせが研究されていくはずだよ。

AMI HAPPY

なるほどねー。やっぱり「地図」は正確じゃないと迷子になっちゃうもんね。私も智也くんの説明っていう地図があるから、AIの森で迷子にならずに済んでるよ!

TOMOYA NEUTRAL

それは光栄だけど……君の場合、地図があっても勝手に道なき道を進んでいくから、ガイドする側は大変なんだよ。

AMI HAPPY

あはは!私の好奇心は「決定論的」じゃなくて「確率的」だからね!

TOMOYA NEUTRAL

上手いこと言ったつもりか!さっさと次の論文読むぞ。

要点

  • 大規模なコードベースに対するRAG(検索拡張生成)において、従来のベクトル検索だけでは継承や依存関係などの複雑な構造を把握できない「コンテキストの平坦化」という課題がある。
  • LLMを使って知識グラフを構築する手法(LLM-KB)と、AST(抽象構文木)解析を用いて決定論的にグラフを構築する手法(DKB)を比較検証した。
  • DKBはLLM-KBと比較して、インデックス作成時間が圧倒的に短く(数秒 vs 数分)、コストも約1/10から1/20程度に抑えられる。
  • LLM-KBはファイルの読み飛ばし(SKIPPED/MISSED)が発生しやすく、情報の網羅性が確率に左右されるが、DKBは決定論的な解析により高い網羅性を維持できる。
  • 複雑なアーキテクチャに関する質問において、DKBは15問中15問正解という最高精度を達成し、ハルシネーションのリスクも大幅に低減させた。

The post AIがコードの迷路で迷わない!最強の地図作り『DKB』の秘密 first appeared on 亜美と智也のAI論文解説.

]]>
https://rag-lover.com/2026/01/14/ai%e3%81%8c%e3%82%b3%e3%83%bc%e3%83%89%e3%81%ae%e8%bf%b7%e8%b7%af%e3%81%a7%e8%bf%b7%e3%82%8f%e3%81%aa%e3%81%84%ef%bc%81%e6%9c%80%e5%bc%b7%e3%81%ae%e5%9c%b0%e5%9b%b3%e4%bd%9c%e3%82%8a%e3%80%8edkb/feed/ 0