支持关键词搜索的top-K条最优路线查询问题

  

支持关键词搜索的top-K条最优路线查询问题是针对给定的道路网络、兴趣点集合、起点和多个关键词的路线查询。查询旨在找到途经与查询关键词匹配的多个兴趣点的k条最优路线。然而,一些现有研究为降低算法的复杂度,将用户输入关键词的顺序作为到达兴趣点顺序,不适用于对兴趣点到达顺序没有要求的场景,降低了实用性;另一些研究为提高查询效率,设定距离阈值对不符合要求的兴趣点剪枝,然而这类算法无法保证被剪枝的兴趣点一定不能组成最优路线。针对上述问题,提出一种关键词感知的top-K最优路线搜索（KKRS）算法。首先,将整个道路网络划分为多个子网络。然后,采用启发式搜索策略从查询起点所在的子网络开始逐步扩展搜索范围,直至找到top-K条最优路线或遍历完整个道路网络。在扩展过程中,引入子图剪枝策略,用于剪去不包含top-K最优路线的子网络,缩小搜索范围。此外,为避免对每个可能构成最优路线的兴趣点集合依次计算,设计兴趣点序列的剪枝策略,以快速过滤不可能构成最优路线的兴趣点序列,降低计算代价。最后,在真实数据集和合成数据集上对提出的两种剪枝算法进行实验,实验结果表明这两种算法在所有数据集上的子图剪枝上都能达到70%以上的剪枝率,在兴趣点序列剪枝上则能保证60%以上的剪枝率。与目前已有的先进算法大规模路网图下关键词覆盖最优路径查询（KORL）、ROSE-GM（Recurrent Optimal Subroute Expansion Using Greedy Merge Strategy）、OSSCaling和StarKOSR（finding Top-K Optional Sequenced Routes with A^*）相比,KKRS算法比对比算法中查询效率较高的StarKOSR算法提高了40%。… …   相似文献

赵浩宇  于自强  陈晓萌  陈国祥  朱慧  李博涵 《计算机应用》2024,44(8):2455-2465

基于半监督和多尺度级联注意力的超声颈动脉斑块分割方法

  

由于超声图像具有噪声强、质量低和边界模糊等特征,获取可靠的注释非常耗时费力,提出基于半监督和多尺度级联注意力的超声颈动脉斑块分割方法。首先,通过不确定性修正金字塔一致性（URPC）的半监督分割方法充分利用未标记数据训练模型减轻费时费力的标注压力。其次,提出一种基于边缘检测的双编码… …   相似文献

李晨倩  刘俊 《计算机应用》2024,44(8):2604-2610

针对差异化设备的任务卸载方法

  

在边缘计算中,为缓解移动设备计算能力、存储容量受限问题,通常将部分计算密集型任务卸载至边缘服务器.然而,由于移动设备计算能力的差异,无法为所有的移动设备制定统一的卸载方案.若对每个设备均单独进行训练,则无法满足时延需求.针对这一问题,本文提出了一种差异化设备上基于联邦深度强化学习… …   相似文献

余楚佳;胡晟熙;林欣郁;陈哲毅;陈星 《小型微型计算机系统》2024,(8):1816-1824

t分布与螺旋黏菌搜索的混沌自适应秃鹰搜索算法

  

针对秃鹰搜索算法搜索精度低、收敛速度慢及易于陷入局部最优的不足,提出t分布与螺旋黏菌搜索的混沌自适应秃鹰搜索算法.首先引入混沌Bernoulli映射进行种群初始化,丰富种群多样性;然后在搜索空间猎物阶段利用螺旋黏菌搜索策略依搜索进程动态修正位置更新方式,提高算法全局搜索能力和收敛… …   相似文献

张海玉;贾润亮 《小型微型计算机系统》2024,(8):1854-1862

基于子带谐波一致性的语音转换反取证框架研究

  

语音转换任务指的是在保持语言内容不变的情况下,将一个说话者的声音身份转换为另一个说话者.然而现有工作很少考虑针对音频取证机器分类模型进行抗检测研究,转换音频极容易被取证模型所识别.本文提出了一种具有3个子带频谱鉴别器设计的语音转换反取证框架HADV-GAN,其合成音频在具有高保真… …   相似文献

