arXiv Machine Learning

From Plausible Hierarchies to Useful Taxonomies: Evaluating Agentic Harnesses on Customer Feedback

arXiv AI
Jul 21

Fantastic Adaptive Taxonomies and How to Use Them

arXiv:2607. 16387v1 Announce Type: cross Abstract: An agent system's execution traces record how it fails, and procedures that improve such a system without changing model weights (trajectory selection, prompt and workflow optimization, runtime monitoring) read these traces for feedback.

By Mert Cemri, Andrei Cojocaru, Melissa Pan, Shu Liu, Shubham Agarwal, Alexander Krentsel, Jay Tang, Kannan Ramchandran, Joseph E. Gonzalez, Matei Zaharia, Alex Dimakis, Ion Stoica
arXiv AI
Oct 7

Same Feedback, Different Answer: Measuring Run-to-Run Instability in Frontier-Model Customer Feedback Analysis

The paper introduces a repeat‑run evaluation framework for AI agents that process large unstructured datasets, focusing on theme churn and volume disagreement as key metrics. Experiments on three customer‑feedback tasks across eight frontier models show that a taxonomy‑grounded agent (TGA) dramatically reduces theme churn by 86–88% and eliminates volume disagreement compared to raw generation and hierarchical decomposition. The framework is applicable beyond customer feedback, to any recurring synthesis of unstructured corpora such as financial reports, legal documents, incident records, and scientific literature.

By Viraj Bagal, Raviraja Ganta, Prabhath Chellingi
arXiv AI
Oct 31

What Does an Ontology Catch? Curated, LLM-Generated and Data-Derived Ontologies as Checkers of LLM Agents over Knowledge Graphs

The paper investigates how different types of ontologies—curated, LLM-generated, and data-derived—serve as checkers for large language model agents answering questions over knowledge graphs. By evaluating these ontologies as prompt context, as checkers, or both, across both open-weight and proprietary agents on public and a large private graph, the study quantifies the trade-offs between errors caught and false alarms. It finds that curated ontologies can flag more correct answers than other sources but are only marginally more precise than random, and that combining sources or providing specific feedback offers limited benefits.

By Michal Orzechowski, Rund Tawfiq, Tomasz Kosciolek
arXiv Machine Learning
6d ago

Peeling the Matryoshka: Extracting Ontological Structure from Retrieval Embeddings

The paper demonstrates that Matryoshka Representation Learning (MRL) embeddings contain a natural coarse‑to‑fine hierarchy, with prefix length aligning to gold taxonomy granularity. By training a simple order‑embedding probe called PEEL on these frozen embeddings, the authors can recover high‑fidelity taxonomic DAGs from a concept vocabulary alone, achieving strong results on two OLLM benchmarks and transferring to new domains without target‑edge supervision. The study shows that pre‑trained retrieval embeddings encode a decodable granularity gradient, enabling a minimal probe to extract explicit parent‑child (is‑a) structure.

By Eunchan Kim, Inwhee Joe
Hugging Face Trending Papers
Aug 11

ReLTEx: Reliable LLM-based Taxonomy Expansion

Recent advances in Large Language Models (LLMs) have demonstrated strong capabilities in generating semantically relevant concepts and relations, making them promising tools for taxonomy enrichment. However, directly relying on LLM-generated expansions often leads to noisy, redundant, or hierarchically inconsistent structures, limiting their reliability for automated taxonomy expansion.