期刊文献+
共找到510篇文章
< 1 2 26 >
每页显示 20 50 100
A Study on Short Text Matching Method Based on KS-BERT Algorithm
1
作者 YANG Hao-wen SUN Mei-feng 《印刷与数字媒体技术研究》 CAS 北大核心 2024年第5期164-173,共10页
To improve the accuracy of short text matching,a short text matching method with knowledge and structure enhancement for BERT(KS-BERT)was proposed in this study.This method first introduced external knowledge to the i... To improve the accuracy of short text matching,a short text matching method with knowledge and structure enhancement for BERT(KS-BERT)was proposed in this study.This method first introduced external knowledge to the input text,and then sent the expanded text to both the context encoder BERT and the structure encoder GAT to capture the contextual relationship features and structural features of the input text.Finally,the match was determined based on the fusion result of the two features.Experiment results based on the public datasets BQ_corpus and LCQMC showed that KS-BERT outperforms advanced models such as ERNIE 2.0.This Study showed that knowledge enhancement and structure enhancement are two effective ways to improve BERT in short text matching.In BQ_corpus,ACC was improved by 0.2%and 0.3%,respectively,while in LCQMC,ACC was improved by 0.4%and 0.9%,respectively. 展开更多
关键词 Deep learning Short text matching graph attention network Knowledge enhancement
在线阅读 下载PDF
Multi-scale Graph-matching Based Kernel for Character Recognition from Natural Scenes 被引量:2
2
作者 Cun-Zhao SHI Chun-Heng WANG +2 位作者 Bai-Hua XIAO Yang ZHANG Song GAO 《自动化学报》 EI CSCD 北大核心 2014年第4期751-756,共6页
认出从自然景色图象提取的字符由于 intraclass 变化的高度是相当挑战性的。在这份报纸,我们为景色特性识别建议一个多尺度的匹配图的基于的核。以便捕获人物的内在地特殊的结构,每幅图象被与多尺度的图象格子联系的几张图代表。当也... 认出从自然景色图象提取的字符由于 intraclass 变化的高度是相当挑战性的。在这份报纸,我们为景色特性识别建议一个多尺度的匹配图的基于的核。以便捕获人物的内在地特殊的结构,每幅图象被与多尺度的图象格子联系的几张图代表。当也越过邻近的节点保存空间一致性时,二幅图象的类似被匹配二张图(图象) 因此定义为最佳精力,它在图为每个节点发现最好的火柴。计算类似是合适的为支持向量机器(SVM ) 构造一个核。与多尺度的格子匹配图获得的多重核被联合以便最后的核是更柔韧的。挑战性的 Chars74k 和 ICDAR03-CH 数据集上的试验性的结果证明建议方法比现状方法更好表现。 展开更多
关键词 字符识别 自然场景 多尺度 内核 配基 场景图 图形表示 最佳匹配
在线阅读 下载PDF
两类几乎完全二部图的完美匹配数及其近似公式
3
作者 储理才 陈海燕 《厦门大学学报(自然科学版)》 北大核心 2025年第4期699-702,共4页
[目的]研究两类几乎完全二部图的完美匹配数.[方法]利用这两类图二部补图的匹配多项式以及图的完美匹配数的积分公式研究其完美匹配数.[结果]得到两类几乎完全二部图的完美匹配数的解析表达式及其近似计算公式.[结论]本文的方法适用于... [目的]研究两类几乎完全二部图的完美匹配数.[方法]利用这两类图二部补图的匹配多项式以及图的完美匹配数的积分公式研究其完美匹配数.[结果]得到两类几乎完全二部图的完美匹配数的解析表达式及其近似计算公式.[结论]本文的方法适用于其他更多图类完美匹配数的研究,首先求其补图的匹配多项式,然后由积分公式得到其完美匹配数的解析表达式或近似计算公式. 展开更多
关键词 完美匹配 几乎完全二部图 车多项式
在线阅读 下载PDF
基于路径似然模型与HMM序列匹配定位的地铁隧道三维重建
4
作者 胡钊政 王书恒 +3 位作者 孟杰 冯锋 朱紫威 李维刚 《电子与信息学报》 北大核心 2025年第7期2273-2284,共12页
在地铁隧道等退化场景下,主流的激光或视觉SLAM算法实用性低,无法有效完成三维重建工作。该文提出一种基于路径似然模型(PLM)与隐马尔可夫(HMM)序列匹配的大规模地铁隧道三维重建方法,将三维重建问题分解为里程计定位与基于图优化的高... 在地铁隧道等退化场景下,主流的激光或视觉SLAM算法实用性低,无法有效完成三维重建工作。该文提出一种基于路径似然模型(PLM)与隐马尔可夫(HMM)序列匹配的大规模地铁隧道三维重建方法,将三维重建问题分解为里程计定位与基于图优化的高精度三维重建两个过程。针对里程计定位,该文提出一种融合路径似然模型的里程计方法。在粒子滤波框架下,将轨道约束转化为观测,并与IMU和轮速计数据融合,实现在轨机器人定位。此外,还提出一种基于HMM序列匹配的回环检测方法,将回环检测问题转化为序列匹配问题,提升回环检测的性能。针对重建问题,提出一种基于大规模因子图优化的三维重建方法,通过多约束条件完成位姿图优化,从而实现大规模地铁隧道的高精度三维重建。在成都韦家碾-双水碾和沙河源-洞子口两段地铁站之间进行了实地测试。实验结果表明,该文提出的PLM和HMM序列匹配可以有效提升里程计定位精度和回环检测性能,从而实现大规模地铁隧道场景的高精度三维重建。 展开更多
关键词 地铁隧道 退化场景 路径似然 序列匹配 因子图优化
在线阅读 下载PDF
一种面向体系作战的目标群体类型判识方法
5
作者 赵文栋 张明智 郭圣明 《现代防御技术》 北大核心 2025年第2期74-81,共8页
为辅助指挥人员高效地进行决策,研究了态势感知中的目标群体类型判识问题。针对体系作战中目标数量众多、类型功能各异、相互关系复杂的特点,运用图匹配思想对目标群体类型判识问题进行求解。提出了基于图的目标群体表示方法,将目标抽... 为辅助指挥人员高效地进行决策,研究了态势感知中的目标群体类型判识问题。针对体系作战中目标数量众多、类型功能各异、相互关系复杂的特点,运用图匹配思想对目标群体类型判识问题进行求解。提出了基于图的目标群体表示方法,将目标抽象为节点,关系抽象为边,刻画了目标及其之间的相互关系;设计了一种用于判识目标群体类型的图匹配网络模型,该模型能够联合学习待判识目标群体和已知类型群体的向量表示,通过计算二者的相似性来判识群体的类型。实验表明,所提方法可以有效地判识出目标群体的类型。 展开更多
关键词 态势感知 目标群体 图匹配网络 相似性计算 图神经网络 注意力机制
在线阅读 下载PDF
基于DETR_S的卫星信号智能检测方法
6
作者 李昱 石晓然 +2 位作者 苗昊倩 王晓宁 周峰 《电子学报》 北大核心 2025年第5期1365-1378,共14页
复杂电磁环境下卫星信号往往淹没在背景和噪声中,传统的信号检测算法在没有准确先验知识的情况下性能急剧降低,目前基于深度学习的信号检测算法往往需要依赖专家经验的数据后处理步骤,无法对信号进行端到端检测.针对上述缺陷,提出一种基... 复杂电磁环境下卫星信号往往淹没在背景和噪声中,传统的信号检测算法在没有准确先验知识的情况下性能急剧降低,目前基于深度学习的信号检测算法往往需要依赖专家经验的数据后处理步骤,无法对信号进行端到端检测.针对上述缺陷,提出一种基于DETR_S(DEtection with TRansformer on Signal)的卫星信号智能检测方法.DETR_S以编码器-解码器架构为基础,利用Transformer网络全局建模能力捕获频谱信息,采用多头自注意力机制有效改善频谱信息长距离依赖的问题.基于匈牙利算法的预测框匹配模块摒弃了非极大值抑制的数据后处理步骤,将信号检测问题转变为集合预测问题,使模型并行输出检测结果.引入信号重构模块,将频谱重构损失函数加入损失函数中,辅助模型挖掘频谱深层表征,提升信号检测性能.实验结果表明,在仅使用信号频谱幅度信息条件下,DETR_S能够在信噪比等于0dB及以上对卫星信号进行精确检测(>95%),优于典型的目标检测方法. 展开更多
关键词 复杂电磁环境 卫星信号检测 多头自注意力 频谱特征 匈牙利算法 二分图匹配
在线阅读 下载PDF
基于图组合优化的高效社区搜索
7
作者 张安冉 王兴芬 +1 位作者 赵雨涵 李立博 《电子学报》 北大核心 2025年第2期440-450,共11页
针对大多数基于图神经网络(Graph Neural Network,GNN)的社区搜索方法中存在的时间开销巨大和“搭便车”效应问题,本文提出一种基于图组合优化的高效社区搜索模型(Efficient Community Search Based on Graph Combinatorial Optimizatio... 针对大多数基于图神经网络(Graph Neural Network,GNN)的社区搜索方法中存在的时间开销巨大和“搭便车”效应问题,本文提出一种基于图组合优化的高效社区搜索模型(Efficient Community Search Based on Graph Combinatorial Optimization,CS-ROMF).该模型设计基于GNN的社区定位器来快速定位查询节点的潜在社区,减少时间开销.在此基础上设计基于强化学习(Reinforcement Learning,RL)的社区优化器调整候选社区的结构,减轻“搭便车”效应.在5个具有真实社区的数据集上进行大量实验,结果表明CS-ROMF在所有评估指标上均优于基线模型.其中,相比结果最好的基线模型,CS-ROMF在F_(1)值、Jaccard值以及NMI上分别最高提升14.99%、20.67%和21.37%,表明CS-ROMF减轻了“搭便车”效应.同时,CS-ROMF能够显著提升搜索效率,其运行速度比基于GNN的基线模型最多快10倍. 展开更多
关键词 社区搜索 图神经网络 图组合优化 匹配策略 强化学习 社区检测
在线阅读 下载PDF
融合图神经网络的高效子图匹配算法
8
作者 薛欣 朱天晨 +2 位作者 孙庆赟 周号益 李建欣 《计算机研究与发展》 北大核心 2025年第3期694-708,共15页
子图匹配是在大型目标图中找出给定查询子图的全部匹配位置,在社交网络、生物化学和认知科学等多个领域都具有关键意义.基于回溯搜索的子图匹配算法时间复杂度高,需要有效的剪枝策略减少运行时间.然而,现有启发式剪枝算法只能依据当前... 子图匹配是在大型目标图中找出给定查询子图的全部匹配位置,在社交网络、生物化学和认知科学等多个领域都具有关键意义.基于回溯搜索的子图匹配算法时间复杂度高,需要有效的剪枝策略减少运行时间.然而,现有启发式剪枝算法只能依据当前状态的粗略邻域信息做出结构冲突判断,使得大量无效状态难以被筛出,导致子图匹配的性能不佳.提出了一种高效、准确、自适应的融合图神经网络的子图匹配算法,通过图神经网络捕获细粒度邻域结构信息,生成全局结构关联,利用模型推理代替传统剪枝策略,估算剪枝概率.该算法能够在单次查询中有效利用全局信息,显著提升对无效状态的筛选效率.此外,还设计了一种数据采样机制,以缓解样本分布不均衡导致的网络训练崩溃问题.实验证明,以基于图神经网络的算法替代回溯式算法的剪枝策略,能够显著提高其搜索效率. 展开更多
关键词 子图匹配 图神经网络 回溯式算法 组合优化 注意力机制
在线阅读 下载PDF
数字孪生黄河知识平台建设初探
9
作者 祝宾皓 夏润亮 +3 位作者 李涛 吴丹 丁昱凯 李冰 《人民黄河》 北大核心 2025年第8期32-38,共7页
为提升黄河流域水利业务决策效率与智能化水平,引入大语言模型(LLM)与知识图谱技术,构建数字孪生黄河知识平台。针对传统知识图谱在动态业务场景中存在的知识存储静态化、非结构化数据处理能力不足等问题,提出基于LLM的水利知识问答机... 为提升黄河流域水利业务决策效率与智能化水平,引入大语言模型(LLM)与知识图谱技术,构建数字孪生黄河知识平台。针对传统知识图谱在动态业务场景中存在的知识存储静态化、非结构化数据处理能力不足等问题,提出基于LLM的水利知识问答机制与模型调用机制,研发文档办公助手、防洪“四预”助手、历史场景匹配、知识检索等功能;提出加权统计自适应距离计算方法,减少多属性相似度匹配中量纲差异与极值干扰问题。实际应用情况表明,该平台显著提升了防洪决策响应速度与历史场景匹配精度,水文模型调用准确率由43%提升至72%,距离域由500.00~4 100.00减小至0.48~0.72,可为黄河流域水利业务决策提供高效、可靠的知识服务支撑。 展开更多
关键词 知识平台 大语言模型 知识图谱 历史场景匹配 数字孪生黄河
在线阅读 下载PDF
基于图编辑距离的装配体检索技术研究
10
作者 张鵾 魏树国 《制造技术与机床》 北大核心 2025年第5期164-171,共8页
装配体检索技术是提高装配体模型复用、提升工业生产力的重要一环。通过引入基于图编辑距离(graph edit distance,GED)的二分图匹配方法度量装配体模型间的相似性。首先,根据装配体中零部件的主要特征对装配体进行编码,并就联接关系提... 装配体检索技术是提高装配体模型复用、提升工业生产力的重要一环。通过引入基于图编辑距离(graph edit distance,GED)的二分图匹配方法度量装配体模型间的相似性。首先,根据装配体中零部件的主要特征对装配体进行编码,并就联接关系提出联接成本,将装配体模型转化为属性邻接图;其次,借鉴二分图理论,使用图编辑距离方法构建属性邻接图间的代价矩阵,并对代价阵进行最优匹配求解;最后,使用实例验证了方法的正确性和有效性,同时比较了Hungarian以及Volgenant-Jonker两种最优匹配算法在不同装配体检索场景下的算法性能,进一步促进了图编辑距离方法在装配体检索领域中的应用。 展开更多
关键词 装配体检索 零部件编码 图编辑距离 编辑代价 二分图匹配
在线阅读 下载PDF
单圈图的零强迫和全强迫
11
作者 李宝欣 计省进 《运筹学学报(中英文)》 北大核心 2025年第1期198-206,共9页
设S■V是一个初始着色顶点子集,它的所有顶点都着黑色,S中的每个顶点称为S-着色,G中所有其他未着色的顶点称为S-未着色。若一个着黑色的顶点v恰好只有一个未着色的邻点u,则v强迫顶点u着黑色,这样的过程称为强迫过程。如果从一个初始顶点... 设S■V是一个初始着色顶点子集,它的所有顶点都着黑色,S中的每个顶点称为S-着色,G中所有其他未着色的顶点称为S-未着色。若一个着黑色的顶点v恰好只有一个未着色的邻点u,则v强迫顶点u着黑色,这样的过程称为强迫过程。如果从一个初始顶点集S出发,逐步运用强迫过程直到G中所有的顶点都变成黑色,则称这个初始集S为G的零强迫集(强迫集)。G的零强迫集的最小基数用F(G)表示,称为G的零强迫数。如果S在G中的导出子图G[S]不包含孤立顶点,则强迫集S称为G的全强迫集,全强迫集的最小基数用F_(t)(G)表示,称为G的全强迫数。注意到零强迫数和全强迫数有如下关系,F(G)≤F_(t)(G)≤2F(G)。刻画满足F(G)=F_(t)(G)或者2F(G)=F_(t)(G)的图G是有意义的。基于此,本文在单圈图上刻画了满足F(G)=F_(t)(G)的所有图G。此外,本文研究了给定匹配数为k的单圈图G的零强迫数的上界,即F(G)≤n-k,等号成立当且仅当G≌C_(4),A_(0)。此外,当G■C_(4),A_(0)时,本文刻画了使得F(G)=n-k-1的所有图G。 展开更多
关键词 单圈图 零强迫 全强迫 匹配
在线阅读 下载PDF
时空分布动态感知的校园共享单车众包调度系统
12
作者 沈如达 何万源 许艺凡 《数据采集与处理》 北大核心 2025年第4期972-985,共14页
共享自行车系统(Bike sharing system,BSS)已成为实施城市智能交通系统的一个重要组成部分。本文提出了一种时空分布动态感知的校园共享单车资源调度系统。该系统为了解决共享自行车站点库存突发变化所导致的库存紧张的问题,首先通过向... 共享自行车系统(Bike sharing system,BSS)已成为实施城市智能交通系统的一个重要组成部分。本文提出了一种时空分布动态感知的校园共享单车资源调度系统。该系统为了解决共享自行车站点库存突发变化所导致的库存紧张的问题,首先通过向量自回归滑动平均(Vector autoregressive moving average,VARMA)模型对自行车站点的动态变化情况进行建模,实现对站点未来时刻库存水平的预测,其次为了解决众包资源调度场景下自行车调度效用和开销的矛盾,提出了基于二分最优匹配模型的调度任务分配方法,并针对性优化了匈牙利算法实现任务分配决策的高效求解。仿真实验结果表明,本文提出的方法能够有效提高共享单车调度的系统效用,降低自行车站点因库存紧张导致的服务质量损失,有效平衡自行车时空分布。 展开更多
关键词 共享单车 众包 时序预测 二分图匹配
在线阅读 下载PDF
求解大规模图划分问题的混合遗传算法
13
作者 曹欢欢 刘红卫 路文军 《吉林大学学报(理学版)》 北大核心 2025年第3期822-828,共7页
针对大规模图划分问题中划分方案数量随顶点数指数级增长而导致的计算复杂性,以及传统遗传算法在处理大规模问题时效率和精度不足的问题,提出一种混合遗传算法.首先,该算法对经过二进制编码的个体进行最佳匹配,通过识别并筛选出优良基因... 针对大规模图划分问题中划分方案数量随顶点数指数级增长而导致的计算复杂性,以及传统遗传算法在处理大规模问题时效率和精度不足的问题,提出一种混合遗传算法.首先,该算法对经过二进制编码的个体进行最佳匹配,通过识别并筛选出优良基因,有效缩小搜索范围,聚焦于更具潜力的搜索区域;其次,为避免传统交叉操作可能产生的非法解,该算法摒弃了随机交叉策略,仅生成一个潜在解;最后,在变异操作中引入禁忌搜索算子,生成完整的个体,从而增强算法的局部搜索能力,实现全局搜索与局部搜索之间的动态平衡.将该混合遗传算法应用于超大规模集成电路划分问题的实验结果表明,该算法可有效改进大规模图二划分问题解的质量. 展开更多
关键词 图划分 遗传算法 最佳匹配 优良基因 禁忌搜索
在线阅读 下载PDF
智能电网中基于二分图匹配的网络切片资源分配算法 被引量:4
14
作者 夏玮玮 辛逸飞 +4 位作者 梁栋 吴军 王歆 燕锋 沈连丰 《通信学报》 EI CSCD 北大核心 2024年第3期17-28,共12页
为了解决智能电网中多类业务的服务质量需求难以同时得到满足的问题并兼顾电力终端和网络侧经济效用,提出了一种基于二分图匹配的网络切片资源分配算法。针对智能电网场景中的控制类和采集类业务,为电力终端分别制定相应的投标信息,并... 为了解决智能电网中多类业务的服务质量需求难以同时得到满足的问题并兼顾电力终端和网络侧经济效用,提出了一种基于二分图匹配的网络切片资源分配算法。针对智能电网场景中的控制类和采集类业务,为电力终端分别制定相应的投标信息,并据此计算支付价格和效用矩阵;将网络切片与电力终端之间的资源分配建模为二分图匹配问题,根据不同业务的时延、传输速率或能耗需求,向终端分配不同的切片资源以最大化系统效用。仿真结果表明,相较于已有的双向拍卖算法和贪心算法,所提算法能够提高10%~20%的系统效用。 展开更多
关键词 网络切片 资源分配 智能电网 二分图匹配 拍卖
在线阅读 下载PDF
基于超图Transformer的APT攻击威胁狩猎网络模型 被引量:3
15
作者 李元诚 林玉坤 《通信学报》 EI CSCD 北大核心 2024年第2期106-114,共9页
针对物联网环境中高级持续性威胁(APT)具有隐蔽性强、持续时间长、更新迭代快等特点,传统被动检测模型难以对其进行有效搜寻的问题,提出了一种基于超图Transformer的APT攻击威胁狩猎(HTTN)模型,能够在时间跨度长、信息隐蔽复杂的物联网... 针对物联网环境中高级持续性威胁(APT)具有隐蔽性强、持续时间长、更新迭代快等特点,传统被动检测模型难以对其进行有效搜寻的问题,提出了一种基于超图Transformer的APT攻击威胁狩猎(HTTN)模型,能够在时间跨度长、信息隐蔽复杂的物联网系统中快速定位和发现APT攻击痕迹。该模型首先将输入的网络威胁情报(CTI)日志图和物联网系统内核审计日志图编码为超图,经超图神经网络(HGNN)层计算日志图的全局信息和节点特征;然后由Transformer编码器提取超边位置特征;最后对超边进行匹配计算相似度分数,从而实现物联网系统网络环境下APT攻击的威胁狩猎。在物联网仿真环境下的实验结果表明,提出的HTTN模型与目前主流的图匹配神经网络相比均方误差降低约20%,Spearman等级相关系数提升约0.8%,匹配精度提升约1.2%。 展开更多
关键词 高级持续性威胁 威胁狩猎 图匹配 超图
在线阅读 下载PDF
视频动作骨骼描述空间时空联合对齐小样本分类算法 被引量:1
16
作者 胡正平 王雨露 +2 位作者 张琦明 董佳伟 王昕宇 《信号处理》 CSCD 北大核心 2024年第8期1556-1568,共13页
与大数据人体动作识别相比,小样本动作识别旨在从很少标记样本中学习判别特征来识别新颖动作类别,但基于视频RGB特征描述方法中动作信息容易被与任务无关的背景、亮度和颜色变化所混淆。针对动作样本标注困难,RGB视频数据环境适应性差... 与大数据人体动作识别相比,小样本动作识别旨在从很少标记样本中学习判别特征来识别新颖动作类别,但基于视频RGB特征描述方法中动作信息容易被与任务无关的背景、亮度和颜色变化所混淆。针对动作样本标注困难,RGB视频数据环境适应性差、数据维度高问题,考虑将信息表示高效、可解释性强的骨骼描述数据与小样本学习结合提出视频动作骨骼描述空间时空联合对齐小样本分类算法。模型整体基于原型网络思想,将原始输入映射到嵌入空间中计算原型表示,并使用度量方式实现查询样本预测。特征提取时,设计时空联合注意图卷积网络作为特征编码骨干,首先对输入骨骼序列构造时空图,接着进行多层次时空图卷积及时空联合注意激活,得到对应高层次嵌入特征,其中时空联合注意模块在时空两个维度上对不同动作阶段的骨骼和关节重要度进行加权,以增强模型提取判别特征的能力;距离度量时,通过图匹配方式得到查询骨架图与支持骨架图之间的欧式距离,然后基于动态时间规整算法动态规划两个动作序列间最优匹配,计算得到骨架图对距离累积,从而增强时空特征对齐,最后通过查找最近距离以进行度量和分类。在NTU-T、NTU-S和Kinetics三个骨骼基准上的实验表明,提出算法能够充分利用人体骨骼信息,提高小样本动作识别匹配精度。 展开更多
关键词 动作识别 小样本学习 图卷积网络 时空匹配
在线阅读 下载PDF
先验地图辅助的激光-惯性自适应定位算法
17
作者 潘树国 王向 +2 位作者 刘宏 高旺 蔚保国 《中国惯性技术学报》 CSCD 北大核心 2024年第12期1218-1226,共9页
针对变化场景下地图过期等导致传统地图匹配算法易失效的问题,提出了一种先验地图辅助的激光-惯性自适应融合定位算法。首先,为获得准确的优化初值并减少误差,提出了基于轻量化激光-惯性里程计初始估计的全局匹配算法。其次,为适应部分... 针对变化场景下地图过期等导致传统地图匹配算法易失效的问题,提出了一种先验地图辅助的激光-惯性自适应融合定位算法。首先,为获得准确的优化初值并减少误差,提出了基于轻量化激光-惯性里程计初始估计的全局匹配算法。其次,为适应部分未知场景,设计了一种多模块自适应决策机制,并基于因子图融合维护全局优化位姿与关键帧队列。通过在NTU VIRAL数据集上的实验证明了所提算法的优越性,与传统的基于正态分布变换地图匹配算法和A-LOAM算法相比,所提算法的平均定位误差分别降低了21.96%、19.28%。同时在校园室内数据集上验证,所提算法的平均定位误差较A-LOAM算法降低了14.14%。 展开更多
关键词 同时定位与建图 地图匹配 多源融合 因子图
在线阅读 下载PDF
面向高速行驶车辆的在线任务卸载决策算法
18
作者 丁爽 曹沐雨 何欣 《计算机科学》 CSCD 北大核心 2024年第2期286-292,共7页
车载边缘计算中的任务卸载决策主要解决任务何时卸载,以及卸载至哪里执行的问题。车辆的高速行驶会造成卸载接入设备频繁变化,卸载通信链路随时可能中断,这要求车辆一旦获得卸载机会,就必须立即做出卸载决策。现有的卸载决策研究专注于... 车载边缘计算中的任务卸载决策主要解决任务何时卸载,以及卸载至哪里执行的问题。车辆的高速行驶会造成卸载接入设备频繁变化,卸载通信链路随时可能中断,这要求车辆一旦获得卸载机会,就必须立即做出卸载决策。现有的卸载决策研究专注于如何最大化任务卸载执行增益,未充分考虑卸载决策时效对卸载策略的影响,导致提出的卸载决策方法的时间复杂度和空间复杂度高,无法用于高速行驶车辆的在线任务卸载决策。为解决上述问题,首先综合考虑卸载决策时效和卸载增益因素的影响,建立高速行驶车辆的任务卸载决策模型,并将其转化为类秘书问题。然后,提出了一种基于加权二部图匹配的在线车载任务卸载决策算法OODA,以协助车辆在依次经过多个异构的边缘服务器时,做出实时的任务卸载决策,并最大化整体卸载执行增益。最后,理论分析OODA算法的竞争比,并采用仿真实验验证该算法的可行性和有效性。 展开更多
关键词 车载边缘计算 任务卸载 秘书问题 加权二部图匹配
在线阅读 下载PDF
基于知识增强的文本语义匹配模型研究 被引量:6
19
作者 张贞港 余传明 《情报学报》 CSSCI CSCD 北大核心 2024年第4期416-429,共14页
文本语义匹配模型在信息检索、文本挖掘等领域已经获得了广泛应用。为解决现有模型主要从文本自身角度判断文本之间的语义关系而忽略对外部知识有效利用的问题,本文提出一种新的基于知识增强的文本语义匹配模型,以知识图谱实体作为外部... 文本语义匹配模型在信息检索、文本挖掘等领域已经获得了广泛应用。为解决现有模型主要从文本自身角度判断文本之间的语义关系而忽略对外部知识有效利用的问题,本文提出一种新的基于知识增强的文本语义匹配模型,以知识图谱实体作为外部知识,有效建模文本的外部知识信息,并自适应地过滤外部知识中存在的噪声。针对自然语言推理和释义识别两个文本语义匹配任务,与基线方法相比,本文模型在大多数指标上取得了最优效果。研究结果表明,本文模型有助于揭示知识图谱在文本语义匹配任务中的作用,为将知识图谱应用到智能信息服务领域提供了参考。 展开更多
关键词 文本语义匹配 信息检索 知识图谱 知识增强
在线阅读 下载PDF
基于滑动窗口的流式RDF数据的模式匹配方法 被引量:2
20
作者 王翔 《计算机工程与设计》 北大核心 2024年第5期1458-1464,共7页
数据在社交网络中通常呈现为流式的特征。针对流式RDF数据,提出一种增量的模式匹配方法。设计一种面向RDF数据的索引结构,被定义为顶点聚簇的数据子图。提出一种基于顶点-边标签映射的有效验证的匹配算法,减少遍历过程中候选数据规模。... 数据在社交网络中通常呈现为流式的特征。针对流式RDF数据,提出一种增量的模式匹配方法。设计一种面向RDF数据的索引结构,被定义为顶点聚簇的数据子图。提出一种基于顶点-边标签映射的有效验证的匹配算法,减少遍历过程中候选数据规模。实验结果表明,该方法在环状和星状查询图的模式匹配算法效率更具时间优势。 展开更多
关键词 数据流 模式匹配 数据子图 数据索引 顶点聚簇 候选验证 增量匹配算法
在线阅读 下载PDF
上一页 1 2 26 下一页 到第
使用帮助 返回顶部