期刊文献+
共找到141篇文章
< 1 2 8 >
每页显示 20 50 100
一种集成概率BPMN和信息概率Meta图的服务流程分析方法
1
作者 雒兴刚 宋容嘉 +1 位作者 李梦伟 刘聪 《计算机集成制造系统》 北大核心 2025年第9期3437-3454,共18页
服务流程优化是服务管理与服务创新的重要内容之一,现有优化方法主要聚焦于服务流程的定性分析,缺少根据流程元素依赖性来优化服务流程的定量分析方法。本文结合概率论扩展了BPMN和Meta图理论,提出了一种集成概率BPMN和信息概率Meta图... 服务流程优化是服务管理与服务创新的重要内容之一,现有优化方法主要聚焦于服务流程的定性分析,缺少根据流程元素依赖性来优化服务流程的定量分析方法。本文结合概率论扩展了BPMN和Meta图理论,提出了一种集成概率BPMN和信息概率Meta图的服务流程分析方法。首先,提出了概率BPMN,定义了活动依赖度并推理得到活动依赖度表;其次,定义了信息概率Meta图,通过显式表达BPMN服务流程的信息流,转换得到信息概率Meta图,计算得到信息依赖度表;最后,通过实际案例应用验证了所提方法在不确定服务流程量化分析方面的有效性,为服务流程中资源配置、活动依赖、流通性等分析提供了更有效的支持。 展开更多
关键词 服务流程 流程分析 BPMN meta 概率
在线阅读 下载PDF
基于测井曲线异构特征多视重采样的元学习岩性识别方法
2
作者 曹志民 刘鹏程 +1 位作者 韩建 郝乐川 《石油物探》 北大核心 2025年第3期575-586,共12页
岩性识别是测井解译工作中的基础性及关键性工作之一。然而,由于不同储层性质的复杂性,井间岩性分布和测井响应规律不可避免地存在一定的不一致性,直接影响了井间岩性识别的鲁棒性。针对这一问题,提出了几种异构数据的表示方法,以揭示... 岩性识别是测井解译工作中的基础性及关键性工作之一。然而,由于不同储层性质的复杂性,井间岩性分布和测井响应规律不可避免地存在一定的不一致性,直接影响了井间岩性识别的鲁棒性。针对这一问题,提出了几种异构数据的表示方法,以揭示局部储层描述的不变性。具体来说,首先在测井数据的纵向和横向采用图来表示局部拓扑信息;然后,提取了结构张量(ST)、局部二值模式(LBP)和Hu不变矩(Hu)3种不变特征,用于鲁棒地表示测井数据局部结构信息;最后,用多视重采样策略解决原始数据域中测井曲线的取值分布不平衡和岩性重叠问题以及采用元学习方法对异构特征与目标岩性信息间的非线性关系进行建模。利用大庆油田齐家凹陷工区多口实际测井数据进行了实验,实验结果表明,所提出的不变性特征支持的异构特征多重采样元学习岩性识别方法的井间岩性识别准确率达到86%以上,体现了较强的解决井间测井曲线取值及岩性分布不一致和岩性数据不平衡问题的能力。 展开更多
关键词 测井 岩性识别 储层表征 图表示 不变特征 元学习
在线阅读 下载PDF
一种新的关联规则Vis-Meta图知识表示方法 被引量:2
3
作者 陈敏 赵书良 +2 位作者 郭晓波 李晓超 柳萌萌 《计算机科学》 CSCD 北大核心 2015年第3期218-223,共6页
针对传统关联规则表示方法无法展示领域知识,缺少对规则信息一对一、一对多、多对一、多对多的多模式表示,忽略知识发现结果的共享等问题,提出了一种新的基于Vis-Meta图的多模式关联规则知识表示方法。首先给出了Vis-Meta图的相关定义... 针对传统关联规则表示方法无法展示领域知识,缺少对规则信息一对一、一对多、多对一、多对多的多模式表示,忽略知识发现结果的共享等问题,提出了一种新的基于Vis-Meta图的多模式关联规则知识表示方法。首先给出了Vis-Meta图的相关定义与关联规则的Vis-Meta图表示方法,接着定义了关联规则Vis-Meta图知识表示中的概念关系,并在此基础上给出了关联规则概念关系知识表示算法、关联规则实例对比算法和关联规则知识表示优化算法。最后,以某省全员人口数据为基础,对关联规则信息进行可视化分析。实验结果表明,所提出的知识表示算法具有良好的展示效果与知识共享能力。 展开更多
关键词 meta 关联规则 知识表示 可视化
在线阅读 下载PDF
基于数据增强的异质图注意力网络
4
作者 杨应修 陈红梅 +1 位作者 周丽华 肖清 《计算机科学》 北大核心 2025年第3期180-187,共8页
异质图是由不同类型节点及边构成的图,可建模现实世界中各种类型对象及其关系。异质图嵌入旨在捕捉图中丰富的属性、结构和语义等信息,学习节点嵌入向量,用于节点分类、链接预测等任务,进而实现用户识别、商品推荐等应用。在异质图嵌入... 异质图是由不同类型节点及边构成的图,可建模现实世界中各种类型对象及其关系。异质图嵌入旨在捕捉图中丰富的属性、结构和语义等信息,学习节点嵌入向量,用于节点分类、链接预测等任务,进而实现用户识别、商品推荐等应用。在异质图嵌入方法中,元路径通常被用来获取节点间的高阶结构和语义信息,然而现有方法忽略了元路径实例中不同类型节点或异质图中不同类型邻居节点的差异,导致信息丢失,进而影响节点嵌入质量。针对上述问题,提出基于数据增强的异质图注意力网络(Heterogeneous graph Attention Network based on Data Augmentation,HANDA),以更好地学习节点嵌入向量。首先,提出基于元路径邻居的边增强。该方法基于元路径获取节点的元路径邻居,用节点及其元路径邻居形成的语义边增强异质图。这些增强边不仅蕴含了节点间的高阶结构和语义,还缓解了异质图的稀疏性。其次,提出融入节点类型注意力的节点嵌入。该方法采用多头注意力从多个角度学习不同直接边邻居及增强边邻居的重要性并在注意力中融入节点的类型信息,进而通过消息传递、直接边邻居及增强边邻居同时获取节点的属性、高阶结构和语义信息,提升了节点嵌入质量。在真实数据集上的实验验证了HANDA模型在节点分类、链接预测任务上的效果优于基准模型。 展开更多
关键词 异质图 嵌入 元路径 数据增强 图神经网络
在线阅读 下载PDF
基于改进MAML与GVAE的容量约束车辆路径问题求解方法
5
作者 张焱鹏 赵于前 +3 位作者 张帆 丘腾海 桂瑰 余伶俐 《计算机应用》 北大核心 2025年第11期3642-3648,共7页
基于深度强化学习(DRL)的车辆路径规划方法以其求解速度快、端到端等优势受到广泛关注,但现有方法大多局限于对节点分布均匀和数量固定问题的求解,当面临节点不平均分布以及节点数变化的情况时,求解效果有所下降。针对这一问题,提出一... 基于深度强化学习(DRL)的车辆路径规划方法以其求解速度快、端到端等优势受到广泛关注,但现有方法大多局限于对节点分布均匀和数量固定问题的求解,当面临节点不平均分布以及节点数变化的情况时,求解效果有所下降。针对这一问题,提出一种基于改进模型无关的元学习(MAML)和图变分自编码器(GVAE)的元学习框架,旨在通过元训练得到一个良好的初始化模型,并针对数据集外分布的任务进行快速微调,从而提升模型的泛化性能;此外利用GVAE初始化元学习框架的参数,以进一步提升元学习效果。实验结果表明,所提方法可以较好地处理不同节点分布情况下的车辆路径问题(VRP),在面对不同节点数量问题时也有较好的表现,在5种任务上的平均偏差率较未使用元学习的方法降低了0.45个百分点。利用元学习框架可有效提升强化学习的效果,与先进求解器相比,所提框架在保证成本接近的前提下可有效缩短求解时间。 展开更多
关键词 车辆路径问题 深度强化学习 元学习 图变分自编码器 组合优化 策略梯度方法
在线阅读 下载PDF
融合路径优化的异构图神经网络算法 被引量:2
6
作者 秦志龙 朱一峰 +1 位作者 邓琨 雍剑书 《小型微型计算机系统》 北大核心 2025年第3期627-635,共9页
图神经网络作为处理图结构数据的一种有效方法,可以有效抽取异构图中的复杂结构与语义信息,在节点分类和连接预测任务上取得了优异表现.然而现有异构图神经网络算法忽略元路径下各个节点类型之间的相关性,导致在语义融合、更新时丢失邻... 图神经网络作为处理图结构数据的一种有效方法,可以有效抽取异构图中的复杂结构与语义信息,在节点分类和连接预测任务上取得了优异表现.然而现有异构图神经网络算法忽略元路径下各个节点类型之间的相关性,导致在语义融合、更新时丢失邻域结构特征信息,从而影响模型整体性能.为解决该问题,提出融合路径优化的异构图神经网络算法.首先用特征传播使所有类型节点获得属性特征;其次通过元路径实例得到节点中心性信息;随后采用优化相似度计算不同类型节点贡献程度,学习异构图语义信息;最后提出路径优化策略进行多层训练,捕获节点之间潜在关联,获得节点嵌入表示.在ACM、IMDB和DBLP数据集上进行广泛实验,并与当前主流算法进行对比分析,实验结果证明了该方法的有效性. 展开更多
关键词 异构图 图神经网络 元路径 路径优化 图嵌入
在线阅读 下载PDF
核电装备价值链协同质量管控知识图谱构建研究
7
作者 杨佳幸 温沛涵 胡亚萍 《机械工程学报》 北大核心 2025年第13期174-191,共18页
针对核电装备价值链上各类信息孤立、缺乏联系以及在组织与平台间流动存在信息损耗和数据量缺失的问题,分析核电装备价值链质量管控的需求,提出引入知识图谱组织质量文本中蕴含的知识,以便分享和重用,从而支持协同质量管控的思想,并研... 针对核电装备价值链上各类信息孤立、缺乏联系以及在组织与平台间流动存在信息损耗和数据量缺失的问题,分析核电装备价值链质量管控的需求,提出引入知识图谱组织质量文本中蕴含的知识,以便分享和重用,从而支持协同质量管控的思想,并研究其构建和应用。首先,基于对核电装备价值链质量文本特点的分析,设计一个多阶段层次化跨时空的领域本体模型。其次,提出一种基于小样本学习的实体识别模型和基于相对位置的实体关系匹配方法,进而提取知识三元组,构建知识图谱。再次,综合场景分析与专家访谈,设计一套用户与知识图谱交互的问答模版,定义一个检索增强式的问答框架,并开发一个面向核电装备价值链协同质量管控的问答应用。最后,通过与ChatGPT大语言模型和关键词匹配模型对比,验证上述方法的有效性及优越性。改进的实体识别模型在处理质量文本数据集较小的情况下展现出更好的效果,借助用户与知识图谱交互可有效支持核电装备价值链协同质量管控,对提升管理水平及效率均具有较好的作用。 展开更多
关键词 价值链协同 质量管控 知识图谱 元学习
原文传递
基于异构注意力网络的知识图嵌入元路径推荐算法
8
作者 李政 黄勃 +2 位作者 王晨明 刘瑾 曾国辉 《电子科技大学学报》 北大核心 2025年第5期776-788,共13页
针对现有模型在使用知识图嵌入方法时未进行有效约束,导致噪声信息渗透到底层数据且基于元路径的推荐算法仅采用统一的权重分配策略,忽视了元路径之间的细微差异,同时传统模型也面临数据稀疏和冷启动问题。提出了一种基于异构注意力网... 针对现有模型在使用知识图嵌入方法时未进行有效约束,导致噪声信息渗透到底层数据且基于元路径的推荐算法仅采用统一的权重分配策略,忽视了元路径之间的细微差异,同时传统模型也面临数据稀疏和冷启动问题。提出了一种基于异构注意力网络的知识图嵌入元路径推荐算法(MRHAN),通过定义元路径来捕捉不同类型实体和关系之间的复杂语义信息,从而更好地利用丰富的异构信息来缓解数据稀疏和冷启动问题。在知识图嵌入过程中,采用基于节点相关性的约束方法,将语义相关的高阶实体和关系整合到唯一的元路径中。同时,使用层次化注意力网络来建模节点对不同邻居和不同元路径的偏好,学习节点与不同邻居之间的权重关系,及元路径对不同推荐任务中的权重分配。实验结果表明,该模型能够有效学习知识图谱的表示以及节点邻居和元路径对节点的重要性,并进一步缓解数据稀疏和冷启动问题。 展开更多
关键词 知识图谱 推荐系统 注意力机制 元路径
在线阅读 下载PDF
多类型充电设施车网融合互动同构元模型
9
作者 孔令达 张波 +3 位作者 韩晓娟 杨过 刘文龙 杨红磊 《中国电机工程学报》 北大核心 2025年第S1期18-30,共13页
如何实现多类型充电设施、多主体运营商与电网企业之间能量与信息高效流动是新能源汽车与电网融合互动的关键问题之一。针对上述问题,该文提出多类型充电设施的车网互动同构元模型建模方法。通过分析充电行为的控制主体、充放电过程能... 如何实现多类型充电设施、多主体运营商与电网企业之间能量与信息高效流动是新能源汽车与电网融合互动的关键问题之一。针对上述问题,该文提出多类型充电设施的车网互动同构元模型建模方法。通过分析充电行为的控制主体、充放电过程能量流向、互动的深度和场景,提出L0~L5级车网融合互动水平分级方法。基于信息编码学、离散数学图论和面向对象设计方法建立元模型的统一编码、拓扑关系管理、资源对象编排和业务切片模型。通过车网实际运行数据,仿真分析验证该文方法的有效性。结果表明,该文方法具有较好的迭代和扩展性,以期为未来大规模“人-车-桩-站-网”融合互动提供灵活可进化、易于适应的实现策略和方法论。 展开更多
关键词 车网互动 充电设施 图论 元模型 建模方法论
原文传递
基于综合集成法的压缩空气泡沫灭火系统故障诊断及应用
10
作者 黄玉彪 冯旭 +1 位作者 张佳庆 过羿 《消防科学与技术》 北大核心 2025年第7期897-902,共6页
压缩空气泡沫灭火系统(CAFS)在特高压换流站等关键设施中发挥着重要作用。然而,随着其灭火能力的提升,管控难度也加大,对消防设施的健康状态监测、故障诊断及可靠性分析提出了更高要求。针对CAFS功能结构复杂、故障模式多样的特点,本文... 压缩空气泡沫灭火系统(CAFS)在特高压换流站等关键设施中发挥着重要作用。然而,随着其灭火能力的提升,管控难度也加大,对消防设施的健康状态监测、故障诊断及可靠性分析提出了更高要求。针对CAFS功能结构复杂、故障模式多样的特点,本文融合时序监测数据、知识图谱和灰色关联分析3种典型故障诊断方法 ,构建了故障知识图谱模型,通过指定故障关键词查询知识图谱,结合灰色关联分析算法,能够精准锁定故障点位,为维保和管理人员提供决策支持。开展了3种典型故障模拟试验,试验结果表明,本文提出的综合集成方法能够有效提高故障诊断的效率和实时性,对保障CAFS系统的可靠性和有效性具有重要意义。 展开更多
关键词 压缩空气泡沫灭火系统 综合集成法 故障知识图谱 灰色关联分析
在线阅读 下载PDF
国内元宇宙建筑研究现状、热点及趋势——基于CiteSpace科学计量及可视化分析 被引量:2
11
作者 郑凯 丁炜 《智能建筑与智慧城市》 2025年第2期14-17,共4页
由于技术进步和社会数字化转型,元宇宙作为一种新的数字互动平台,正在引起各行各业的极大关注和探索。这个数字世界融合了物理现实与虚拟现实,为建筑师提供了设计、模拟虚拟空间与虚拟空间互动的新机会。文章利用文献计量分析工具CiteSp... 由于技术进步和社会数字化转型,元宇宙作为一种新的数字互动平台,正在引起各行各业的极大关注和探索。这个数字世界融合了物理现实与虚拟现实,为建筑师提供了设计、模拟虚拟空间与虚拟空间互动的新机会。文章利用文献计量分析工具CiteSpace,对CNKI中记载的建筑学元宇宙的研究现状进行了探索和可视化,对“元宇宙建筑研究领域的作者共现图谱”“元宇宙中的建筑应用研究关键词共现图谱”“相关研究机构的论文发表数量表”等内容进行了分析,通过研究出版趋势、确定主要贡献者并突出新兴主题,本分析旨在全面概述国内元宇宙相关建筑研究的现状和热点。 展开更多
关键词 元宇宙建筑领域 可视化分析 CITESPACE 知识图谱 热点趋势
在线阅读 下载PDF
融合注意力的异构信息网络嵌入学习综述
12
作者 屠佳琪 张华 +2 位作者 常晓洁 王佶 袁书宏 《计算机科学与探索》 北大核心 2025年第1期1-29,共29页
近年来,图嵌入学习已成为信息网络分析领域最常用的技术之一,其将网络对象嵌入到低维稠密向量空间的同时保留网络结构和内容特征并应用于下游分析任务。然而大多数现实网络是由多种对象类型、对象间的关系以及对象内容特征所组成的异构... 近年来,图嵌入学习已成为信息网络分析领域最常用的技术之一,其将网络对象嵌入到低维稠密向量空间的同时保留网络结构和内容特征并应用于下游分析任务。然而大多数现实网络是由多种对象类型、对象间的关系以及对象内容特征所组成的异构信息网络(HIN)。因此为了学习更有效的嵌入表达,研究者开始将注意力机制融入到异构信息网络嵌入学习中,用以区分不同层面的异构性对嵌入表达的影响程度。对现有融合注意力的异构信息网络嵌入模型进行综述,全面回顾异构信息网络嵌入在过去五年的研究历程,总结其在解决网络异构性时所面临的内容异构性、结构异构性与语义异构性三大挑战,并概括出一种通用的注意力融合模型框架;针对上述挑战,将现有注意力融合方式分为基于元路径、基于图神经网络以及面向应用场景三大类,并详细对比阐述了各类代表性模型;介绍常用的数据集、基准平台工具和评测指标;总结和探讨异构信息网络嵌入学习未来的研究方向。 展开更多
关键词 异构信息网络 图嵌入学习 注意力机制 元路径 图神经网络
在线阅读 下载PDF
生存资料的二次研究系列之八:使用R软件netmeta程序包实现生存资料的网状Meta分析 被引量:3
13
作者 刘小平 黄静宇 +3 位作者 李胜 翁鸿 孟详喻 曾宪涛 《中国循证心血管医学杂志》 2016年第8期904-906,共3页
近年来基于直接与间接证据合并的网状Meta分析越来越流行。R语言netmeta程序包是基于频率学图论模型的网状Meta分析软件,可应用于二分类、连续性以及生存资料等多种数据类型的Meta分析,并提供相应异质性与一致性检测方法及将干预措施进... 近年来基于直接与间接证据合并的网状Meta分析越来越流行。R语言netmeta程序包是基于频率学图论模型的网状Meta分析软件,可应用于二分类、连续性以及生存资料等多种数据类型的Meta分析,并提供相应异质性与一致性检测方法及将干预措施进行优劣排序的方法。本文通过实例演示如何使用R软件netmeta程序包实现生存资料的网状Meta分析。 展开更多
关键词 网状meta分析 netmeta程序包 频率学图论模型 R软件
暂未订购
基于元图增强时空神经网络的大规模配电系统短期负荷预测方法
14
作者 潘连荣 吕嘉 +3 位作者 李培恺 傅源 陈新凌 段秦尉 《电力系统及其自动化学报》 北大核心 2025年第10期140-149,共10页
针对现有负荷预测模型多侧重于时间序列分析而忽视空间依赖性的不足,提出一种基于元图增强卷积递归网络的短期负荷预测方法。首先,采用Transformer编码器模块,利用自注意力机制增强时间特征提取,有效捕捉负荷的长期依赖性和非线性变化;... 针对现有负荷预测模型多侧重于时间序列分析而忽视空间依赖性的不足,提出一种基于元图增强卷积递归网络的短期负荷预测方法。首先,采用Transformer编码器模块,利用自注意力机制增强时间特征提取,有效捕捉负荷的长期依赖性和非线性变化;其次,设计动态拓扑结构学习模块,通过元图存储库自适应更新节点间的空间关系,解决传统固定图结构无法适应动态变化的问题;最后,采用双层时空特征提取结构,分别通过图卷积网络和递归神经网络提取空间和时间特征并进行融合,提升对复杂负荷特征的捕捉能力。基于IEEE8500节点测试馈线和PecanStreet数据集的实验结果表明,所提方法在负荷预测的准确性和鲁棒性方面显著优于现有模型,验证了其在复杂配电系统中的有效性和应用潜力。 展开更多
关键词 短期负荷预测 配电系统 时空神经网络 元图学习 时空异质性
在线阅读 下载PDF
基于异构图卷积网络的隐式信任和影响力在社交推荐中的应用
15
作者 王希源 僧德文 《软件工程》 2025年第2期21-26,共6页
针对如何在图卷积网络中融入用户的社交网络以及有效实现异构关系学习的问题,提出了一种包含隐式信任和影响的新颖的异构图卷积网络框架(HGCNTI)。该框架基于用户-用户二分图构建信任子图和影响子图,充分利用用户间的隐式关系达到增强用... 针对如何在图卷积网络中融入用户的社交网络以及有效实现异构关系学习的问题,提出了一种包含隐式信任和影响的新颖的异构图卷积网络框架(HGCNTI)。该框架基于用户-用户二分图构建信任子图和影响子图,充分利用用户间的隐式关系达到增强用户-项目表示的目的;此外,设计了一个多视角元网络,从不同用户或项目中提取个性化信息,实现个性化知识转换的自适应增强。实验结果表明,在Ciao和Epinions两个数据集上,HGCNTI均表现出色。与各种最新基线相比,在Ciao数据集上,其召回率@5提升了22.6%,召回率@10提升了19.7%,NDCG@10提升了19%;在Epinions数据集上,NDCG@5提升了2.9%,精确率@10提升了4.5%。 展开更多
关键词 社会信任 社交推荐 异构图学习 元网络
在线阅读 下载PDF
基于Meta图模型的旅游服务供应链服务能力分析
16
作者 林红梅 《广州大学学报(社会科学版)》 CSSCI 2013年第6期50-53,76,共5页
服务供应链是供应链研究的新领域,服务能力的研究是服务供应链研究中最为重要的一个方面,已有文献主要集中在对物流服务能力的研究,对旅游服务供应链服务能力的研究相对较少。文章利用Meta图模型及旅游服务供应链的服务清单BOS表(Bill o... 服务供应链是供应链研究的新领域,服务能力的研究是服务供应链研究中最为重要的一个方面,已有文献主要集中在对物流服务能力的研究,对旅游服务供应链服务能力的研究相对较少。文章利用Meta图模型及旅游服务供应链的服务清单BOS表(Bill of Service)对旅游服务供应链进行建模,同时对服务链的服务能力开展研究,在以旅行社为核心企业的多条服务供应链中选择一条服务能力最大者作为运营链。最后通过计算实例,为旅行社选取最大服务能力的服务链提供决策参考。 展开更多
关键词 旅游服务供应链 meta图模型 服务能力 决策
在线阅读 下载PDF
带截止期约束的复杂依赖任务的智能调度优化
17
作者 王佳 潘仟喜 杨文忠 《新疆大学学报(自然科学版中英文)》 2025年第4期416-424,共9页
农作物分类、种植面积估计、需水量/蓄水量的预测等是农业领域水资源高效利用的重要任务.当前天-地协同水资源管理中,不同设备(天基卫星、空基遥感、地面观测)所产生的异构数据间紧密关联.用户提交的不同任务通常由一系列相互依赖的子... 农作物分类、种植面积估计、需水量/蓄水量的预测等是农业领域水资源高效利用的重要任务.当前天-地协同水资源管理中,不同设备(天基卫星、空基遥感、地面观测)所产生的异构数据间紧密关联.用户提交的不同任务通常由一系列相互依赖的子任务构成,且要求在给定的截止期前完成.故提出一种基于图注意力网络和元学习的调度优化策略,通过均衡子任务间的传输时间和计算时间以最小化所有作业的完工时间.为更好提取异构数据间的紧密关联,采用改进多头注意力机制的图注意力网络有效提取子任务间的依赖和关联关系.同时,利用指数平滑改进的元学习方法进行网络参数优化以提高模型的适应性.与现有深度学习调度算法相比,所提调度策略在截止期前完成的作业数量比率平均提升7.52%. 展开更多
关键词 图注意力网络 元学习 截止期 依赖任务 智能调度
在线阅读 下载PDF
良构图类上的模型检测问题
18
作者 刘国航 陈翌佳 《软件学报》 北大核心 2025年第3期1107-1130,共24页
图上的诸多计算问题都是NP难问题,因此经常会将问题限定在一些特定的图类上.这类方法在过去的几十年间收获了大量特定图类(如度有界图类、树宽有界图类、平面图类等)上的高效算法,其中很大一部分都能统一到算法元定理的框架下.算法元定... 图上的诸多计算问题都是NP难问题,因此经常会将问题限定在一些特定的图类上.这类方法在过去的几十年间收获了大量特定图类(如度有界图类、树宽有界图类、平面图类等)上的高效算法,其中很大一部分都能统一到算法元定理的框架下.算法元定理是一类通用的结论,主要描述模型检测问题(即判定结构的逻辑性质)的高效算法.现有的算法元定理主要基于现代结构图论,并且大多研究固定参数易解算法,即参数复杂性意义下的高效算法.在许多良构的图类上,一些常见逻辑(如一阶逻辑和一元二阶逻辑)的模型检测问题是固定参数易解的.由于不同逻辑的表达能力不同,不同图类上的模型检测问题的易解性也有显著的区别,因此探索易解的最大范围也是算法元定理研究的重要课题.研究表明,一阶逻辑模型检测问题的易解性与图的稀疏性密切关联.经过数十年的努力,目前学界对于稀疏图类的认识已经较为成熟,近年的研究重心逐渐转向一些良构的稠密图类,研究也面临着更多的挑战.目前在稠密图类上已经得到了若干深刻的算法元定理,相关的探索仍在继续.将全局性地介绍算法元定理领域的发展,旨在为国内的相关研究提供一些线索和助力. 展开更多
关键词 模型检测 算法元定理 稀疏性 结构图论 参数复杂性
在线阅读 下载PDF
缓解图结构不平衡的元对比学习网络对齐方法
19
作者 智博文 《智能计算机与应用》 2025年第8期82-89,共8页
网络对齐旨在识别2个图之间的对应节点,这对于信息整合至关重要。现有的许多网络对齐方法使用图神经网络来学习有效的节点表示,利用其捕获复杂图结构的能力。然而,基于图神经网络的网络对齐方法通常会遇到结构不平衡的问题,例如节点度... 网络对齐旨在识别2个图之间的对应节点,这对于信息整合至关重要。现有的许多网络对齐方法使用图神经网络来学习有效的节点表示,利用其捕获复杂图结构的能力。然而,基于图神经网络的网络对齐方法通常会遇到结构不平衡的问题,例如节点度和共同邻居的分布不均匀。这些不平衡会造成节点嵌入性能差异,最终影响网络对齐的性能。因此,本文提出了元对比学习图增强网络对齐(MCANA),从共同邻居视角出发并且融合元学习与图对比学习来缓解图结构不平衡现象的方法。在元训练阶段,利用对比学习得到多视图增强图从而构建无标签元任务,从全图数据中学习共同邻居生成模式;在元测试阶段,基于元知识指导的图结构增强策略,为低资源节点进行图结构增强从而增加其共同邻居,以优化其嵌入表示。通过实验表明,MCANA在Douban、FB-TW等真实数据集上较最优基线方法Suc@1指标提升5.3%,并验证了设计中每个组件的必要性。 展开更多
关键词 网络对齐 图结构不平衡 元对比学习 图增强
在线阅读 下载PDF
自注意力增强的动态个性化多行为推荐模型
20
作者 杨栩 曹琼 +1 位作者 黄贤英 陈毓哲 《计算机工程与设计》 北大核心 2025年第4期1134-1140,共7页
为解决实例级建模中无法有效捕获用户个性化偏好和时序信息以及没有考虑用户对不同行为的差异性,提出一种融合时间元知识和注意力机制融合交互图的多行为推荐模型(MB-TMSCI)。在实例级多行为建模中纳入元学习范式,通过引入元知识个性化... 为解决实例级建模中无法有效捕获用户个性化偏好和时序信息以及没有考虑用户对不同行为的差异性,提出一种融合时间元知识和注意力机制融合交互图的多行为推荐模型(MB-TMSCI)。在实例级多行为建模中纳入元学习范式,通过引入元知识个性化表示用户和物品嵌入;通过对交互时间编码考虑动态特征;利用多头注意力机制融合高阶图集且使用自注意力机制区分融合不同类型的高阶图集。在3个公开数据集上进行大量实验,验证了所提模型的推荐效果优于基准模型。 展开更多
关键词 多行为推荐 时间编码 元知识 高阶交互 注意力机制 图神经网络 显式建模
在线阅读 下载PDF
上一页 1 2 8 下一页 到第
使用帮助 返回顶部