期刊文献+
共找到109篇文章
< 1 2 6 >
每页显示 20 50 100
Bubble-sort图和Modified Bubble-sort图的自同构群(英文) 被引量:2
1
作者 张昭 黄琼湘 《数学进展》 CSCD 北大核心 2005年第4期441-447,共7页
Bubble-Sort图和Modified Bubble-Sort图是两类特殊的Cayley图,由于其在网络构建中的应用而受到广泛关注.本文完全确定了这两类图的自同构群.
关键词 自同构群 CAYLEY图 对换图 bubble-sort mdified bubble-sort
在线阅读 下载PDF
一种Spark GraphX框架下的关键词抽取方法 被引量:3
2
作者 程传鹏 《小型微型计算机系统》 CSCD 北大核心 2019年第2期328-331,共4页
TextRank算法根据文本词语的位置关系构造图,应用图排序的算法计算出词语的权重,在计算过程中需要进行大量的迭代运算,在数据规模较大的时候,计算时间尤为可观.针对此问题,提出了一种基于Spark GraphX的关键词抽取方法,利用Spark GarpX... TextRank算法根据文本词语的位置关系构造图,应用图排序的算法计算出词语的权重,在计算过程中需要进行大量的迭代运算,在数据规模较大的时候,计算时间尤为可观.针对此问题,提出了一种基于Spark GraphX的关键词抽取方法,利用Spark GarpX所提供的分布式计算的图框架,将文本图数据分布式存储在不同的节点上,高效地实现了文本关键词的抽取.实验表明,本文中提出的基于Spark GraphX的关键词抽取方法,不仅计算时间短,抽取的关键词与人工标注的结果非常接近,具有一定的合理性. 展开更多
关键词 SPARK graphX 关键词提取 图排序 词语权重
在线阅读 下载PDF
VS-NRM:基于数据划分的PageRank并行图算法优化
3
作者 张萍 曹华伟 +2 位作者 杨莫凡 梁彦 安学军 《高技术通讯》 北大核心 2025年第6期579-589,共11页
PageRank算法是用于评估图中节点重要性的核心算法,应用范围十分广泛,然而PageRank图数据处理算法访存局部性差的问题严重制约算法运行效率。本文提出了顶点排序重映射方法(vertex sort-node ReMap,VS-NRM):基于图数据划分的PageRank并... PageRank算法是用于评估图中节点重要性的核心算法,应用范围十分广泛,然而PageRank图数据处理算法访存局部性差的问题严重制约算法运行效率。本文提出了顶点排序重映射方法(vertex sort-node ReMap,VS-NRM):基于图数据划分的PageRank并行图算法优化,通过提高访存局部性优化PageRank算法性能。首先,提出了基于均匀分区的目的-源节点排序数据划分方法,该方法在均匀分区的基础上,把目的节点相同的边划分到同一分区;根据目的节点对每个节点集的传出边进行排序,对于相同目的节点的边集按照源节点进行局部排序,从而提升访存的局部性。其次,提出了基于宽度优先的重编号局部映射数据划分方法,该方法能够有效降低相邻节点编号的跳跃性,减少同一目的节点的多个源节点编号差距太大产生的随机访存。最后,提出了基于幂图性质的高度数节点优先编号数据划分方法,该方法优先给高度数节点编号,提高大量低度数节点编号的顺序性,进一步提高了访存局部性。测试结果显示,该算法优化后比典型图计算算法性能提高20%以上。 展开更多
关键词 PAGERANK 图数据划分 节点排序 重编号 高度数节点优先
在线阅读 下载PDF
MGE-BERT:融合标签排序与情感图感知的多标签情感分类模型
4
作者 关慧 韩志远 《计算机系统应用》 2025年第3期268-276,共9页
目前多标签文本分类研究已经整合了标签信息,但在情感分析领域,现有方法常忽略了基于情感本身强度和极性的标签相关性,这些相关性对于精确分类至关重要.为了解决这些问题,本文提出了多标签交互和情感图感知的MGE-BERT模型.该模型首先通... 目前多标签文本分类研究已经整合了标签信息,但在情感分析领域,现有方法常忽略了基于情感本身强度和极性的标签相关性,这些相关性对于精确分类至关重要.为了解决这些问题,本文提出了多标签交互和情感图感知的MGE-BERT模型.该模型首先通过情感强度关联和情感层次关联对情感标签进行优先排序,然后将排序后的标签与文本数据结合,作为输入导入BERT模型.在此过程中,采用了句法分析技术和情感词典,通过独特的构图方法构建了复杂的依赖图和情感图.为了进一步增强标签信息与文本特征的深度融合,本文将BERT模型的输出作为图卷积网络(GCN)的输入,使其能够更精确地捕捉并传递节点间的上下文关系.实验结果表明,在SemEval2018Task-1C数据集和Go Emotions数据集上进行的实验中,本文提出的MGE-BERT模型相比于最先进的模型,Macro-F1得分分别提高了1.6%和2.0%. 展开更多
关键词 多标签情感分类 情感标签排序 情感图感知 情感词典 情感强度加权
在线阅读 下载PDF
Bubble-sort网络的二部泛连通度
5
作者 经衿 徐敏 《运筹与管理》 CSCD 北大核心 2010年第6期93-97,共5页
本文证明了:对于Bubble-sort网络Bn,中任意两点u和v,存在一条长为l的uv路,路长l满足dBn(u,v)+2≤l≤n!-1且2|(l-dBn(u,v))。这个结果改进了已知结果。
关键词 图论 二部泛连通度 拓扑网络结构分析 Bubble-sort网络
在线阅读 下载PDF
改进复杂网络社区检测的多功能雷达信号分选
6
作者 李世通 胡进 严波 《电讯技术》 北大核心 2025年第11期1851-1858,共8页
针对复杂电磁环境下常规信号分析方法难以解决的多功能雷达信号分选“增批”和“漏批”问题,提出了一种改进的复杂网络社区检测信号分选方法。该方法首先通过有限穿透可视图将信号映射为复杂网络,引入基于密度的空间聚类去除杂散脉冲;... 针对复杂电磁环境下常规信号分析方法难以解决的多功能雷达信号分选“增批”和“漏批”问题,提出了一种改进的复杂网络社区检测信号分选方法。该方法首先通过有限穿透可视图将信号映射为复杂网络,引入基于密度的空间聚类去除杂散脉冲;然后根据节点的介数中心性改进标签传播算法,提高了社区划分的稳定性;最后利用密度峰值聚类合并子社区,完成分选过程。仿真结果表明,所提方法对多功能雷达信号分选正确率为98.13%;且增加杂散脉冲占比至35%时,分选批数未发生变化,能够有效处理“增批”和“漏批”问题。 展开更多
关键词 多功能雷达 信号分选 增批 漏批 有限穿透可视图 复杂网络社区检测
在线阅读 下载PDF
Bubble-Sort图的限制边连通度
7
作者 陈玉娟 王世英 《太原师范学院学报(自然科学版)》 2010年第3期27-29,共3页
一个图G的限制边连通度是使得G-F不连通且每个分支至少含有2个顶点的最小边子集F的基数.文章中,我们证明当n≥3时Bubble-sort图Bn的限制边连通度λ′(Bn)=2n-4.
关键词 互联网 限制边连通度 Bubble-sort
在线阅读 下载PDF
基于关键词共现分析的国内外未来产业发展重点研究
8
作者 杨秀丽 张犁朦 《全球科技经济瞭望》 2024年第5期65-76,共12页
为梳理筛选未来产业主要领域,为后续研究提供支撑,以CiteSpace等软件作为工具,通过共词关系获得国内外未来产业相关文献图谱,从宏观上得到未来产业概况,结合国外主要发达国家战略政策以及全国31个省(自治区、直辖市)规划、未来产业专项... 为梳理筛选未来产业主要领域,为后续研究提供支撑,以CiteSpace等软件作为工具,通过共词关系获得国内外未来产业相关文献图谱,从宏观上得到未来产业概况,结合国外主要发达国家战略政策以及全国31个省(自治区、直辖市)规划、未来产业专项规划等政府文件,梳理未来产业国内外发展的重点和差异,为进一步筛选和研究提供基础。经研究发现,国内外对未来产业的重点关注领域大体相同,主要集中在智能、低碳和健康三大领域,人工智能是重点关注领域;未来产业呈现多学科、多技术的高度交叉和深度融合趋势,技术创新是核心驱动力,生产制造是关键,而资金投入、人才培养和平台建设则是未来产业发展的三大着力点。 展开更多
关键词 未来产业 关键词 知识图谱 共现关系 政策梳理
在线阅读 下载PDF
基于深度学习的回归测试用例优先级排序方法 被引量:6
9
作者 张李政 杨秋辉 +1 位作者 李兴佳 代声馨 《计算机科学》 CSCD 北大核心 2024年第12期46-52,共7页
在回归测试中对测试用例排序可以更快地发现代码缺陷,节约测试时间和资源,提高测试效率。现有的测试用例排序方法没有同时考虑代码的变更信息以及测试用例的历史执行信息,也没有考虑不同测试用例执行历史长短的区别,因此排序效果不佳。... 在回归测试中对测试用例排序可以更快地发现代码缺陷,节约测试时间和资源,提高测试效率。现有的测试用例排序方法没有同时考虑代码的变更信息以及测试用例的历史执行信息,也没有考虑不同测试用例执行历史长短的区别,因此排序效果不佳。针对这些问题,提出基于深度学习的回归测试用例优先级排序方法。首先分别构建基于代码变更信息和历史执行信息的分类模型;然后基于类间关系图识别受代码变更影响的类,对这些类的测试用例以及近期执行发现缺陷的测试用例进行分类,使用分类模型和启发式排序方法对测试用例分类进行排序;最后通过交替排序融合排序结果。在RTPTorrent数据集上选取6个项目进行实验,结果表明:1)在无时间约束时,所提方法在所有项目上都取得了不错的排序效果,在cloudify项目上的APFD指标达到0.972;2)在有时间约束时,所提方法的NAPFD指标超过了目前主流的排序方案。 展开更多
关键词 测试用例排序 深度学习 类间关系图 分类模型 分类排序
在线阅读 下载PDF
基于领域概念图的航天新闻自动摘要模型 被引量:1
10
作者 黄浩宁 陈志敏 +1 位作者 徐聪 张晓燕 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2024年第1期317-327,共11页
互联网海量的航天新闻中隐含着大量航天情报信息,对其进行理解与压缩是提高后续情报分析效率的基础。然而通用的自动摘要算法往往会忽略很多航天领域关键信息,且有监督自动摘要算法需要对领域文本进行大量的数据标注,费时费力。因此,提... 互联网海量的航天新闻中隐含着大量航天情报信息,对其进行理解与压缩是提高后续情报分析效率的基础。然而通用的自动摘要算法往往会忽略很多航天领域关键信息,且有监督自动摘要算法需要对领域文本进行大量的数据标注,费时费力。因此,提出一种基于领域概念图的无监督自动摘要(DCG-TextRank)模型,利用领域术语辅助引导图排序,提高模型对领域文本的理解力。该模型分3个模块:领域概念图生成、图权重初始化、图排序及语义筛选。根据句向量相似度和领域术语库,将文本转换为包含句子节点和领域术语节点的领域概念图;根据航天新闻文本特征初始化领域概念图权值;采用TextRank模型对句子进行排序,并在语义筛选模块通过图节点聚类及设置摘要语义保留度的方法改进TextRank的输出,充分保留文本的多语义信息并降低冗余。所提模型具有领域可移植性,且实验结果表明:在航天新闻数据集中,所提模型相比传统TextRank模型性能提升了14.97%,相比有监督抽取式文本摘要模型BertSum和MatchSum性能提升了4.37%~12.97%。 展开更多
关键词 自动文本摘要 领域概念图 预训练语言模型 图排序算法 图节点聚类
原文传递
基于ILPVG网络的多功能雷达信号分选 被引量:1
11
作者 王杰 孙闽红 张洁雯 《现代雷达》 CSCD 北大核心 2024年第11期38-44,共7页
针对多功能雷达信号分选时,采用哪种复杂网络进行分选更为有效的问题,提出了一种改进的有限穿透可视图(ILPVG)算法,并采用不同的复杂网络建立算法,根据复杂网络的拓扑属性和中心性指标进行网络模型分析,然后通过标签传播算法和密度峰值... 针对多功能雷达信号分选时,采用哪种复杂网络进行分选更为有效的问题,提出了一种改进的有限穿透可视图(ILPVG)算法,并采用不同的复杂网络建立算法,根据复杂网络的拓扑属性和中心性指标进行网络模型分析,然后通过标签传播算法和密度峰值聚类算法检测其社区结构得到雷达信号分选结果。仿真实验表明,在多功能雷达分选场景下,基于ILPVG算法和基于有限穿透可视图(LPVG)算法的复杂网络在网络的连通性和紧密性上都高于其他网络。ILPVG网络通过标签传播算法得到的子社区结果、雷达分选准确率都高于其他网络,其雷达信号分选准确率比LPVG提高了3.46%,且明显优于基于k均值的和具有噪声的基于密度的聚类算法的分选方法,表明了ILPVG算法在雷达信号分选上的有效性和优越性。 展开更多
关键词 雷达信号分选 有限穿透可视图 复杂网络 多功能雷达 标签传播算法
原文传递
基于图优化DWA算法的智能分拣机器局部运动轨迹最优规划
12
作者 张宇璇 张楠 《计算机测量与控制》 2024年第9期315-321,共7页
智能分拣机器人最优运动轨迹规划对于分拣效率和自动化程度息息相关;研究将以智能分拣机器人为例,创新性对图优化动态窗口方法的局部运动轨迹规划算法进行了分析;该方法首先利用动态窗口方法获取多条轨迹,然后引入避障和增加全局路径、... 智能分拣机器人最优运动轨迹规划对于分拣效率和自动化程度息息相关;研究将以智能分拣机器人为例,创新性对图优化动态窗口方法的局部运动轨迹规划算法进行了分析;该方法首先利用动态窗口方法获取多条轨迹,然后引入避障和增加全局路径、点间距、非完整动力学、加速度、速度等约束到每条运动轨迹,进而创建超图;最后,采用C++软件开源的一般图优化采样生成的运动轨迹,并完成运动轨迹评价,找到最优运动路径;图优化前后DWA的局部运动轨迹规划算法在竖向方向位置的估计误差值较大,最小差值和最大差值分别为0.02 m和3.25 m,对应的时间为345 s和697 s;图优化前后DWA的局部运动轨迹规划算法的估计误差稍微偏大,差值约为0.02 m/s;改进人工势场法的局部路径规划算法、改进时间弹性带的局部路径规划算法的目标运动轨迹重合度依次为72.68%和68.25%;研究设计的图优化DWA的局部运动轨迹规划算法能够更好地实现对障碍物的合理避让,与目标运动轨迹重合度为89.25%;研究成果有效解决了智能分拣机器人最优运动轨迹规划存在的规划效率低等问题,为实际移动机器人的移动控制技术的开发提供新的可能。 展开更多
关键词 智能分拣机器人 移动数据 运动轨迹 DWA 超图 G2O
在线阅读 下载PDF
基于知识图谱共同邻居排序采样的推荐模型 被引量:17
13
作者 李世宝 张益维 +2 位作者 刘建航 崔学荣 张玉成 《电子与信息学报》 EI CSCD 北大核心 2021年第12期3522-3529,共8页
知识图谱作为辅助信息可以有效缓解传统推荐模型的冷启动问题。但在提取结构化信息时,现有模型都忽略了图谱中实体之间的邻居关系。针对这一问题,该文提出一种基于共同邻居排序采样的知识图谱卷积网络(KGCN-PN)推荐模型,该模型首先基于... 知识图谱作为辅助信息可以有效缓解传统推荐模型的冷启动问题。但在提取结构化信息时,现有模型都忽略了图谱中实体之间的邻居关系。针对这一问题,该文提出一种基于共同邻居排序采样的知识图谱卷积网络(KGCN-PN)推荐模型,该模型首先基于共同邻居数目对知识图谱中的每个实体邻域进行排序采样;其次利用图卷积神经网络沿着图谱中的关系路径将实体自身信息与接收域信息逐层融合;最后将用户特征向量与融合得到的实体特征向量送入预测函数中预测用户与实体项目交互的概率。实验结果表明该模型在数据稀疏场景下相较其他基线模型性能均获得了相应提升。 展开更多
关键词 知识图谱 推荐系统 排序采样 图卷积神经网络
在线阅读 下载PDF
基于推理的有向图拓扑排序装配顺序规划及优化研究 被引量:12
14
作者 顾寄南 张林鍹 +1 位作者 肖田元 张国胜 《机械工程学报》 EI CAS CSCD 北大核心 2002年第12期142-145,共4页
装配顺序规划是虚拟装配中的重要研究内容。在阐述有向图拓扑排序技术原理的基础上,研究了基于推理的将有向图拓扑排序技术应用到产品装配顺序规划中的方法,探讨了应用可装配性评价技术得出最优装配顺序的途径。依据这些理论和算法在MD... 装配顺序规划是虚拟装配中的重要研究内容。在阐述有向图拓扑排序技术原理的基础上,研究了基于推理的将有向图拓扑排序技术应用到产品装配顺序规划中的方法,探讨了应用可装配性评价技术得出最优装配顺序的途径。依据这些理论和算法在MDT平台上开发了一个箱体类产品的装配顺序自动规划系统,并以一个齿轮减速器为例进行了验证。 展开更多
关键词 装配顺序规划 推理 有向图 拓扑排序 优化 ASP
在线阅读 下载PDF
基于图排序和最大信息增益的领域实体抽取方法 被引量:6
15
作者 张晓明 郑理欣 王会勇 《计算机工程》 CAS CSCD 北大核心 2022年第12期140-149,共10页
领域知识图谱在各行各业中都发挥着重要作用,领域实体的获取则是构建领域知识图谱的重要基础。数据标注、编写抽取规则等现有的实体抽取方法往往需要较多的人工参与工作。提出一种基于图排序的实体抽取方法和基于最大信息增益的实体扩... 领域知识图谱在各行各业中都发挥着重要作用,领域实体的获取则是构建领域知识图谱的重要基础。数据标注、编写抽取规则等现有的实体抽取方法往往需要较多的人工参与工作。提出一种基于图排序的实体抽取方法和基于最大信息增益的实体扩展方法来构建领域实体集,通过实体识别获得候选实体,基于维基百科的背景信息计算候选实体间的相关度构建实体图,并利用基于置信度传播的图排序算法筛选领域核心实体。在DBpedia中根据最大信息增益来平衡类与领域核心实体相关性及类的抽象程度两个因素以生成实体扩展的共性类。在此基础上,通过SKOS体系中的“Is subject of”关系获得共性类的实例实体,并根据基于字符串相似和结构相关度的方法对扩展实例实体进一步筛选,最终获得全面、准确的领域实体集。以数据结构课程为例构建该课程领域实体集,得到1115个实体。实验结果表明,在领域数据集上,领域实体抽取F1值达到0.67,能够在较少人工参与的条件下有效获得领域实体,有助于领域知识图谱的构建。 展开更多
关键词 实体抽取 实体扩展 图排序算法 最大信息增益 知识图谱
在线阅读 下载PDF
关于修正冒泡排序网络的一簇猜想 被引量:7
16
作者 师海忠 马继勇 +1 位作者 牛攀峰 侯菲菲 《计算机科学》 CSCD 北大核心 2011年第B10期265-267,275,共4页
修正冒泡排序网络是互连网络设计中的一个重要的Cayley图模型,关于修正冒泡排序网络的一簇猜想如下:对于任意的自然数n≥3,修正冒泡排序网络Yn是i个边不交的哈密尔顿圈以及n-2i个完美对集的并,其中1≤i≤︱n/2︱。证明了当i=1,2时,这个... 修正冒泡排序网络是互连网络设计中的一个重要的Cayley图模型,关于修正冒泡排序网络的一簇猜想如下:对于任意的自然数n≥3,修正冒泡排序网络Yn是i个边不交的哈密尔顿圈以及n-2i个完美对集的并,其中1≤i≤︱n/2︱。证明了当i=1,2时,这个猜想是正确的。 展开更多
关键词 CAYLEY图 修正冒泡排序网络 哈密尔顿圈
在线阅读 下载PDF
基于场景图的并行渲染系统研究与实现 被引量:1
17
作者 谭同德 秦鑫 +1 位作者 赵新灿 张关锋 《郑州大学学报(工学版)》 CAS 北大核心 2009年第4期103-107,共5页
为满足大规模虚拟现实应用在渲染速度和显示分辨率等方面的要求,提出基于场景图技术的并行渲染,使用PC集群构建了高性价比的分布式图形系统.利用场景图在视景体内的快速裁剪技术,有效提高图元的归属判断速度.研究了OpenF light格式与sor... 为满足大规模虚拟现实应用在渲染速度和显示分辨率等方面的要求,提出基于场景图技术的并行渲染,使用PC集群构建了高性价比的分布式图形系统.利用场景图在视景体内的快速裁剪技术,有效提高图元的归属判断速度.研究了OpenF light格式与sort-first任务粒度划分的关系,基于场景图的层次结构来划分图元组.在保留模式下实现了一个基于场景图的sort-first原型系统,并用软件方式实现了多显示通道的无缝拼接.该系统同时考虑了CPU的功能并行和GPU的数据并行,提升了大规模场景漫游时的运行速度. 展开更多
关键词 场景图 sort-FIRST 归属判断 粒度
在线阅读 下载PDF
基于知识结构图的个性化学习内容生成算法 被引量:7
18
作者 林海平 檀晓红 申瑞民 《上海交通大学学报》 EI CAS CSCD 北大核心 2010年第3期418-422,共5页
在结构化知识图的基础上,根据不同学生的学习状态,提出了网络学习环境的个性化学习内容生成算法.在课程本体知识结构图的基础上,经过动态评估学习过程而形成基于不同学生的个性化知识结构图,结合其子空间及有向无环图的拓扑排序方法,设... 在结构化知识图的基础上,根据不同学生的学习状态,提出了网络学习环境的个性化学习内容生成算法.在课程本体知识结构图的基础上,经过动态评估学习过程而形成基于不同学生的个性化知识结构图,结合其子空间及有向无环图的拓扑排序方法,设计并实现了基于目标知识点的学习路径和个性化学习内容生成算法,以及在线学习环境中个性化学习内容生成机制.经网络学习课程实例验证表明,该算法可以满足学生个性化学习的需求. 展开更多
关键词 知识结构图 有向无环图 拓扑排序 个性化学习
在线阅读 下载PDF
电子病历的检索和结果多样化算法研究 被引量:2
19
作者 王超 宋文爱 +1 位作者 富丽贞 张晶亮 《科学技术与工程》 北大核心 2016年第36期190-195,200,共7页
为使用户在电子病历中的检索更贴近用户意图,提出用图结构来表示电子病历数据的研究方法。根据电子病历所具有的实体和属性联系与图的拓扑结构类似的特性,首先将电子病历数据和检索图结构化;将EMRSearch算法与EMR-Tree索引结合,并引入新... 为使用户在电子病历中的检索更贴近用户意图,提出用图结构来表示电子病历数据的研究方法。根据电子病历所具有的实体和属性联系与图的拓扑结构类似的特性,首先将电子病历数据和检索图结构化;将EMRSearch算法与EMR-Tree索引结合,并引入新的Upper bound模型进行裁剪;然后进行匹配,最后将匹配得到的结果集通过Sort Diversity算法进行多样性重排序。实验结果表明,该方法不仅可以提高用户检索效率,还可以提高用户搜索满意度。 展开更多
关键词 电子病历 图结构 图的搜索 多样性排序
在线阅读 下载PDF
形态特征与短跑技术特征的图论聚类分析 被引量:2
20
作者 何建文 庞元宁 《体育科学》 CSSCI 北大核心 1993年第5期87-89,共3页
通过对24名国内外优秀男子短距运动员13项技术指标的图论聚类分析,发现男子短跑运动员的形态特征差异明显作用于运动员的技术表现形式,而髋、膝两大关节运动幅度在动作周期中的不同时相和全程跑的不同阶段的对比关系又是反映不同技术特... 通过对24名国内外优秀男子短距运动员13项技术指标的图论聚类分析,发现男子短跑运动员的形态特征差异明显作用于运动员的技术表现形式,而髋、膝两大关节运动幅度在动作周期中的不同时相和全程跑的不同阶段的对比关系又是反映不同技术特征的最明显因素。 展开更多
关键词 短跑 图论聚类 形态特征 技术因素
在线阅读 下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部