Directed Acyclic Graph (DAG)とは
DIRECTED ACYCLIC GRAPH
読み: ダイレクテッド エイサイクリック グラフ
Directed Acyclic Graph (DAG)とは、有向非巡回グラフと呼ばれるグラフ構造のことである
読み: ダイレクテッド エイサイクリック グラフ
有向非巡回グラフと呼ばれるグラフ構造のことである。ノードとエッジで構成され、エッジには方向性がある。そして、グラフ内に閉路（ループ）が存在しないという特徴を持つ。
かんたんに言うと
DAGは、処理の順序関係を表すのに便利な、ループのない方向性のあるグラフのことである。
DAGの基本的な構造
DAGは、ノード（頂点）とエッジ（辺）で構成される。エッジはノード間の関係性を示し、方向性を持つため、一方通行の関係を表す。重要な特徴として、DAGには閉路が存在しない。つまり、あるノードからエッジを辿って元のノードに戻ることができない。
DAGの応用例
DAGは、タスクの依存関係やワークフローの表現に広く利用されている。例えば、プロジェクト管理におけるタスクの依存関係、データ処理パイプラインにおける処理の順序、機械学習における計算グラフなどを表現できる。これらの応用例では、DAGを用いることで、処理の順序を明確にし、効率的な実行を可能にする。
DAGのメリットとデメリット
DAGのメリットは、処理の順序関係を視覚的に表現でき、並列処理を容易にできる点である。また、閉路がないため、デッドロックのリスクを回避できる。一方、デメリットとしては、複雑な依存関係を持つシステムを表現する場合、グラフが複雑化しやすい点が挙げられる。また、循環的な依存関係を表現できないという制約もある。
同じ失敗を二度としないAIエージェント
今のAIは、聞けば何でも答えてくれます。
でも、セッションが切れた瞬間に前回の失敗を忘れます。
当社が開発しているAIは、過去の経緯を念頭に置いて、
聞かれる前に「それは前回うまくいきませんでした」と声をかけます。
人間にも同じ失敗をさせず、AI自身も繰り返しません。
古参の社員が横にいるように、黙っていても気づいてくれる。
それが、当社が考える本当のAI社員です。