期刊导航
期刊开放获取
唐山市科学技术情报研究..
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于对gSpan改进的有向频繁子图挖掘算法
被引量：
2
1
作者
周溜溜
业宁
《南京大学学报（自然科学版）》
CAS
CSCD
北大核心
2011年第5期532-543,共12页
提出的新算法对gSpan算法做了适用性改进,算法所采用的图编码技术与传统的频繁子图挖掘(FSG),快速频繁子图挖掘(FFSM),基于先验的图挖掘(AGM)等算法对图结构的编码均不同,由于对有向图进行了新的二维特征定义,因此可使算法适用范围有效...
提出的新算法对gSpan算法做了适用性改进,算法所采用的图编码技术与传统的频繁子图挖掘(FSG),快速频繁子图挖掘(FFSM),基于先验的图挖掘(AGM)等算法对图结构的编码均不同,由于对有向图进行了新的二维特征定义,因此可使算法适用范围有效地扩展至对有向图的学习,称之为基于对gSpan改进的有向频繁子图挖掘算法(DFSS);因目前为止,一系列频繁子图的挖掘大都是基于无向图上的知识发现,对直接作用于有向图的挖掘尚且很少.并且所设计算法较先前基于Apriori思想的FSG,AGM等一系列频繁图挖掘算法,在时间复杂度方面有了一定程度的改进,使得挖掘效率得以提升;实验结果表明在不损失挖掘完整度的前提下,其效率是FFSM算法的70～80倍.
展开更多
关键词
有向图挖掘
gspan
频繁子图
适用性扩展
在线阅读
下载PDF
职称材料
基于标准编码的有向标记频繁子图挖掘算法
2
作者
马晓培
陈慧萍
卞昊穹
《科学技术与工程》
北大核心
2012年第20期5060-5065,共6页
针对大部分频繁子图挖掘算法,基于无向图而不适用于更具有实际意义的有向图的挖掘的现状,通过对无向图挖掘算法gSpan中编码结构的扩展,采用改进的规范形式,使编码适用于有向图领域。并使用针对有向图的DADI++存储结构来存储图集,简化了...
针对大部分频繁子图挖掘算法,基于无向图而不适用于更具有实际意义的有向图的挖掘的现状,通过对无向图挖掘算法gSpan中编码结构的扩展,采用改进的规范形式,使编码适用于有向图领域。并使用针对有向图的DADI++存储结构来存储图集,简化了数据访问操作的代价。另外在挖掘中使用Hash表存储同构图的Hash地址和支持度,避免对图集的重复扫描和直接的同构测试。在实际数据集上运行的实验结果表明提出的Dspan算法是正确的,并比FFSM算法效率更高。
展开更多
关键词
有向图挖掘
频繁子图
子图同构
标准编码
DADI++
在线阅读
下载PDF
职称材料
题名
基于对gSpan改进的有向频繁子图挖掘算法
被引量：
2
1
作者
周溜溜
业宁
机构
南京林业大学信息技术学院
出处
《南京大学学报（自然科学版）》
CAS
CSCD
北大核心
2011年第5期532-543,共12页
基金
国家自然科学基金(30671639)
江苏省自然科学基金(BK2009393)
江苏省青蓝工程学术带头人项目
文摘
提出的新算法对gSpan算法做了适用性改进,算法所采用的图编码技术与传统的频繁子图挖掘(FSG),快速频繁子图挖掘(FFSM),基于先验的图挖掘(AGM)等算法对图结构的编码均不同,由于对有向图进行了新的二维特征定义,因此可使算法适用范围有效地扩展至对有向图的学习,称之为基于对gSpan改进的有向频繁子图挖掘算法(DFSS);因目前为止,一系列频繁子图的挖掘大都是基于无向图上的知识发现,对直接作用于有向图的挖掘尚且很少.并且所设计算法较先前基于Apriori思想的FSG,AGM等一系列频繁图挖掘算法,在时间复杂度方面有了一定程度的改进,使得挖掘效率得以提升;实验结果表明在不损失挖掘完整度的前提下,其效率是FFSM算法的70～80倍.
关键词
有向图挖掘
gspan
频繁子图
适用性扩展
Keywords
directed graph
digraph frequent subgraph mining based on gspan
new data model
complexity
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
基于标准编码的有向标记频繁子图挖掘算法
2
作者
马晓培
陈慧萍
卞昊穹
机构
河海大学计算机及信息学院
江苏省输配电装备技术重点实验室
出处
《科学技术与工程》
北大核心
2012年第20期5060-5065,共6页
文摘
针对大部分频繁子图挖掘算法,基于无向图而不适用于更具有实际意义的有向图的挖掘的现状,通过对无向图挖掘算法gSpan中编码结构的扩展,采用改进的规范形式,使编码适用于有向图领域。并使用针对有向图的DADI++存储结构来存储图集,简化了数据访问操作的代价。另外在挖掘中使用Hash表存储同构图的Hash地址和支持度,避免对图集的重复扫描和直接的同构测试。在实际数据集上运行的实验结果表明提出的Dspan算法是正确的,并比FFSM算法效率更高。
关键词
有向图挖掘
频繁子图
子图同构
标准编码
DADI++
Keywords
digraph
mining
the
frequent
subgraph
subgraph
isomorphism can
on
ical code DA- DI ＋＋
分类号
TP311.52 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于对gSpan改进的有向频繁子图挖掘算法
周溜溜
业宁
《南京大学学报（自然科学版）》
CAS
CSCD
北大核心
2011
2
在线阅读
下载PDF
职称材料
2
基于标准编码的有向标记频繁子图挖掘算法
马晓培
陈慧萍
卞昊穹
《科学技术与工程》
北大核心
2012
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
