期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
Apriori算法用于频繁子图挖掘的改进方法
被引量:
4
1
作者
陈立宁
罗可
《计算机工程与应用》
CSCD
北大核心
2011年第10期113-117,共5页
AGM算法最早将Apriori思想应用到频繁子图挖掘中。AGM算法结构简单,以递归统计为基础,但面临庞大的图数据集时,由于存在子图同构的问题,在生成候选子图时容易产生很多冗余子图,使计算时间开销很大。基于AGM算法,针对候选子图生成这一环...
AGM算法最早将Apriori思想应用到频繁子图挖掘中。AGM算法结构简单,以递归统计为基础,但面临庞大的图数据集时,由于存在子图同构的问题,在生成候选子图时容易产生很多冗余子图,使计算时间开销很大。基于AGM算法,针对候选子图生成这一环节对原算法进行改进,减少了冗余子图的生成,使改进后的算法在计算时间上具有高效性;测试了在不同最小支持度情况下改进方法的时间开销。实验结果表明改进算法比原算法缩短了计算时间,提高了频繁子图的挖掘效率。
展开更多
关键词
频繁子图挖掘
agm
算法
子图同构
在线阅读
下载PDF
职称材料
基于Apriori图挖掘算法的优化及其在3D构造解析的应用
2
作者
陈立宁
罗可
《计算机应用》
CSCD
北大核心
2010年第A12期3391-3396,共6页
基于Apriori的图挖掘(Apriori-based Graph Mining,AGM)算法结构简单,以递归统计为基础,但在面临庞大图数据集时,由于存在子图同构问题,在生成候选子图时容易产生很多冗余子图,增大了计算时间的开销。因此在AGM算法基础上提出一种改进方...
基于Apriori的图挖掘(Apriori-based Graph Mining,AGM)算法结构简单,以递归统计为基础,但在面临庞大图数据集时,由于存在子图同构问题,在生成候选子图时容易产生很多冗余子图,增大了计算时间的开销。因此在AGM算法基础上提出一种改进方法,通过增加约束来减少候选子图生成数量,同时引入三次元坐标对图的顶点间的距离进行计算,并归结到边的标识当中,以处理三维图结构数据。通过改进算法对化学化合物进行分析,描述其三维化学结构以及生理活性上的相互关系,并测试了不同条件下改进方法的时间开销,实验结果表明在边标识数较多的情况下改进算法比原算法缩短了计算时间,提高了效率。
展开更多
关键词
基于Apriori的图挖掘算法
子图同构
图结构数据
三维坐标
生理活性
在线阅读
下载PDF
职称材料
题名
Apriori算法用于频繁子图挖掘的改进方法
被引量:
4
1
作者
陈立宁
罗可
机构
长沙理工大学计算机与通信工程学院
出处
《计算机工程与应用》
CSCD
北大核心
2011年第10期113-117,共5页
基金
国家自然科学基金No.10926189
No.10871031
湖南省科技计划项目(No.2008FJ3015)~~
文摘
AGM算法最早将Apriori思想应用到频繁子图挖掘中。AGM算法结构简单,以递归统计为基础,但面临庞大的图数据集时,由于存在子图同构的问题,在生成候选子图时容易产生很多冗余子图,使计算时间开销很大。基于AGM算法,针对候选子图生成这一环节对原算法进行改进,减少了冗余子图的生成,使改进后的算法在计算时间上具有高效性;测试了在不同最小支持度情况下改进方法的时间开销。实验结果表明改进算法比原算法缩短了计算时间,提高了频繁子图的挖掘效率。
关键词
频繁子图挖掘
agm
算法
子图同构
Keywords
frequent sub-
graph
mining
apriori-based
graph
mining
(
agm
)
algorithm
sub-
graph
isomorphism
分类号
TP311.11 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
基于Apriori图挖掘算法的优化及其在3D构造解析的应用
2
作者
陈立宁
罗可
机构
长沙理工大学计算机与通信工程学院
出处
《计算机应用》
CSCD
北大核心
2010年第A12期3391-3396,共6页
基金
国家自然科学基金资助项目(10926189
10871031)
湖南省科技计划项目(2008FJ3015)
文摘
基于Apriori的图挖掘(Apriori-based Graph Mining,AGM)算法结构简单,以递归统计为基础,但在面临庞大图数据集时,由于存在子图同构问题,在生成候选子图时容易产生很多冗余子图,增大了计算时间的开销。因此在AGM算法基础上提出一种改进方法,通过增加约束来减少候选子图生成数量,同时引入三次元坐标对图的顶点间的距离进行计算,并归结到边的标识当中,以处理三维图结构数据。通过改进算法对化学化合物进行分析,描述其三维化学结构以及生理活性上的相互关系,并测试了不同条件下改进方法的时间开销,实验结果表明在边标识数较多的情况下改进算法比原算法缩短了计算时间,提高了效率。
关键词
基于Apriori的图挖掘算法
子图同构
图结构数据
三维坐标
生理活性
Keywords
apriori-based
graph
mining
(
agm
)
algorithm
sub-
graph
isomorphism
graph
structured data
three-dimensional coordinate
physiological activity
分类号
TP311.13 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
Apriori算法用于频繁子图挖掘的改进方法
陈立宁
罗可
《计算机工程与应用》
CSCD
北大核心
2011
4
在线阅读
下载PDF
职称材料
2
基于Apriori图挖掘算法的优化及其在3D构造解析的应用
陈立宁
罗可
《计算机应用》
CSCD
北大核心
2010
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部