期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
基于图的Apriori改进算法 被引量:12
1
作者 白似雪 朱涛 梅君 《南昌大学学报(工科版)》 CAS 2009年第1期36-39,共4页
Apriori算法是关联规则挖掘中的经典算法,算法的核心思想是一种基于频繁理论的自底向上的递推方法。文中对Apriori算法进行分析,发现其中存在的问题。对Apriori算法做了改进。改进后的算法基于自顶向下的思想。利用有向图给出计算候选... Apriori算法是关联规则挖掘中的经典算法,算法的核心思想是一种基于频繁理论的自底向上的递推方法。文中对Apriori算法进行分析,发现其中存在的问题。对Apriori算法做了改进。改进后的算法基于自顶向下的思想。利用有向图给出计算候选项集和项集支持度计数的更快的方法,同时简化了Apriori算法的连接和剪枝操作,从而在时间和空间上提高了Apriori算法的效率。 展开更多
关键词 数据挖掘 关联规则 apriori算法 基于图的apriori算法
在线阅读 下载PDF
Apriori算法用于频繁子图挖掘的改进方法 被引量:4
2
作者 陈立宁 罗可 《计算机工程与应用》 CSCD 北大核心 2011年第10期113-117,共5页
AGM算法最早将Apriori思想应用到频繁子图挖掘中。AGM算法结构简单,以递归统计为基础,但面临庞大的图数据集时,由于存在子图同构的问题,在生成候选子图时容易产生很多冗余子图,使计算时间开销很大。基于AGM算法,针对候选子图生成这一环... AGM算法最早将Apriori思想应用到频繁子图挖掘中。AGM算法结构简单,以递归统计为基础,但面临庞大的图数据集时,由于存在子图同构的问题,在生成候选子图时容易产生很多冗余子图,使计算时间开销很大。基于AGM算法,针对候选子图生成这一环节对原算法进行改进,减少了冗余子图的生成,使改进后的算法在计算时间上具有高效性;测试了在不同最小支持度情况下改进方法的时间开销。实验结果表明改进算法比原算法缩短了计算时间,提高了频繁子图的挖掘效率。 展开更多
关键词 频繁子图挖掘 AGM算法 子图同构
在线阅读 下载PDF
基于Apriori图挖掘算法的优化及其在3D构造解析的应用
3
作者 陈立宁 罗可 《计算机应用》 CSCD 北大核心 2010年第A12期3391-3396,共6页
基于Apriori的图挖掘(Apriori-based Graph Mining,AGM)算法结构简单,以递归统计为基础,但在面临庞大图数据集时,由于存在子图同构问题,在生成候选子图时容易产生很多冗余子图,增大了计算时间的开销。因此在AGM算法基础上提出一种改进方... 基于Apriori的图挖掘(Apriori-based Graph Mining,AGM)算法结构简单,以递归统计为基础,但在面临庞大图数据集时,由于存在子图同构问题,在生成候选子图时容易产生很多冗余子图,增大了计算时间的开销。因此在AGM算法基础上提出一种改进方法,通过增加约束来减少候选子图生成数量,同时引入三次元坐标对图的顶点间的距离进行计算,并归结到边的标识当中,以处理三维图结构数据。通过改进算法对化学化合物进行分析,描述其三维化学结构以及生理活性上的相互关系,并测试了不同条件下改进方法的时间开销,实验结果表明在边标识数较多的情况下改进算法比原算法缩短了计算时间,提高了效率。 展开更多
关键词 基于apriori的图挖掘算法 子图同构 图结构数据 三维坐标 生理活性
在线阅读 下载PDF
基于无向图构建策略的主题句抽取 被引量:10
4
作者 葛斌 李芳芳 +1 位作者 李阜 肖卫东 《计算机科学》 CSCD 北大核心 2011年第5期181-185,共5页
基于文档句构建无向图,将主题句的抽取问题转换为无向图中节点的权重计算问题。首先利用滑窗方法抽取主题词,构建空间向量并生成无向图,然后基于向量空间模型计算边权重,最后利用文档句相似度矩阵的权重模型对文档句权重进行建模与计算... 基于文档句构建无向图,将主题句的抽取问题转换为无向图中节点的权重计算问题。首先利用滑窗方法抽取主题词,构建空间向量并生成无向图,然后基于向量空间模型计算边权重,最后利用文档句相似度矩阵的权重模型对文档句权重进行建模与计算,依据压缩比得到文档的主题句。实验表明,该方法在不同的压缩比下生成的摘要质量高,主题句抽取结果接近于人工摘要,召回率和准确率综合指数较高。 展开更多
关键词 主题句抽取 无向图 文档句权重 自动文摘
在线阅读 下载PDF
基于贝叶斯网络的攻击事件智能发掘模型 被引量:1
5
作者 李岳峰 刘丹 《太赫兹科学与电子信息学报》 2023年第11期1370-1380,共11页
针对目前传统入侵检测系统难以得出网络攻击行为之间存在的关联关系问题,以攻击图表示模型为指引,提出一种基于贝叶斯网络的攻击事件智能发掘模型。本文以先验知识建立贝叶斯攻击行为关联图。基于属性相似度聚合网络攻击行为,针对网络... 针对目前传统入侵检测系统难以得出网络攻击行为之间存在的关联关系问题,以攻击图表示模型为指引,提出一种基于贝叶斯网络的攻击事件智能发掘模型。本文以先验知识建立贝叶斯攻击行为关联图。基于属性相似度聚合网络攻击行为,针对网络攻击场景设计高效的Ex-Apriori算法发掘攻击行为间的关联规则,并建立攻击行为组集。利用贝叶斯攻击行为关联图的参数对攻击行为组集进行计算,实现对攻击事件的发掘。实验表明,本模型能有效提取网络攻击事件及发现攻击路径,为网络攻击事件的发现与应对措施提供理论支持和技术支撑。 展开更多
关键词 网络攻击图 贝叶斯网络 关联分析 改进apriori算法
在线阅读 下载PDF
长尾理论视角下基于DCA的网络自助出版推荐系统 被引量:2
6
作者 刘晨晨 徐一新 《计算机系统应用》 2011年第7期26-30,105,共6页
随着自助出版系统文本规模的迅速增长,选用合理的推荐技术有利于"长尾"文本的发掘和价值实现。针对自助出版文本,设计了基于有向图的聚类算法DCA(Directed Graph Clustering Algorithm),将聚类看成是确定对象的过程,根据词间... 随着自助出版系统文本规模的迅速增长,选用合理的推荐技术有利于"长尾"文本的发掘和价值实现。针对自助出版文本,设计了基于有向图的聚类算法DCA(Directed Graph Clustering Algorithm),将聚类看成是确定对象的过程,根据词间信息传递量的大小选定特征词集对文本进行聚类。为改善"长尾"文本聚类的有效性,文中所述系统设置了浮动相似度阙值及推荐公共池。实验结果表明,较之K-Means算法,该算法有较强的自适应性和通用性,能有效地运用到自助出版文本的个性化推荐系统领域。 展开更多
关键词 个性化推荐技术 自助出版系统 长尾 DCA算法
在线阅读 下载PDF
用于关系数据库关键词查询的基于划分的候选网络生成算法 被引量:1
7
作者 周翔 金远平 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2012年第4期609-613,共5页
为了提高关系数据库关键词查询的性能,提出了基于划分的候选网络生成算法,并分析对比了基于广度优先扩展的候选网络生成算法.利用候选网络的同一性,通过改写图的同构算法为查询结果生成算法提供无冗余的候选网络集合.分析和实验结果表明... 为了提高关系数据库关键词查询的性能,提出了基于划分的候选网络生成算法,并分析对比了基于广度优先扩展的候选网络生成算法.利用候选网络的同一性,通过改写图的同构算法为查询结果生成算法提供无冗余的候选网络集合.分析和实验结果表明,当关键词个数与最大候选网络尺寸较小时,2种算法的执行时间和所生成的候选网络数量相近.随着关键词个数与最大候选网络尺寸的不断增大,采用划分策略的候选网络生成算法能够大幅度减少候选网络的冗余,缩短执行时间.当最大候选网络尺寸大于6,关键词个数大于4时,性能改进可达到10倍以上.可见,基于划分的候选网络生成算法适应于中、大规模数据库关键词查询系统. 展开更多
关键词 候选网络 关系数据库 关键词查询 划分策略
在线阅读 下载PDF
基于车辆导航的路径分析与应用 被引量:3
8
作者 段莉琼 刘立国 《地理信息世界》 2005年第4期44-47,共4页
在目前的车辆自导航系统(VANS)中,普遍存在着路径分析功能不强的问题,本文围绕这个问题,从其相关技术方面进行了研究,并通过实例进行了验证。
关键词 车辆自导航系统 对偶图法 层次分析法 基于弧段的改进的A*算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部