Feb, 2024

属性图模式学习:利用可训练属性的图模式进行预测性图挖掘

TL;DR通过结合近端梯度下降和图挖掘树搜索,本文提出了一种针对属性图数据的可解释分类算法 LAGRA(Learning Attributed GRAphlets),能够同时学习重要性权重和属性向量,从而获得对于区分不同类别有很大贡献的子图结构和属性向量的组合,同时将所有训练数据集中的子图结构视为候选的 AG(attributed graphlets)的结构,通过剪枝策略来提高计算效率并保持解决方案的质量,实验证明 LAGRA 在可解释的方式下仅使用少量 AGs 就能具有优秀的预测性能。