English

From Embeddings to Equations: Genetic-Programming Surrogates for Interpretable Transformer Classification

Neural and Evolutionary Computing 2025-09-29 v1 Artificial Intelligence Machine Learning

Abstract

We study symbolic surrogate modeling of frozen Transformer embeddings to obtain compact, auditable classifiers with calibrated probabilities. For five benchmarks (SST2G, 20NG, MNIST, CIFAR10, MSC17), embeddings from ModernBERT, DINOv2, and SigLIP are partitioned on the training set into disjoint, information-preserving views via semantic-preserving feature partitioning (SPFP). A cooperative multi-population genetic program (MEGP) then learns additive, closed-form logit programs over these views. Across 30 runs per dataset we report F1, AUC, log-loss, Brier, expected calibration error (ECE), and symbolic complexity; a canonical model is chosen by a one-standard-error rule on validation F1 with a parsimony tie-break. Temperature scaling fitted on validation yields substantial ECE reductions on test. The resulting surrogates achieve strong discrimination (up to F1 around 0.99 on MNIST, CIFAR10, MSC17; around 0.95 on SST2G), while 20NG remains most challenging. We provide reliability diagrams, dimension usage and overlap statistics, contribution-based importances, and global effect profiles (PDP and ALE), demonstrating faithful, cross-modal explanations grounded in explicit programs.

Cite

@article{arxiv.2509.21341,
  title  = {From Embeddings to Equations: Genetic-Programming Surrogates for Interpretable Transformer Classification},
  author = {Mohammad Sadegh Khorshidi and Navid Yazdanjue and Hassan Gharoun and Mohammad Reza Nikoo and Fang Chen and Amir H. Gandomi},
  journal= {arXiv preprint arXiv:2509.21341},
  year   = {2025}
}

Comments

20 pages, 8 tables, 7 figures

R2 v1 2026-07-01T05:56:37.765Z