甘子健;叶登攀;张健 《小型微型计算机系统》2024,(8):1960-1965

LSTR算法的改进及在车道线检测中的应用

  

基于Transformer的车道预测LSTR(Lane Shape Prediction with Transformers)算法在检测车道线时存在缺少捕捉局部特征的能力和多头注意力机制中头数多余的问题.本文提出了改进LSTR算法的车道线检测方法,首先在最后一个编码器中前馈网络的… …   相似文献

张莹;张露露;孙月;张东波;段万林 《小型微型计算机系统》2024,(8):1863-1868

面向选择退出权的移动应用隐私合规分析方法

  

近年来,法律法规中规定了用户享有退出数据共享等特定数据实践的权利,即选择退出权.为保障该权利,应用在进行数据实践时需提供相应的退出选项.然而,现有工作主要关注网页,而忽略了移动应用对选择退出权的遵从情况.本文首次提出应用是否提供了符合其数据实践的选择退出选项这一隐私合规问题.针对… …   相似文献

杜小林;杨哲慜 《小型微型计算机系统》2024,(8):1953-1959

一种六边形循环分块的Jacobi计算优化方法

下载全文  

Jacobi计算是一种模板计算,在科学计算领域具有广泛的应用.围绕Jacobi计算的性能优化是一个经典的课题,其中循环分块是一种较有效的优化方法.现有的循环分块主要关注分块对并行通信和程序局部性的影响,缺少对负载均衡和向量化等其他因素的考虑.面向多核计算架构,分析比较不同分块方法… …   相似文献

屈彬  刘松  张增源  马洁  伍卫国 《软件学报》2024,35(8):3721-3738

时序知识图谱表示与推理的研究进展与趋势

下载全文  

知识图谱作为近年来人工智能领域的一大热点研究方向,已应用于现实中多个领域.但是随着知识图谱应用场景日益多样化,人们逐渐发现不随着时间改变而更新的静态知识图谱不能完全适应知识高频更新的场景.为此,研究者们提出时序知识图谱的概念,一种包含时间信息的知识图谱.对现有所有时序知识图谱表示… …   相似文献

王俞涵  陈子阳  赵翔  谭真  肖卫东  程学旗 《软件学报》2024,35(8):3923-3951

面向金融风险预测的时序图神经网络综述

下载全文  

金融风险预测在金融市场监管和金融投资中扮演重要角色,近年来已成为人工智能和金融科技领域的热门研究主题.由于金融事件的实体之间存在复杂的投资、供应等关系,现有的金融风险预测研究常利用各种静态和动态的图结构来建模金融实体间的关系,并通过卷积图神经网络等方法将相关的图结构信息嵌入金融实… …   相似文献

宋凌云  马卓源  李战怀  尚学群 《软件学报》2024,35(8):3897-3922

面向小样本的恶意软件检测综述

下载全文  

恶意软件检测是网络空间安全研究中的热点问题,例如Windows恶意软件检测和安卓恶意软件检测等.随着机器学习和深度学习的发展,一些在图像识别、自然语言处理领域的杰出算法被应用到恶意软件检测,这些算法在大量数据下表现出了优异的学习性能.但是,恶意软件检测中有一些具有挑战性的问题仍然… …   相似文献

刘昊  田志宏  仇晶  刘园  方滨兴 《软件学报》2024,35(8):3785-3808

深度学习框架测试研究综述

下载全文  

随着大数据和计算能力的快速发展,深度学习技术取得巨大突破,并迅速成为一个具有众多实际应用场景和活跃研究课题的领域.为了满足日益增长的深度学习任务开发需求,深度学习框架应运而生.深度学习框架作为连接应用场景和硬件平台的中间部件,向上支撑深度学习应用的开发,帮助用户快速构造不同的深度… …   相似文献

马祥跃  杜晓婷  采青  郑阳  胡崝  郑征 《软件学报》2024,35(8):3752-3784

结合动态自适应调制和结构关系学习的细粒度图像分类

下载全文  

