期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
基于gSpan的数据筛选算法研究与应用 被引量:3
1
作者 郭凌星 张德同 +1 位作者 陈莉 李华 《计算机应用研究》 CSCD 北大核心 2011年第6期2070-2072,共3页
针对图结构数据库中如何实现图结构的快速有效检索问题,提出了一种新的数据筛选算法。它在gSpan算法原理的基础上引入了新的剪枝规则,修改了DFS编码的形式;利用改进后的gSpan挖掘出频繁图结构的DFS编码,以此建立索引并对图结构分类。最... 针对图结构数据库中如何实现图结构的快速有效检索问题,提出了一种新的数据筛选算法。它在gSpan算法原理的基础上引入了新的剪枝规则,修改了DFS编码的形式;利用改进后的gSpan挖掘出频繁图结构的DFS编码,以此建立索引并对图结构分类。最后将新算法应用于化学数据库,实验结果证明了该算法的正确性和高效性。 展开更多
关键词 图结构检索 DFS编码 gspan算法 数据筛选
下载PDF
探索式服务组合中的增量式失败服务模式挖掘 被引量:1
2
作者 袁云静 王菁 +3 位作者 韩燕波 栗倩文 陈高建 焦博扬 《计算机集成制造系统》 EI CSCD 北大核心 2022年第10期3238-3245,共8页
为了有效提高服务组合效率,对探索式服务组合过程中大量可用于学习的服务组合流程进行挖掘,并将挖掘结果抽象为服务模式,其中针对失败服务组合流程进行的失败服务模式挖掘,提出一种探索式服务组合中的增量式失败服务模式挖掘算法,该算法... 为了有效提高服务组合效率,对探索式服务组合过程中大量可用于学习的服务组合流程进行挖掘,并将挖掘结果抽象为服务模式,其中针对失败服务组合流程进行的失败服务模式挖掘,提出一种探索式服务组合中的增量式失败服务模式挖掘算法,该算法对gSpan算法进行扩展,将挖掘聚焦于失败服务组合流程的失败轨迹部分,同时对新增服务组合流程进行增量式挖掘,以有效提高失败服务模式挖掘效率。实验评估表明,相比未采用增量式的失败服务模式挖掘算法和原始gSpan算法,所提增量式失败服务模式挖掘算法的挖掘效率均有显著提升。 展开更多
关键词 探索式服务组合 服务模式挖掘 gspan算法 增量式更新
下载PDF
基于知识管理的本体自动构建算法研究 被引量:3
3
作者 郑学伟 《计算机技术与发展》 2014年第12期64-68,共5页
语义网的研究中,基于领域本体的构建研究方法基本上还处于手工阶段,如何在本体的设计中实现自动构建仍然是目前需要解决的问题,而采用基于图的构建原理,应用MCL聚类的本体自动构建算法进行概念提取和关系运算。将领域文本文档映射为文... 语义网的研究中,基于领域本体的构建研究方法基本上还处于手工阶段,如何在本体的设计中实现自动构建仍然是目前需要解决的问题,而采用基于图的构建原理,应用MCL聚类的本体自动构建算法进行概念提取和关系运算。将领域文本文档映射为文档概念图,在关系运算中采用基于频繁信息子图的g Span算法的任意关系提取算法,得到基于OWL-DL描述的领域本体,并通过评价反馈机制进行闭环校正是研究的核心思想。 展开更多
关键词 领域本体 自动构建 知识管理 gspan算法
下载PDF
基于时序区分子图的阿尔茨海默症辅助诊断方法
4
作者 信俊昌 郭恩铭 张嘉正 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2022年第8期1089-1096,共8页
为解决现有区分子图方法在解决阿尔茨海默症辅助诊断上忽略脑网络动态连接变化的问题,提出一种基于时序区分子图的辅助诊断方法.将功能磁共振成像经过处理后形成二值矩阵并使同一测试者的多张动态脑网络形成时序差异图,之后进行频繁差... 为解决现有区分子图方法在解决阿尔茨海默症辅助诊断上忽略脑网络动态连接变化的问题,提出一种基于时序区分子图的辅助诊断方法.将功能磁共振成像经过处理后形成二值矩阵并使同一测试者的多张动态脑网络形成时序差异图,之后进行频繁差异子图挖掘、频繁差异序列挖掘,进而筛选出保留脑网络时序特性的生物标记物--时序区分子图.获取ADNI公开数据集的一组数据进行实验,通过与现有的早期阿尔茨海默症辅助诊断方法进行大量的实验对比,证明本文方法的辅助诊断准确率在该数据集上提高了12.7%,进而证明所提方法的有效性. 展开更多
关键词 阿尔茨海默症 时序区分子图 动态脑网络 功能磁共振成像 gspan算法
下载PDF
基于简单Petri网和gSpan算法的业务流程频繁结构挖掘
5
作者 白尘 吴玲玉 《中国管理信息化》 2013年第2期76-80,共5页
针对业务流程的结构特性,提出了将图结构数据挖掘算法应用于业务流程模型的思想,具体将gSpan算法应用于简单Petri网模型,提出简单Petri网有向图化和d-gSpan算法的可实践方法,实现了业务流程频繁子结构挖掘。论文最后以某列车入段检修业... 针对业务流程的结构特性,提出了将图结构数据挖掘算法应用于业务流程模型的思想,具体将gSpan算法应用于简单Petri网模型,提出简单Petri网有向图化和d-gSpan算法的可实践方法,实现了业务流程频繁子结构挖掘。论文最后以某列车入段检修业务流程进行实验。 展开更多
关键词 业务流程结构特性 图结构数据挖掘 频繁结构挖掘 简单Petri网 gspan算法
下载PDF
基于图的频繁子结构挖掘算法
6
作者 张焕生 刘春玲 李轶华 《内江科技》 2007年第7期81-81,共1页
数据挖掘技术及其算法是目前国际上数据库和信息决策领域最前沿的研究方向之一。本文就数据挖掘中基于图结构的gSpan挖掘算法及其应用进行了研究。
关键词 数据挖掘 gspan算法 频繁子图结构
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部