🎯 Distância de Edição de Grafo

Em poucas palavras

Métrica estrutural (GED - Graph Edit Distance) que mede a similaridade entre o grafo de tarefas/planejamento gerado por um agente de IA e um grafo de referência ideal (ground-truth).


📝 Notas e Desenvolvimento

  • O GED calcula o número mínimo de operações de edição (inserção, remoção e substituição de nós e arestas) necessárias para transformar o grafo do agente no grafo de referência.
  • É uma métrica extremamente importante para a IA Agêntica porque avalia diretamente o raciocínio de múltiplos saltos (multi-hop reasoning) e a ordem sequencial correta das etapas planejadas pelo agente.
  • Quanto menor o GED, mais o planejamento estrutural do agente se assemelha ao caminho de execução ideal delineado por um especialista humano. Esforços de testes comparam grafos gerados com trajetórias de referência para auditar a lógica do agente.

🔗 Conexões e Contexto


📚 Referências e Fontes

Artigos

Citações Diretas