Directional Structurality: A Lightweight Proxy for Reasoning Data Quality

Ze Chen, Kaixuan Liu, Haomai Zhang, Jiaxuan Zou, Zhuo Chen, Xiaotian Tan


Abstract
Reasoning-oriented language model training relies on traces that expose learnable dependencies, yet existing data-selection criteria use length, perplexity, difficulty, or judge-assigned quality. We argue that useful reasoning traces should also be sensitive to dependency order: intermediate steps are easier to encode in their natural premise-to-conclusion order but less predictable when dependency-revealing order is perturbed.

We introduce Local-DeltaAvg, a training-free data-selection metric. For each reasoning trace, we construct a semantically reversed counterpart that preserves problem content while perturbing dependency-revealing order. A fixed probe model scores both trajectories, and Local-DeltaAvg computes a paired local negative log-likelihood gap between the original and reversed contexts. The resulting probe-dependent score estimates the conditional encoding cost induced by order perturbation and identifies where this sensitivity is concentrated.

We evaluate Local-DeltaAvg as a relative ranking signal for reasoning-oriented continued-pretraining data selection, followed by an identical downstream SFT protocol. Under matched token budgets, it consistently outperforms length-, perplexity-, difficulty-, and judge-based selection across diverse reasoning benchmarks. Control analyses show that semantic reversal is essential and that high-gap regions align with annotated critical reasoning steps. These results suggest that dependency-order sensitivity is a lightweight and effective proxy for reasoning-data utility.
Anthology ID:
2026.emnlp-main.345
Volume:
Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
EMNLP
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
7936–7957
Language:
URL:
https://aclanthology.org/2026.emnlp-main.345/
DOI:
Bibkey:
Cite (ACL):
Ze Chen, Kaixuan Liu, Haomai Zhang, Jiaxuan Zou, Zhuo Chen, and Xiaotian Tan. 2026. Directional Structurality: A Lightweight Proxy for Reasoning Data Quality. In Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing, pages 7936–7957, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
Directional Structurality: A Lightweight Proxy for Reasoning Data Quality (Chen et al., EMNLP 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.emnlp-main.345.pdf