期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到7篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
一种用于生物网络数据的频繁模式挖掘算法 被引量：6
1
作者 赵建邦 董安国 高琳 《电子学报》 EI CAS CSCD 北大核心 2010年第8期1803-1807,共5页
频繁模式挖掘是生物网络数据分析中的一个核心问题,对于研究生物网络的组织结构和功能模块具有重要意义.本文提出了子图环分布的概念并构造了子图搜索算法,提高了搜索效率.其次设计了动态抽样算法计算子图频率,用于提高非穷举搜索的精度... 频繁模式挖掘是生物网络数据分析中的一个核心问题,对于研究生物网络的组织结构和功能模块具有重要意义.本文提出了子图环分布的概念并构造了子图搜索算法,提高了搜索效率.其次设计了动态抽样算法计算子图频率,用于提高非穷举搜索的精度.利用4个真实生物网络数据进行仿真实验研究,验证了本文算法在效率和精度上相对于现有算法的优势. 展开更多
关键词 生物网络 频繁模式 子图搜索
下载PDF
基于知识图谱的药品联用建模及风险评价 被引量：4
2
作者 邵云婷 洪灵鸿 +5 位作者 陈坚 陈龙彪 范晓亮 许中 赵敏 吴谨准 《中国数字医学》 2018年第10期39-41,共3页
目的:根据临床用药实践中的药品联用模式构建知识图谱模型,从而自动化地评价药品联用风险。方法:基于海量处方用药大数据,采用知识图谱建模方法,构建概率图模型,并利用子图搜索算法进行药品联用风险评价。结果:在某三甲医院门诊妇科的59... 目的:根据临床用药实践中的药品联用模式构建知识图谱模型,从而自动化地评价药品联用风险。方法:基于海量处方用药大数据,采用知识图谱建模方法,构建概率图模型,并利用子图搜索算法进行药品联用风险评价。结果:在某三甲医院门诊妇科的59703条真实用药处方中,随机挑选30%数据作为测试集,得到药品联用风险预测准确率达98.3%,能够有效识别合理药品联用模式。结论:基于处方大数据构建的药品联用知识图谱模型能准确地对药品联用风险进行评估,可降低人工成本,减轻药师负担,为临床药事管理提供决策依据,提高联合用药的安全性。 展开更多
关键词 健康医疗大数据 药品联用 知识图谱 子图搜索
下载PDF
基于图数据库的空间频繁并置模式挖掘 被引量：2
3
作者 胡自松 王丽珍 +2 位作者 Vanha Tran 周丽华 陈文和 《计算机科学与探索》 CSCD 北大核心 2022年第4期806-821,共16页
空间频繁并置模式(SPCP)是一组空间特征的子集,它们的实例在地理空间中频繁地出现在一起。基于内存物化实例邻近关系并搜索模式实例效率较高,但实例信息会被重复存储。图数据库技术能高效地对具有复杂关联关系的数据建模,但基于实例邻... 空间频繁并置模式(SPCP)是一组空间特征的子集,它们的实例在地理空间中频繁地出现在一起。基于内存物化实例邻近关系并搜索模式实例效率较高,但实例信息会被重复存储。图数据库技术能高效地对具有复杂关联关系的数据建模,但基于实例邻近关系图移植已有的挖掘方法不能发挥图遍历的优势。针对上述问题,探索了基于图数据库的空间频繁并置模式挖掘方法。首先,利用图数据库对空间实例及其邻近关系建模,即将实例和关系存储在图数据库中。然后,基于图数据库设计了一个称为子图(团)搜索的基本算法,采用团查找的方式生成模式的表实例从而获得参与实例,避免了传统方法中效率较低的组合或连接操作。考虑到通过生成表实例收集参与实例的效率较低,设计了参与实例验证算法,包括过滤阶段和验证阶段。过滤阶段判断一个中心实例的邻居集中所涉及的特征是否完全包含了待计算模式中的特征,验证阶段则是判断是否存在一个模式实例包含该中心实例。参与实例验证算法每次验证一个中心实例都尽可能多地去确定参与对象,从而有效地减小了搜索空间和减少了团的搜索次数。此外,对提出算法的正确性和完备性进行了证明。最后,在真实和合成数据集上做了大量的实验,验证了所提算法的效率和有效性。 展开更多
关键词 空间数据挖掘 图数据库 空间并置模式 子图搜索
下载PDF
基于邻域等价类的同构子图搜索算法 被引量：2
4
作者 张宇彤 王思檬 曹佳 《计算机工程》 CAS CSCD 北大核心 2017年第9期7-11,共5页
节点异质图常作为复杂网络的数据模型,同构子图搜索是异质图挖掘过程中的重要问题,但现有算法的子图去重步骤降低了搜索效率。为此,基于Turbo_(ISO)算法中的邻域等价类(NEC)概念,提出同构子图搜索算法NEC-COMB。该算法包含预处理、节点... 节点异质图常作为复杂网络的数据模型,同构子图搜索是异质图挖掘过程中的重要问题,但现有算法的子图去重步骤降低了搜索效率。为此,基于Turbo_(ISO)算法中的邻域等价类(NEC)概念,提出同构子图搜索算法NEC-COMB。该算法包含预处理、节点顺序确定、子图同构匹配和子图提取4个部分,在子图同构匹配时对NEC中的节点使用组合策略,避免等价节点重复匹配。实验结果表明,与经典算法VF2,GraphQL,Turbo_(ISO)相比,NEC-COMB可有效提高搜索效率,优化去重效果。 展开更多
关键词 子图同构 子图搜索 异质图 同构匹配 邻域等价类
下载PDF
基于环分布的频繁子图挖掘算法
5
作者 董安国 高琳 +2 位作者 邱在秦 常安定 赵建邦 《工程数学学报》 CSCD 北大核心 2009年第6期977-984,共8页
频繁子图挖掘主要涉及到子图搜索和子图同构问题。对子图搜索问题,本文提出了环分布的概念,并构造了基于环分布的子图搜索算法;对子图同构问题,本文利用度序列和特征值构造了两种算法,分别用于对有向图和无向图的同构判别。利用同构算... 频繁子图挖掘主要涉及到子图搜索和子图同构问题。对子图搜索问题,本文提出了环分布的概念,并构造了基于环分布的子图搜索算法;对子图同构问题,本文利用度序列和特征值构造了两种算法,分别用于对有向图和无向图的同构判别。利用同构算法对搜索出的子图进行同构分类,根据分类结果得到频繁子图。实验结果表明,本算法的效率优于现有算法。 展开更多
关键词 频繁子图 子图搜索 子图同构 特征值 度序列
下载PDF
基于优化的同构子图搜索的虚拟网络映射算法 被引量：7
6
作者 魏晓辉 邹磊 李洪亮 《吉林大学学报（工学版）》 EI CAS CSCD 北大核心 2013年第1期165-171,共7页
针对现有虚拟网络映射算法的不足,首先提出了一个综合考虑网络中节点资源需求(能力)和拓扑属性的节点资源能力评价方法,合理地评价节点资源能力,优化了虚拟节点的映射顺序;其次改进了虚拟节点映射时备选物理节点的选择过程,提高了虚拟... 针对现有虚拟网络映射算法的不足,首先提出了一个综合考虑网络中节点资源需求(能力)和拓扑属性的节点资源能力评价方法,合理地评价节点资源能力,优化了虚拟节点的映射顺序;其次改进了虚拟节点映射时备选物理节点的选择过程,提高了虚拟链路映射质量;最后通过考虑物理网络子区域内的资源总量,优化了算法中初始资源分配区域的选择。实验结果表明:与已有的算法相比,本文映射算法在映射质量、长期平均收益、长期平均接收率、算法执行时间等方面均有明显提高。 展开更多
关键词 计算机应用 虚拟网络 映射算法 同构子图搜索 网络拓扑结构
下载PDF
W-CDMA系统中辅同步信道捕获的改进 被引量：1
7
作者 牛凯 朱春梅 吴伟陵 《电子与信息学报》 EI CSCD 北大核心 2003年第1期106-111,共6页
W-CDMA系统中,各基站之间是异步时序关系。为了快速识别基站,3GPP协议引入了三步同步的小区搜索算法。第二步对辅同步信道的搜索是极其重要的。采用传统的匹配滤波器组结构运算复杂度比较大。该文分析了辅同步信道的结构,根据其构造特... W-CDMA系统中,各基站之间是异步时序关系。为了快速识别基站,3GPP协议引入了三步同步的小区搜索算法。第二步对辅同步信道的搜索是极其重要的。采用传统的匹配滤波器组结构运算复杂度比较大。该文分析了辅同步信道的结构,根据其构造特性提出了部分快速哈达玛变换(PFHT)的快速算法。理论分析证明该算法减少了接近70％的运算量。同时,针对辅同步信道的RS码表搜索,提出了一种分布式子图搜索算法,与穷举搜索相比,大幅度降低了复杂度。经过这两方面的改进,使辅同步信道捕获的硬件设计复杂度大大降低,对于工程应用具有重要价值。 展开更多
关键词 W-CDMA系统 同步 信道 捕获 匹配滤波器组 哈达玛变换 穷举搜索算法 分布式子图搜索算法 码分多址
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部