期刊文献+
共找到429篇文章
< 1 2 22 >
每页显示 20 50 100
两类几乎完全二部图的完美匹配数及其近似公式 被引量:1
1
作者 储理才 陈海燕 《厦门大学学报(自然科学版)》 北大核心 2025年第4期699-702,共4页
[目的]研究两类几乎完全二部图的完美匹配数.[方法]利用这两类图二部补图的匹配多项式以及图的完美匹配数的积分公式研究其完美匹配数.[结果]得到两类几乎完全二部图的完美匹配数的解析表达式及其近似计算公式.[结论]本文的方法适用于... [目的]研究两类几乎完全二部图的完美匹配数.[方法]利用这两类图二部补图的匹配多项式以及图的完美匹配数的积分公式研究其完美匹配数.[结果]得到两类几乎完全二部图的完美匹配数的解析表达式及其近似计算公式.[结论]本文的方法适用于其他更多图类完美匹配数的研究,首先求其补图的匹配多项式,然后由积分公式得到其完美匹配数的解析表达式或近似计算公式. 展开更多
关键词 完美匹配 几乎完全二部图 车多项式
在线阅读 下载PDF
基于二部联合网络的属性缺失图学习方法
2
作者 韩忠明 张舒群 +2 位作者 刘燕 胡启文 杨伟杰 《复杂系统与复杂性科学》 北大核心 2025年第2期55-63,共9页
针对图数据中普遍存在的节点属性缺失问题,提出了一种新型的属性缺失图学习框架。该框架通过重构二部联合网络,将节点属性映射为边信息,使属性补全与图节点分类任务能够在统一框架下协同进行,灵活处理连续型数据和离散型数据缺失。并基... 针对图数据中普遍存在的节点属性缺失问题,提出了一种新型的属性缺失图学习框架。该框架通过重构二部联合网络,将节点属性映射为边信息,使属性补全与图节点分类任务能够在统一框架下协同进行,灵活处理连续型数据和离散型数据缺失。并基于属性图的属性同质性和结构同质性,提出一种基于二部联合网络的属性缺失表示学习方法,引入边嵌入和注意力机制捕获二部联合网络中属性-属性与结构-属性之间的相关性,从而提升缺失属性学习。在4个基准图数据集上的实验表明该方法在属性补全任务和后续节点分类任务中均优于基线方法,验证了该方法有效性。 展开更多
关键词 图神经网络 属性补全 节点分类 二部图 网络拓扑
在线阅读 下载PDF
面向12345政务热线事件分拨的深度行为语义网络
3
作者 陈顺 易修文 +2 位作者 张钧波 李天瑞 郑宇 《计算机科学与探索》 北大核心 2025年第4期1036-1047,共12页
市民在遇到困难时,会通过12345政务服务热线寻求帮助。在收到市民请求之后,热线工作人员将对市民的需求进行分析,并将事件分拨给对应的政府部门进行处理。目前通过人工完成的分拨过程占用了大量的人力资源,同时许多事件被分拨到错误的... 市民在遇到困难时,会通过12345政务服务热线寻求帮助。在收到市民请求之后,热线工作人员将对市民的需求进行分析,并将事件分拨给对应的政府部门进行处理。目前通过人工完成的分拨过程占用了大量的人力资源,同时许多事件被分拨到错误的部门。为了提高分拨过程的效率和正确率,提出了一种数据驱动的高效自动化事件分拨方法。基于历史分拨记录、事件文本和部门职责,设计了一个用于事件分拨的深度行为语义网络(DBSN)。它包含了三个部分,分别是历史行为编码、事件语义学习和多维特征匹配网络。历史行为编码模块构建了一个在事件类别和分拨部门之间的多级二分图,通过图编码学习行为特征。事件语义学习模块使用卷积神经网络(CNN)和注意力机制来学习事件诉求和部门权责的语义特征。多维特征匹配模块从行为、语义两个特征维度上将事件与部门进行匹配。在实验中,使用了某市12345政务热线数据,实验结果证明了提出的方法与基线方法相比具有优势。 展开更多
关键词 12345政务热线 事件分拨 层次二分图 文本分类 城市计算
在线阅读 下载PDF
多智能体系统二分一致性的研究进展
4
作者 唐宏安 夏紫怡 +1 位作者 王丽丹 段书凯 《自动化学报》 北大核心 2025年第9期1974-1987,共14页
多智能体系统是分布式人工智能的重要分支,通过智能体之间的交互与协作完成复杂的任务.一致性是协同控制的核心问题,二分一致性作为一致性的延伸受到了广泛关注.首先,介绍一些符号图知识,给出一阶、二阶、高阶及分数阶多智能体系统的模... 多智能体系统是分布式人工智能的重要分支,通过智能体之间的交互与协作完成复杂的任务.一致性是协同控制的核心问题,二分一致性作为一致性的延伸受到了广泛关注.首先,介绍一些符号图知识,给出一阶、二阶、高阶及分数阶多智能体系统的模型及一些二分一致性的定义.其次,概述这四类多智能体系统多种二分一致性的研究进展.此外,分析有限时间、固定时间和预设时间二分一致性的优势及保守性,讨论二分一致性和二分输出一致性的特点.最后,对多智能体系统二分一致性进行总结与展望. 展开更多
关键词 二分一致性 二分输出一致性 符号图 多智能体系统
在线阅读 下载PDF
BiGCN-TL:软件错误部分定位场景下二分图图卷积神经网络Transformer定位模型
5
作者 施恩译 常舒予 +2 位作者 陈可佳 张扬 黄海平 《计算机科学》 北大核心 2025年第S1期862-872,共11页
在现代复杂软件项目中,软件错误与代码呈现“多对多”的对应关系,一个软件错误往往由多个代码变更集引起,一个代码变更集也会引起多个软件错误。因此,对于软件错误往往只能实现部分定位,难以追溯全部的相关代码。传统架构对于代码变更... 在现代复杂软件项目中,软件错误与代码呈现“多对多”的对应关系,一个软件错误往往由多个代码变更集引起,一个代码变更集也会引起多个软件错误。因此,对于软件错误往往只能实现部分定位,难以追溯全部的相关代码。传统架构对于代码变更集或软件错误语义特征的提取,往往只分别独立地依赖各自的上下文。现代软件项目规模庞大,代码依赖错综复杂、这样分别独立的语义提取方式,降低了单个文本语义特征的质量与鲁棒性,导致最终的定位性能下滑。为实现对软件错误相关代码的全面追溯,提出了BiGCN-TL模型。BiGCN-TL重点聚焦训练模型促进不同文本之间信息交互的能力,旨在降低对单个文本语义特征质量的依赖,使得在现代软件项目规模庞大、代码依赖错综复杂、单个文本语义特征提取困难的场景下,仍能通过高效的信息交互,提取到高质量语义特征,提高定位准确率。首先根据已知的部分定位关系,微调基于Transformer的预训练模型。然后,创新性地将软件错误和代码变更集建模成二分图的数据结构,借此充分利用已知的“多对多”关系,并使用微调后的编码器得到节点特征的初始表示。之后,基于二分图设计链接预测任务,训练GCN与二分类鉴别器。借助图卷积操作和注意力机制动态更新节点特征,重点训练模型促进文本信息的交互,动态更新节点特征的能力,从而得到高质量全局分类特征,最终输出匹配预测得分。在多个数据集上开展了对比实验,结果验证了BiGCN-TL相比传统方案的优越性,并通过消融实验确认了各模块的有效性。此外,通过探索多种预训练模型与GCN的组合,并结合具体案例和可视化分析,进一步验证了BiGCN-TL的通用性与鲁棒性。 展开更多
关键词 错误定位 预训练模型 链接预测 二分图 图神经网络
在线阅读 下载PDF
关于二部图谱聚类泛化性的研究
6
作者 梁伟轩 刘新旺 +1 位作者 蓝龙 祝恩 《计算机学报》 北大核心 2025年第5期1065-1081,共17页
谱聚类算法是一种重要的聚类算法,能够在多种应用场景中取得理想的聚类效果,但较高的计算复杂度限制了其在大规模数据集上的应用。为了提高计算效率,研究者开发了二部图谱聚类算法。具体来说,此类方法仅选取部分训练集作为锚点集,并利... 谱聚类算法是一种重要的聚类算法,能够在多种应用场景中取得理想的聚类效果,但较高的计算复杂度限制了其在大规模数据集上的应用。为了提高计算效率,研究者开发了二部图谱聚类算法。具体来说,此类方法仅选取部分训练集作为锚点集,并利用整个训练集和锚点集构建二部图,再利用该二部图进行近似的谱聚类。然而,这类方法存在以下三个没有被充分研究的问题:一是二部图谱聚类算法是否具备泛化性;二是如何快速获取训练集外顶点的低维嵌入;三是如何选择锚点数规模,使算法达到统计精度和计算开销的最佳平衡。针对上述三个问题,本文先是建立了谱聚类泛化分析的框架,并根据谱聚类的一致性,推导了标准NCut算法的泛化风险上界和额外风险上界。接着,本文分析了针对标准NCut的一种近似算法的泛化性,即基于Nystrom方法的二部图谱聚类算法。根据所得到的二部图谱聚类的泛化理论,本文提出了一种能够快速获取训练集外顶点低维嵌入的算法。此外,本文还通过上述理论提出了一种锚点数选择的策略,即锚点数为Θ(√n)时,算法达到统计精度与计算效率的最佳平衡。最后,本文在基准数据集上验证了所提出算法的有效性和理论结果的正确性。 展开更多
关键词 谱聚类 二部图 泛化分析 聚类风险
在线阅读 下载PDF
基于DETR_S的卫星信号智能检测方法
7
作者 李昱 石晓然 +2 位作者 苗昊倩 王晓宁 周峰 《电子学报》 北大核心 2025年第5期1365-1378,共14页
复杂电磁环境下卫星信号往往淹没在背景和噪声中,传统的信号检测算法在没有准确先验知识的情况下性能急剧降低,目前基于深度学习的信号检测算法往往需要依赖专家经验的数据后处理步骤,无法对信号进行端到端检测.针对上述缺陷,提出一种基... 复杂电磁环境下卫星信号往往淹没在背景和噪声中,传统的信号检测算法在没有准确先验知识的情况下性能急剧降低,目前基于深度学习的信号检测算法往往需要依赖专家经验的数据后处理步骤,无法对信号进行端到端检测.针对上述缺陷,提出一种基于DETR_S(DEtection with TRansformer on Signal)的卫星信号智能检测方法.DETR_S以编码器-解码器架构为基础,利用Transformer网络全局建模能力捕获频谱信息,采用多头自注意力机制有效改善频谱信息长距离依赖的问题.基于匈牙利算法的预测框匹配模块摒弃了非极大值抑制的数据后处理步骤,将信号检测问题转变为集合预测问题,使模型并行输出检测结果.引入信号重构模块,将频谱重构损失函数加入损失函数中,辅助模型挖掘频谱深层表征,提升信号检测性能.实验结果表明,在仅使用信号频谱幅度信息条件下,DETR_S能够在信噪比等于0dB及以上对卫星信号进行精确检测(>95%),优于典型的目标检测方法. 展开更多
关键词 复杂电磁环境 卫星信号检测 多头自注意力 频谱特征 匈牙利算法 二分图匹配
在线阅读 下载PDF
基于二部图对比学习的特征增强推荐算法
8
作者 余鹏 杨佳琦 +1 位作者 陈欣然 贺超波 《计算机工程》 北大核心 2025年第7期100-110,共11页
信息过载已成为大数据时代面临的一个普遍问题,推荐算法是解决该问题的有效手段。现有的推荐算法具有不同程度的有效性,但仍面临着如何学习更高质量的项目和用户特征以提升推荐性能的挑战。提出一种基于二部图对比学习的特征增强推荐算... 信息过载已成为大数据时代面临的一个普遍问题,推荐算法是解决该问题的有效手段。现有的推荐算法具有不同程度的有效性,但仍面临着如何学习更高质量的项目和用户特征以提升推荐性能的挑战。提出一种基于二部图对比学习的特征增强推荐算法FRBGCL。设计一个项目特征初始化模块,利用图卷积网络(GCN)进行各类项目关系二部图的表示学习,并使用基于注意力机制的特征融合策略获取项目初始特征。此外,在构建用户-项目二部图的基础上,设计图对比学习模块进一步增强项目和用户特征,进而提升推荐算法性能。在XuetangX、Last.fm和Yelp20183个数据集上的实验结果表明,在选择最优参数的情况下,FRBGCL的Top20推荐结果与次优算法相比,召回率分别提升2.1%、6.8%、11.6%,归一化折损累计增益(NDCG)分别提升1.8%、6.1%、13.1%,命中率(HR)分别提升1.7%、7.8%、8.4%。 展开更多
关键词 深度学习 推荐算法 二部图 对比学习 图卷积网络
在线阅读 下载PDF
完全二部图的Gallai猜想 被引量:1
9
作者 耿显亚 柴惠 《运筹学学报(中英文)》 北大核心 2025年第1期232-238,共7页
设G是具有n个顶点的简单连通图。Gallai于1966年提出关于图的路分解猜想:每个n阶简单连通图G都可以被分解为至多[n/2]条路。在本文中,我们利用算法证明了Gallai猜想对于完全二部图Kn_(1),n_(2)成立,这里1≤n_(2)<n_(1)且n_(1)是奇数... 设G是具有n个顶点的简单连通图。Gallai于1966年提出关于图的路分解猜想:每个n阶简单连通图G都可以被分解为至多[n/2]条路。在本文中,我们利用算法证明了Gallai猜想对于完全二部图Kn_(1),n_(2)成立,这里1≤n_(2)<n_(1)且n_(1)是奇数。结合Constantinou和Ellinas(2018)的结果,我们证明了对于任意的完全二部图,Gallai猜想成立。 展开更多
关键词 完全二部图 路分解 Gallai猜想
在线阅读 下载PDF
基于跨视图二部图图扩散的多视图聚类
10
作者 王劲夫 王思为 +2 位作者 梁伟轩 于胜举 祝恩 《计算机科学》 北大核心 2025年第7期69-74,共6页
多视图聚类是无监督学习领域的一个研究热点。最近,基于跨视图图扩散的方法有效利用了多个视图之间的互补信息,取得了较好的效果。但这类方法的时间和空间复杂度较高,限制了其在大规模数据集上的应用。针对此问题,提出基于二部图跨视图... 多视图聚类是无监督学习领域的一个研究热点。最近,基于跨视图图扩散的方法有效利用了多个视图之间的互补信息,取得了较好的效果。但这类方法的时间和空间复杂度较高,限制了其在大规模数据集上的应用。针对此问题,提出基于二部图跨视图图扩散的多视图聚类方法,成功将立方的时间复杂度和平方的空间复杂度降低至线性,从而可以高效地处理大规模聚类任务。使用二部图代替全图进行跨视图图扩散,并对基于全图的跨视图图扩散公式进行修改以适应二部图输入。在6个基准数据集上的实验结果表明,所提出的方法在聚类精度和运行效率方面比大多现有多视图聚类方法更具优势。在小规模数据集上,所提方法中的准确度等指标普遍高于对比算法5%以上;在大规模数据集上,所提方法的优势更加明显,其ACC和NMI等指标高于对比算法15%~30%。 展开更多
关键词 多视图聚类 跨视图图扩散 二部图 大规模数据集应用
在线阅读 下载PDF
基于双子图和注意力机制的知识图谱补全方法
11
作者 周粤 范永胜 +1 位作者 桑彬彬 周岩 《计算机应用研究》 北大核心 2025年第1期93-99,共7页
针对现有的知识图谱补全方法捕获知识图谱结构信息能力不足的问题,提出了一种基于双子图和注意力机制以获取全局结构信息完成知识图谱自动补全的模型。该模型首先分别构建以实体和关系为中心的双子图,来分别捕获实体邻域信息和关系结构... 针对现有的知识图谱补全方法捕获知识图谱结构信息能力不足的问题,提出了一种基于双子图和注意力机制以获取全局结构信息完成知识图谱自动补全的模型。该模型首先分别构建以实体和关系为中心的双子图,来分别捕获实体邻域信息和关系结构的潜在有用信息,并将双子图形成的信息输入到编码器中以更好地更新实体和关系结构信息;然后,利用注意力机制自适应地学习更新后实体和关系之间的重要交互特征;最后,将包含全局结构信息的特征向量输入到解码器中,通过一个评分函数,对输入的特征边进行打分预测,最终使用预测结果来完成知识图谱补全任务。与基线方法的性能相比,该方法在FB15K-237和NELL995数据集上的MRR和hits@10评测指标分别取得了5.1、8.8和3.4、2.2百分点的显著提升,同时在WN18RR数据集上,这两个指标也分别提高了0.1和1.9百分点。实验结果表明,所建立模型采用的结构能有效捕获知识图谱全局结构信息,进而显著增强模型的表达能力和预测性能。 展开更多
关键词 知识图谱补全 双子图 注意力机制 编码器 解码器
在线阅读 下载PDF
最大度是3的二部平图的正常多色4-染色
12
作者 于明晖 《运筹学学报(中英文)》 北大核心 2025年第2期95-102,共8页
图G的一个正常k-染色是G的一个k色点染色,使得任两个相邻的顶点都异色。平图G的一个多色k-染色是G的一个k色点染色,使得每个面出现k种不同的颜色。面f的度数是f上顶点的个数,用g(f)来表示,令g(G)=min{g(f)|f∈F(G)},其中F(G)是平图G所... 图G的一个正常k-染色是G的一个k色点染色,使得任两个相邻的顶点都异色。平图G的一个多色k-染色是G的一个k色点染色,使得每个面出现k种不同的颜色。面f的度数是f上顶点的个数,用g(f)来表示,令g(G)=min{g(f)|f∈F(G)},其中F(G)是平图G所有面的集合。显然,若平图G存在多色k-染色,则k≤g(G)。Horev等人(2012)证明了3-正则二部简单平图是正常多色4-可染的。在本文中,我们推广了上述结果,证明了对于最大度是3的连通二部简单平图G,若g(G)≥5,则G是正常多色4-可染的。条件g(G)≥5是紧的,因为存在g(G)=4最大度是3的连通二部简单平图G不能正常多色4-染色。 展开更多
关键词 二部图 平图 正常多色染色
在线阅读 下载PDF
基于图编辑距离的装配体检索技术研究
13
作者 张鵾 魏树国 《制造技术与机床》 北大核心 2025年第5期164-171,共8页
装配体检索技术是提高装配体模型复用、提升工业生产力的重要一环。通过引入基于图编辑距离(graph edit distance,GED)的二分图匹配方法度量装配体模型间的相似性。首先,根据装配体中零部件的主要特征对装配体进行编码,并就联接关系提... 装配体检索技术是提高装配体模型复用、提升工业生产力的重要一环。通过引入基于图编辑距离(graph edit distance,GED)的二分图匹配方法度量装配体模型间的相似性。首先,根据装配体中零部件的主要特征对装配体进行编码,并就联接关系提出联接成本,将装配体模型转化为属性邻接图;其次,借鉴二分图理论,使用图编辑距离方法构建属性邻接图间的代价矩阵,并对代价阵进行最优匹配求解;最后,使用实例验证了方法的正确性和有效性,同时比较了Hungarian以及Volgenant-Jonker两种最优匹配算法在不同装配体检索场景下的算法性能,进一步促进了图编辑距离方法在装配体检索领域中的应用。 展开更多
关键词 装配体检索 零部件编码 图编辑距离 编辑代价 二分图匹配
在线阅读 下载PDF
时空分布动态感知的校园共享单车众包调度系统
14
作者 沈如达 何万源 许艺凡 《数据采集与处理》 北大核心 2025年第4期972-985,共14页
共享自行车系统(Bike sharing system,BSS)已成为实施城市智能交通系统的一个重要组成部分。本文提出了一种时空分布动态感知的校园共享单车资源调度系统。该系统为了解决共享自行车站点库存突发变化所导致的库存紧张的问题,首先通过向... 共享自行车系统(Bike sharing system,BSS)已成为实施城市智能交通系统的一个重要组成部分。本文提出了一种时空分布动态感知的校园共享单车资源调度系统。该系统为了解决共享自行车站点库存突发变化所导致的库存紧张的问题,首先通过向量自回归滑动平均(Vector autoregressive moving average,VARMA)模型对自行车站点的动态变化情况进行建模,实现对站点未来时刻库存水平的预测,其次为了解决众包资源调度场景下自行车调度效用和开销的矛盾,提出了基于二分最优匹配模型的调度任务分配方法,并针对性优化了匈牙利算法实现任务分配决策的高效求解。仿真实验结果表明,本文提出的方法能够有效提高共享单车调度的系统效用,降低自行车站点因库存紧张导致的服务质量损失,有效平衡自行车时空分布。 展开更多
关键词 共享单车 众包 时序预测 二分图匹配
在线阅读 下载PDF
面向二部图的极大缺陷二团高效枚举算法
15
作者 代强强 于瀚文 +2 位作者 李荣华 李振军 王国仁 《软件学报》 北大核心 2025年第4期1796-1810,共15页
极大二团枚举问题是二部图分析中的一个基本研究问题.然而,在实际应用中,传统二团模型要求子图必须为完全二部图的约束往往过于严格,因此需要一些更为宽松的二团模型作为代替.为此,提出一种新的称之为k-缺陷二团的松弛二团模型.该模型... 极大二团枚举问题是二部图分析中的一个基本研究问题.然而,在实际应用中,传统二团模型要求子图必须为完全二部图的约束往往过于严格,因此需要一些更为宽松的二团模型作为代替.为此,提出一种新的称之为k-缺陷二团的松弛二团模型.该模型允许二部图子图与完全子图二团最多相差k条边.由于极大k-缺陷二团枚举问题属于NP-难问题,设计高效的枚举算法是一项极具挑战性的任务.为解决此问题,提出一种基于对称集合枚举的算法.该算法的思想是通过k-缺陷二团中缺失边的数量约束来控制子分支的数量.为进一步提高计算效率,还提出一系列优化技术,包括基于排序的子图划分方法、基于上界的剪枝方法、基于线性时间的更新技术以及分支的优化方法.此外,提出的优化算法的时间复杂度与量的实验结果表明,在大部分参数条件下所提方法的效率相较于传统分支定界方法提高了100倍以上. 展开更多
关键词 二部图 稠密子图挖掘 k-缺陷二团
在线阅读 下载PDF
智能电网中基于二分图匹配的网络切片资源分配算法 被引量:4
16
作者 夏玮玮 辛逸飞 +4 位作者 梁栋 吴军 王歆 燕锋 沈连丰 《通信学报》 EI CSCD 北大核心 2024年第3期17-28,共12页
为了解决智能电网中多类业务的服务质量需求难以同时得到满足的问题并兼顾电力终端和网络侧经济效用,提出了一种基于二分图匹配的网络切片资源分配算法。针对智能电网场景中的控制类和采集类业务,为电力终端分别制定相应的投标信息,并... 为了解决智能电网中多类业务的服务质量需求难以同时得到满足的问题并兼顾电力终端和网络侧经济效用,提出了一种基于二分图匹配的网络切片资源分配算法。针对智能电网场景中的控制类和采集类业务,为电力终端分别制定相应的投标信息,并据此计算支付价格和效用矩阵;将网络切片与电力终端之间的资源分配建模为二分图匹配问题,根据不同业务的时延、传输速率或能耗需求,向终端分配不同的切片资源以最大化系统效用。仿真结果表明,相较于已有的双向拍卖算法和贪心算法,所提算法能够提高10%~20%的系统效用。 展开更多
关键词 网络切片 资源分配 智能电网 二分图匹配 拍卖
在线阅读 下载PDF
基于二部图的联合谱嵌入多视图聚类算法 被引量:2
17
作者 赵兴旺 王淑君 +1 位作者 刘晓琳 梁吉业 《软件学报》 EI CSCD 北大核心 2024年第9期4408-4424,共17页
多视图聚类在图像处理、数据挖掘和机器学习等领域引起了越来越多的关注.现有的多视图聚类算法存在两个不足,一是在图构造过程中只考虑每个视图数据之间的成对关系生成亲和矩阵,而缺乏邻域关系的刻画;二是现有的方法将多视图信息融合和... 多视图聚类在图像处理、数据挖掘和机器学习等领域引起了越来越多的关注.现有的多视图聚类算法存在两个不足,一是在图构造过程中只考虑每个视图数据之间的成对关系生成亲和矩阵,而缺乏邻域关系的刻画;二是现有的方法将多视图信息融合和聚类的过程相分离,从而降低了算法的聚类性能.为此,提出一种更为准确和鲁棒的基于二部图的联合谱嵌入多视图聚类算法.首先,基于多视图子空间聚类的思想构造二部图进而产生相似图,接着利用相似图的谱嵌入矩阵进行图融合,其次,在融合过程中考虑每个视图的重要性进行权重约束,进而引入聚类指示矩阵得到最终的聚类结果.提出的模型将二部图、嵌入矩阵与聚类指示矩阵约束在一个框架下进行优化.此外,提供一种求解该模型的快速优化策略,该策略将优化问题分解成小规模子问题,并通过迭代步骤高效解决.提出算法和已有的多视图聚类算法在真实数据集上进行实验分析.实验结果表明,相比已有方法,提出算法在处理多视图聚类问题上是更加有效和鲁棒的. 展开更多
关键词 多视图聚类 子空间聚类 二部图 谱嵌入矩阵 聚类指示矩阵
在线阅读 下载PDF
融合多个性化桥和自监督学习的跨域推荐算法 被引量:2
18
作者 王永贵 刘丹妮 《计算机科学与探索》 CSCD 北大核心 2024年第7期1792-1805,共14页
针对跨域推荐系统中目标域中项目交互较少的用户,提出一种融合多个性化桥和自监督学习的跨域推荐算法(MS-PTUPCDR)。首先,在目标域加入变分二部图编码器,使用变分推理框架生成潜在变量,目标域用户表示聚合其同构邻居信息。其次,将用户... 针对跨域推荐系统中目标域中项目交互较少的用户,提出一种融合多个性化桥和自监督学习的跨域推荐算法(MS-PTUPCDR)。首先,在目标域加入变分二部图编码器,使用变分推理框架生成潜在变量,目标域用户表示聚合其同构邻居信息。其次,将用户单一偏好桥扩展为用户多个性化偏好桥,将用户在多源域可转移的用户因子转移到目标域,在目标域加入多头注意力机制融合分别来自不同源域转换的用户潜在因子作为自监督学习的辅助任务。最后,在目标域中将聚合用户邻居因子和融合后的用户多源域转移用户因子进行自监督学习。在目标域通过用户自监督学习后的用户因子和目标域项目因子点积进行目标域项目评分预测。算法在Amazon和MovieLens两个数据集上进行实验,结果表明算法在MAE和RMSE两个评价指标上优于对比基线算法,在两个数据集上与最优对比基线算法相比,MAE平均提升1.96%,RMSE平均提升1.92%,验证了算法的有效性。 展开更多
关键词 跨域推荐 用户多个性化偏好桥 多头注意力机制 自监督学习 变分二部图编码器
在线阅读 下载PDF
面向高速行驶车辆的在线任务卸载决策算法
19
作者 丁爽 曹沐雨 何欣 《计算机科学》 CSCD 北大核心 2024年第2期286-292,共7页
车载边缘计算中的任务卸载决策主要解决任务何时卸载,以及卸载至哪里执行的问题。车辆的高速行驶会造成卸载接入设备频繁变化,卸载通信链路随时可能中断,这要求车辆一旦获得卸载机会,就必须立即做出卸载决策。现有的卸载决策研究专注于... 车载边缘计算中的任务卸载决策主要解决任务何时卸载,以及卸载至哪里执行的问题。车辆的高速行驶会造成卸载接入设备频繁变化,卸载通信链路随时可能中断,这要求车辆一旦获得卸载机会,就必须立即做出卸载决策。现有的卸载决策研究专注于如何最大化任务卸载执行增益,未充分考虑卸载决策时效对卸载策略的影响,导致提出的卸载决策方法的时间复杂度和空间复杂度高,无法用于高速行驶车辆的在线任务卸载决策。为解决上述问题,首先综合考虑卸载决策时效和卸载增益因素的影响,建立高速行驶车辆的任务卸载决策模型,并将其转化为类秘书问题。然后,提出了一种基于加权二部图匹配的在线车载任务卸载决策算法OODA,以协助车辆在依次经过多个异构的边缘服务器时,做出实时的任务卸载决策,并最大化整体卸载执行增益。最后,理论分析OODA算法的竞争比,并采用仿真实验验证该算法的可行性和有效性。 展开更多
关键词 车载边缘计算 任务卸载 秘书问题 加权二部图匹配
在线阅读 下载PDF
保留模体信息的属性二分图神经网络表示学习 被引量:1
20
作者 吕少卿 王驰驰 +1 位作者 李婷婷 包志强 《计算机工程与应用》 CSCD 北大核心 2024年第10期148-155,共8页
目前网络表示学习方法大多针对通过网络,忽略了属性二分网络的特殊性以及网络的模体信息等。为了解决以上问题,提出一种保留模体信息的属性二分图神经网络表示学习方法MABG。该方法首先通过网络中两节点共同参与形成的蝶形模体数量来调... 目前网络表示学习方法大多针对通过网络,忽略了属性二分网络的特殊性以及网络的模体信息等。为了解决以上问题,提出一种保留模体信息的属性二分图神经网络表示学习方法MABG。该方法首先通过网络中两节点共同参与形成的蝶形模体数量来调整边的权重,从而构建模体权重矩阵,获得包含模体信息的属性二分网络邻接矩阵。接着采取不同的策略捕捉网络中的显式和属性隐式消息,对于不同类型节点集合间的显式关系采用消息传递机制,对于同类型节点中的隐式关系采用消息对齐机制,同时使用对抗模型最小化输入特征和显式关系表示之间的差异,之后通过级联框架来捕捉高阶信息并得到最终的节点表示。将该模型在四个真实公开的数据集上执行推荐任务并与其他方法进行对比,验证了该模型的有效性。 展开更多
关键词 属性二分网络 网络表示学习 网络模体 图神经网络
在线阅读 下载PDF
上一页 1 2 22 下一页 到第
使用帮助 返回顶部