由于细粒度图像类间差异小,类内差异大的特点,因此细粒度图像分类任务关键在于寻找类别间细微差异.最近,基于Vision Transformer的网络大多侧重挖掘图像最显著判别区域特征.这存在两个问题:首先,网络忽略从其他判别区域挖掘分类线索,容易混淆相似类别;其次,忽略了图像的结构… …   相似文献

王衍根  陈飞  陈权 《计算机系统应用》2024,33(8):166-175

融合知识点关系的深度记忆网络知识追踪

下载全文  

知识追踪任务旨在通过对学生历史学习数据实时准确地追踪学生知识状态,并预测学生未来的答题表现.针对当前研究忽略了题目涵盖知识点中复杂的高阶关系的问题,提出一种融合知识点关系的深度记忆网络知识追踪模型(deep memory network knowledge tracing mod… …   相似文献

王忠  王净雨  于浩然  徐文  梁宏涛 《计算机系统应用》2024,33(8):78-89

粒子群优化的门控循环单元网络漂流浮标轨迹预测

下载全文  

该文针对漂流浮标的轨迹预测问题,提出一种基于深度学习框架的端对端预测模型。由于不同海域的水动力模型存在较大差异,针对海面漂流浮标的流体载荷计算也较为复杂。因此,该文根据漂流浮标历史轨迹形成的多维时间序列,提出更具有普适性的基于数据驱动的轨迹预测模型。该模型将粒子群优化算法(PSO… …   相似文献

刘凇佐  王虔  李磊  李慧  余赟 《电子与信息学报》2024,46(8):3295-3304

语义增强图像-文本预训练模型的零样本三维模型分类

下载全文  

目前,基于对比学习的图像-文本预训练模型(CLIP)在零样本3维模型分类任务上表现出了巨大潜力,然而3维模型和文本之间存在巨大的模态鸿沟,影响了分类准确率的进一步提高。针对以上问题,该文提出一种语义增强CLIP的零样本3维模型分类方法。该方法首先将3维模型表示成多视图;然后为了增… …   相似文献

丁博  张立宝  秦健  何勇军 《电子与信息学报》2024,46(8):3314-3323

进化网络模型: 无先验知识的自适应自监督持续学习

下载全文  

无监督持续学习(UCL)是指能够随着时间的推移而学习,同时在没有监督的情况下记住以前的模式。虽然在这个方向上取得了很大进展,但现有工作通常假设对于即将到来的数据有强大的先验知识(例如,知道类别边界),而在复杂和不可预测的开放环境中可能无法获得这些知识。受到现实场景的启发,该文提出… …   相似文献

刘壮  宋祥瑞  赵斯桓  施雅  杨登封 《电子与信息学报》2024,46(8):3256-3266

基于标签传播增强的多通道图卷积网络

  

多数图卷积网络(GCN)模型通过设计高效的信息传递和保留方式提升节点分类任务的实验表现,忽略了节点标签信息在拓扑空间和属性空间的传播.针对上述问题,提出了一种基于标签传播算法(LPA)增强的多通道图卷积模型MGCN-LPA,同时增大同类节点在属性和拓扑空间的关系权重,改善节点间特… …   相似文献

袁立宁  冯文刚  刘钊 《计算机科学》2024,51(8):304-312

改进猎人猎物优化算法在WSN覆盖中的应用

  

针对传统无线传感器网络(WSN)节点部署覆盖盲区大、分布不均等问题,提出一种改进的猎人猎物优化(IHPO)算法优化网络覆盖.首先,在猎物位置更新阶段,引入差分进化(DE)思想并借助动态比例因子进行交叉变异,从而增强种群信息交流;其次,在全局最优位置更新阶段,由α稳定分布提出自适应… …   相似文献

杨乐  张达敏  何庆  邓佳欣  左锋琴 《计算机应用》2024,44(8):2506-2513

基于认知诊断的个性化习题推荐

  

针对现有的基于认知诊断的习题推荐建模角度单一以及习题推荐结果不够合理的问题,提出结合认知诊断和深度因子分解机的个性化习题推荐方法.首先,设计一种知识点关系计算方法构建课程知识树,并提出增强Q矩阵准确表示习题所含知识点的关系的概念;其次,提出基于知识点关系和习题表征的认知诊断(Ne… …   相似文献

韩祎珂  徐彬  张硕 《计算机应用》2024,44(8):2351-2356