arXiv:2608.11431cs.LG2026-08

自动为表格生成最佳图结构,无需训练模型

AutoGrable: What Is a Good Graph for a Table?

  • 基于标签一致性设计评分准则,无需训练图模型
  • 通过列选择优化得分,有效筛选出最合适的图构造
  • 适用于真实任务和外键模式,能拒绝无用图构建

图学习依赖于图结构,但表格和关系数据库本身不提供。将GNN应用于它们需手动或通过启发式方法决定节点、连接关系及边类型,或训练多个候选图并择优。本文提出无需训练图模型的评判标准:在最小表到图抽象中,每行作为节点,消息传递GNN(受限于1-WL)仅能识别行的着色细化类划分——当该划分正确分离不同标签的行且不拆分相同标签的行时,构造即为良构。AutoGrable将此准则转化为构造流程。对于关联构造,划分由选中列决定,建图退化为列选择问题,以标签对齐风险评分:在保留集上,块内常数预测器的最佳风险,加上衡量块稀疏度的占用惩罚项。该分数不生成图也不训练GNN,可廉价贪婪搜索列子集空间,返回单表及外键模式下的最优可图化构造。实验表明,该评分能剔除大量劣质候选,保留最优;在可控任务中恢复生成标签的列,在真实任务中优于固定、随机与任务感知构造器;且是唯一能在无帮助时拒绝建图的方法。

原文摘要 · Abstract (English)

Graph learning presupposes a graph, and tables and relational databases do not come with one. Applying a GNN to them requires deciding which entities become nodes, which of them to connect, and through which relations---a decision made by hand, by schema heuristics, or by training a model on every candidate graph and keeping the best. We give a criterion that requires no trained graph model. In the minimal table-to-graph abstraction each row is a node, so a message-passing GNN, bounded by 1-WL, sees a construction only as a partition of the rows into colour-refinement classes: a construction is good for a task when that partition separates rows with different labels and does not split rows that share one. AutoGrable turns this criterion into a construction procedure. For incidence constructions the partition is fixed by the selected columns, so building a graph reduces to choosing them, and we score a candidate subset by a label-alignment risk: the held-out risk of the best predictor constant on its blocks, penalised by an occupancy term measuring how thinly the blocks are populated. The score materialises no graph and trains no GNN, so AutoGrable can search the space of subsets greedily and cheaply, and returns the resulting grable for single tables and for foreign-key schemas alike. Our experiments show that over a space of candidate graphs the score discards a large fraction while retaining the best; that AutoGrable recovers the columns that generate the label on controlled tasks and outperforms fixed, random, and task-aware constructors on real tasks under a fixed predictor; and that it is the only method compared that can decline to build a graph when none helps.

图学习表格分析自动构造

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。