论文笔记:Incremental Subgraph Feature Selection for Graph Classification

本文提出了一种增量子图特征选择算法(ISF)和子图连接特征选择算法(ISJF),用于处理图分类中的高维子图特征问题。ISF构造原始对偶解,ISJF强制连接短模式子图生成长模式特征,解决了短模式子图过频的问题。实验证明,这些方法在图分类任务中有效,尤其在级联暴发预测上表现出优越性能。
摘要由CSDN通过智能技术生成

一、基本信息

论文题目:《Incremental Subgraph Feature Selection for Graph Classification》

发表时间:

论文作者及单位:

论文地址:https://ieeexplore.ieee.org/abstract/document/7588124/authors#authors

 

二、摘要

        图分类是分析具有结构依赖性的数据的重要工具,其中子图通常用作学习功能。在现实中,子图的维数至关重要地依赖于频率支持参数的阈值设置,并且数目可能变得非常大。因此,可以逐步发现子图以形成特征流,并要求底层图形类更有效地从子图特征流中发现具有代表性的子图特征。本文提出了一种基于最大边缘图分类的原始双增量子图特征选择算法。ISF算法构造了一系列既原始又对偶可行的解。每对原始对偶都缩小了对偶间隙,为最优子图特征集提供了更好的解。为了避免ISF算法对短模式子图特征的偏见,我们提出了一种新的增量子图连接特征选择算法(ISJF),通过强制图类连接短模式子图并生

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值