Search papers, labs, and topics across Lattice.
This paper introduces H2Table, a novel framework that enhances large language models (LLMs) by representing complex tables as hierarchical nested hypergraphs, addressing the limitations of linearizing tables. The proposed hypergraph encoder facilitates effective message passing between hyperedges and nodes, capturing the semantic relationships within the table structure. Experimental results show that H2Table outperforms state-of-the-art methods, achieving an average improvement of 22.88% on the HiTab dataset for complex table question answering tasks with significant nesting depth.
H2Table achieves a remarkable 22.88% improvement in complex table reasoning, revealing the power of hierarchical hypergraph representations in LLMs.
Tables are ubiquitous across diverse domains, yet reasoning over them remains a significant challenge for modern large language models (LLMs). Current approaches typically linearize tables into sequences, inherently overlooking their intrinsic two-dimensional and hierarchical structure. To address this, we propose H2Table (Hierarchical Hypergraph-Enhanced Table Reasoning), a novel framework that represents complex tables as hierarchical nested hypergraphs. To process this representation, we design a tailored hypergraph encoder to facilitate message passing between hyperedges (headers) and nodes (cells), thereby perceiving the semantic entailment relationships between them within complex tables. Furthermore, we introduce a set of learnable query vectors acting as a lightweight bridge to extract representative structural embeddings from the encoder into the LLM. Experimental results demonstrate that our approach effectively handles complex table question answering tasks with hierarchical nested headers. Notably, on the HiTab dataset, H2Table achieves an average improvement of 22.88% over state-of-the-art baselines on highly complex tables with a nesting depth of four. Our code is available at: https://github.com/lila120/h2table.
