arXiv:2605.28739cs.LGcs.AI2026-05中稿 · CIKM 2026被引 1

从表格数据中挖掘布尔蕴含关系,构建可解释的神经网络模型。

BIRDNet: Mining and Encoding Boolean Implication Knowledge Graphs as Interpretable Deep Neural Networks

论文配图:BIRDNet: Mining and Encoding Boolean Implication Knowledge Graphs as Interpretable Deep Neural Networks
图 1 · 摘自论文原文
  • 通过稀疏异常二项检验挖掘特征间的布尔蕴含规则
  • 模型仅用原模型1/95的活跃参数,性能差距小于0.02 AUROC
  • 规则可直接读出,适合需要可解释性的生物医学分析

知识密集型领域的表格数据常隐含特征间的布尔蕴含关系(BIRs)。我们采用稀疏异常二项检验挖掘这些关系,并将所得带类型图结构编码为分层神经网络BIRDNet,其中每个隐藏单元对应一条挖掘出的规则,且仅与两个特征连接。该设计带来两个结果:一是网络稀疏——每层最多有$2/d$的权重激活,$d$为输入维度;二是模型内在可解释——每个训练单元保持稳定的符号身份,无需代理模型即可读取规则。不同于多数神经符号模型,BIRDNet不依赖外部规则库,其结构先验由数据自动生成。我们在六个转录组和蛋白质组基准上评估BIRDNet,结果表明其性能距离最强稠密基线仅差0.02 AUROC,而活跃参数最多减少95倍。第一层规则在多种癌症亚型和组织类型中与已知生物学标志对齐。匹配拓扑的对照实验显示,挖掘出的图提供了符号意义而非预测优势:随机配对可达到或超过原始AUROC,但不再对应挖掘出的蕴含关系。数据与代码见:https://github.com/MAHI-Group/BIRDNet。

原文摘要 · Abstract (English)

Tabular data in knowledge-rich domains often carries a latent prior in the form of Boolean implication relationships (BIRs) between pairs of features. We mine such relationships with a sparse-exception binomial test. We encode the resulting typed graph as the connectivity of a layered neural network, called BIRDNet, in which each hidden unit corresponds to one mined rule and binds only to its two features. We show two consequences of this design: First, the architecture is sparse: at most $2/d$ of the weights in each BIR layer are active, where $d$ is the input dimension. Second, the model is intrinsically interpretable: every trained unit keeps a stable symbolic identity, so rules can be read off the network without surrogate models. Unlike most neurosymbolic models, BIRDNet does not consume an external rule base; its structural prior is mined from the data. We evaluate BIRDNet on six transcriptomic and proteomic benchmarks. Our results show that BIRDNet stays within $0.02$ AUROC of the strongest dense baseline, while using up to $95\times$ fewer active parameters than an architecture-matched dense MLP. First-layer rules align with known biological signatures across multiple cancer subtypes and tissue types. Matched-topology controls show that the mined graph contributes symbolic meaning rather than predictive advantage: shuffled or random pairings match or improve AUROC but no longer correspond to mined implications. Data and code are available at: https://github.com/MAHI-Group/BIRDNet.

可解释性知识图谱神经符号生物信息学

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