Summary
Organizing information into taxonomies helps computers understand and find things better, but making these structures automatically is difficult because mistakes like missing items or wrong connections can happen. The authors created a system called TIGA that uses language AI models guided by special tools and rules to build better taxonomies step-by-step, checking its own work along the way. This approach leads to taxonomies with better structure and consistency, though it takes more time and computing resources. Their tests show that having memory and adaptable rules during the process helps most, while an overall reviewer sometimes adds value depending on the situation.
What this means in practice
- •For e-commerce catalog managers: Automatically generate product category hierarchies with improved consistency and completeness using AI models guided by structured editing tools.
- •For enterprise search developers: Create more coherent and reliable taxonomies for organizing searchable content by integrating runtime-adaptive policies with language model agents.
Authors
Jonas Limniatis, Bennet Schaarmann, Georg Reuber, Robert Stahlbock
Abstract
Taxonomies are structured knowledge representations that support semantic search, recommendation, product catalog organization, and retrieval-augmented generation. Their automated construction from a fixed set of candidate entities requires more than plausible text generation: the resulting hierarchy must be complete, structurally valid, and semantically coherent. Large Language Models (LLMs) are promising for this task, but iterative free-form generation remains vulnerable to omitted or hallucinated entities, invalid hierarchical relations, and inconsistent organizational principles. We introduce TIGA (Taxonomy Induction with Tool-Grounded Agents), a knowledge-engineering architecture that formulates taxonomy induction as an iterative decision process over an explicit state and constrained action space. TIGA combines executable taxonomy-editing tools, an memory that records tool calls, rationales, and outcomes, and a runtime-adaptive organizational policy that the agent revises during inference. An optional global reviewer evaluates the constructed taxonomy against the candidate set and the active policy. We evaluate TIGA on four benchmark taxonomies using two LLM backbones and compare it with single-shot and iterative prompting-based baselines. TIGA achieves the strongest structural-quality results in most evaluated configurations, but does not dominate on every precision measure. The gains are accompanied by substantially higher token consumption, API-call volume, and inference time. Ablation results show consistent benefits from the policy and interaction-memory components, whereas the effect of global review depends on the dataset and the available revision budget. These findings characterize tool grounding and runtime policy adaptation as promising but costly mechanisms for improving the controlled construction of structured knowledge representations.