检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

基于二分图的个性化学习任务分配

计算机科学 2022年第4期49卷 269-281页

作者：谭珍琼姜文君任演纳张吉任德盛李晓鸿湖南大学信息科学与工程学院长沙410082 香港教育大学特殊教育与辅导学系中国香港810014 之江实验室杭州310012 香港中文大学信息工程学系中国香港999077

学习是一种复杂的事件。个体的学习效果受多方面因素的影响,且不同个体有不同的学习习惯,学生通常难以根据自身学习特点合理规划学习时间表。虽然目前有关任务管理方面的研究提出了一些具有通用性的理论管理策略,但其忽略了个体间的差异... 详细信息

学习是一种复杂的事件。个体的学习效果受多方面因素的影响,且不同个体有不同的学习习惯,学生通常难以根据自身学习特点合理规划学习时间表。虽然目前有关任务管理方面的研究提出了一些具有通用性的理论管理策略,但其忽略了个体间的差异性;另外,现有研究不能提供一种计算方法来形成具体的任务管理方案。针对上述问题,文中通过数据分析找出学习效率与时间因素的关联性,从而理解学生的学习特征,量化出个性化的学习效率;使用二分图的方法构建学习任务分配场景,根据不同的学习目标设计自适应效用函数,并基于此提出了一种基于迁移学习的动态分配算法TLTA,用于为学生制定合理的任务分配方案。在真实的学生数据集上进行了大量实验,验证了所提方案的有效性及适用性。

关键词：二分图任务分配时间因素学习效果迁移学习

在线全文

学校读者我要写书评

暂无评论

二分图因子分解的部分重复码构造

长江信息通信 2023年第7期36卷 68-70页

作者：余春雷华春王萃清赵金阳四川文理学院智能制造学院四川达州635000 政务数据安全达州市重点实验室四川达州635002

为了提高分布式存储系统的可靠性和修复效率,提出一种基于二分图的部分重复码构造算法。实验结果表明,与里所码以及简单再生码相比,基于二分图的部分重复码具有灵活选择参数的特性以及显著的降低了分布式存储的修复局部性、修复带宽开销。

关键词：二分图分布式存储数据修复部分重复码

在线全文

学校读者我要写书评

暂无评论

基于加权二分图的K均值最佳聚类数确定算法

计算机工程与设计 2023年第4期44卷 1104-1111页

作者：林伟杰王勇周林上海电力大学计算机科学与技术学院上海200120

针对传统K均值算法无法精确预设初始聚类中心数目的问题,提出基于加权二分图的K均值最佳聚类数确定算法。设计等比例随机采样的方式,从原始大数据集中产生小数据集集合并从中产生聚类中心点点集,提高应对大规模数据集的能力;用聚类中心... 详细信息

针对传统K均值算法无法精确预设初始聚类中心数目的问题,提出基于加权二分图的K均值最佳聚类数确定算法。设计等比例随机采样的方式,从原始大数据集中产生小数据集集合并从中产生聚类中心点点集,提高应对大规模数据集的能力;用聚类中心点点集形成二分图,针对聚类算法特性改进其赋权函数;设计评价数,改进Kuhn-Munkres算法,将其用于求取二分图的最大权完美匹配,确定最佳聚类数。实验结果表明,相较其它6种对比算法,所提算法有更高的准确性,更好的稳定性,以及更强的处理大规模数据集能力。

关键词： K均值初始聚类中心随机采样二分图 Kuhn-Munkres算法最佳聚类数完美匹配

在线全文

学校读者我要写书评

暂无评论

基于二分图最优匹配的虚拟网络映射算法

系统工程与电子技术 2019年第12期41卷 2891-2898页

作者：韩晓阳孟相如康巧燕苏玉泽空军工程大学研究生院陕西西安710051 空军工程大学信息与导航学院陕西西安710077

针对现有虚拟网络映射存在开销较大、资源利用不够合理的问题,提出了一种基于二分图最优匹配的虚拟网络映射算法。首先以虚拟节点和物理节点为顶点构建二分图,将节点映射问题转化为二分图最优匹配问题;其次将节点资源评价最高的物理节... 详细信息

针对现有虚拟网络映射存在开销较大、资源利用不够合理的问题,提出了一种基于二分图最优匹配的虚拟网络映射算法。首先以虚拟节点和物理节点为顶点构建二分图,将节点映射问题转化为二分图最优匹配问题;其次将节点资源评价最高的物理节点与节点需求评价最高的虚拟节点优先匹配,并利用Kuhn-Munkres算法求解二分图最优匹配,依据匹配结果进行节点映射;最后利用k-最短路径算法实现链路映射。实验表明,与以往的映射算法相比,提出的映射算法在保持较高映射成功率的同时,提高了长期收益开销比,且资源利用更加合理。

关键词：网络虚拟化虚拟网络映射二分图最优匹配 Kuhn-Munkres算法

在线全文

学校读者我要写书评

暂无评论

基于加权二分图模型的APP信息传播特性

吉林大学学报（工学版） 2015年第6期45卷 1946-1953页

作者：吴潇聂啸刘晓辉高诗梦曲冠南钮艳工业和信息化部国家计算机网络应急技术处理协调中心北京100000 电子科技大学计算机科学与技术学院成都611731 吉林大学计算机科学与技术学院长春130021

采用复杂网络中的加权二分图模型方法对用户和APP的访问关系进行建模,基于国内某移动运营商国际出入口网关上采集的2014年部分真实通信日志大数据,研究了各类信息传播范围、用户访问行为特性、集中访问时段分布、访问关联性等方面的APP... 详细信息

采用复杂网络中的加权二分图模型方法对用户和APP的访问关系进行建模,基于国内某移动运营商国际出入口网关上采集的2014年部分真实通信日志大数据,研究了各类信息传播范围、用户访问行为特性、集中访问时段分布、访问关联性等方面的APP数据传播特性。结果表明:用户访问APP日志的二分图以及APP关联图,可用于特定信息传播渠道发现、消息溯源、用户群刻画、实时传播监测等。

关键词：智能终端二分图应用程序用户行为

在线全文

学校读者我要写书评

暂无评论

基于二分图嵌入的推荐算法研究

基于二分图嵌入的推荐算法研究

作者：关萌萌大连海事大学

学位级别：硕士

随着计算机技术的不断发展,网络上的信息及数据的数量呈爆炸式增长,这使得人们无法从大量可供选择的信息中抽取有效的内容,由此,推荐系统体系应运而生。推荐系统从根本上来说是一种信息筛选系统,它通过一定的算法在大量数据中过滤用户... 详细信息

随着计算机技术的不断发展,网络上的信息及数据的数量呈爆炸式增长,这使得人们无法从大量可供选择的信息中抽取有效的内容,由此,推荐系统体系应运而生。推荐系统从根本上来说是一种信息筛选系统,它通过一定的算法在大量数据中过滤用户不太可能产生行为的数据,从而为其推荐所需要的信息或服务。目前,基于标签的推荐、基于模型的推荐以及基于神经模型的推荐等推荐算法都可以为特定的内容或者用户进行推荐。而现实生活中,物品之间、用户之间以及物品与用户之间存在着各式各样的二分关系,如某视频网站中,用户和视频之间形成了“观看”的二分关系;DBLP中,作者和其论文之间形成了“发表”的二分关系。本文采用二分图对两种不同类型的实体及其二分关系进行建模,通过优化其嵌入向量来提高推荐的效率和效果。本文的主要研究内容如下:(1)对于传统图嵌入算法大多过于关注图的拓扑结构,而对结点本身信息关注较少从而导致表征能力不足的问题,本文在计算图嵌入向量的过程中引入结点相关数据作为该结点的先验信息,并通过预训练结点的嵌入向量进行更加准确的结点表示。与此同时,本文提出的方法兼顾了图中结点间的显式关系和隐式关系,并探究了两者的重要程度。(2)传统的图嵌入算法主要针对同构图设计,而二分图是一种特殊的异构图,显然传统图嵌入算法无法完全适用于二分图。由此,为了提高二分图嵌入的效果,本文对传统随机游走算法进行改进,引入了Attention机制,提出基于Attention的随机游走策略。该方法分别在二分图的两种相同类型结点间进行游走,用于获取若干结点序列。首先,初始化结点向量,对结点进行向量化表示;其次,利用Attention机制来指导随机游走的方向,获得若干结点序列;然后,将生成的结点序列放入Skip-gram模型中,得到结点的嵌入向量;最后本文设计了一个联合优化框架,并采用随机梯度上升法对结点的嵌入向量进行迭代更新,从而提高该模型的收敛速度和结点嵌入向量的表示效果。(3)本文为提出的模型创建了实验环境,设计了算法的衡量指标,并与多种其他模型进行对比分析。实验表明本文提出的模型是有效的。

关键词：推荐系统二分图嵌入向量

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于二分图最优完备匹配的目标关联算法

华中科技大学学报（自然科学版） 2017年第2期45卷 95-100页

作者：吴汉宝李伦张志云武汉数字工程研究所湖北武汉430074

针对群目标编队飞行过程中的关联问题,提出基于二分图最优完备匹配的目标关联算法.该算法利用网格邻聚构造了目标关联二分图,并给出了二分图中边的权值定义;以二分图最优完备匹配作为约束条件建立了关联模型,通过求解最优解实现了目标... 详细信息

针对群目标编队飞行过程中的关联问题,提出基于二分图最优完备匹配的目标关联算法.该算法利用网格邻聚构造了目标关联二分图,并给出了二分图中边的权值定义;以二分图最优完备匹配作为约束条件建立了关联模型,通过求解最优解实现了目标的正确关联.用蒙特卡罗仿真结果对所提算法在各种不同的系统偏差、目标飞行间距环境中的关联性进行了比较验证,结果表明:所提算法能够取得良好的关联效果,可以有效地抵抗传感器系统偏差的影响,同时也大大降低了密集群目标关联的不确定性,其计算复杂度能够满足实际应用需求,从而证明了该算法的有效性和鲁棒性.

关键词：群目标系统偏差二分图目标关联最优匹配

在线全文

学校读者我要写书评

暂无评论

二分图顶点配对模型下的英汉句子对齐研究

中文信息学报 2016年第5期30卷 153-159页

作者：严灿勋解放军外国语学院语言工程系河南洛阳471003

英汉平行文本句子对齐可以视为一个二分图顶点配对模型。利用完全基于英汉词典的双语句子相关性评价函数,能够对二分图的"顶点对"进行加权。该文提出的顶点配对句子对齐方法首先获取二分图全局最大权重顶点配对作为临时锚点;在此基础上... 详细信息

英汉平行文本句子对齐可以视为一个二分图顶点配对模型。利用完全基于英汉词典的双语句子相关性评价函数,能够对二分图的"顶点对"进行加权。该文提出的顶点配对句子对齐方法首先获取二分图全局最大权重顶点配对作为临时锚点;在此基础上,根据句子先后顺序,局部最大权重顶点配对和英汉句长比的值域范围,纠正临时锚点中的错误,补充锚点序列未覆盖的合法顶点对,同时划分句对,实现句子对齐处理。在对比实验中该句子对齐方法优于Champollion句子对齐系统。从实验对比结果和实践效果看,该句子对齐方法可行。

关键词：句子对齐双语词典平行文本二分图顶点配对顶点对

在线全文

学校读者我要写书评

暂无评论

量子协同的二分图最大权完美匹配求解方法

计算机研究与发展 2014年第11期51卷 2573-2584页

作者：印桂生崔晓晖董红斌董宇欣崔香哈尔滨工程大学计算机科学与技术学院哈尔滨150001 北京林业大学信息学院北京100083 哈尔滨理工大学软件学院哈尔滨150001

信息科学中许多组合优化问题可抽象为二分图最大权完美匹配问题.由于数据量的增长,经典算法难以平衡匹配问题求解效率和求解精度的矛盾.基于此,提出一种适用于求解通用最大权完美匹配的智能优化方法.该方法将原始的矩阵形式的匹配候选... 详细信息

信息科学中许多组合优化问题可抽象为二分图最大权完美匹配问题.由于数据量的增长,经典算法难以平衡匹配问题求解效率和求解精度的矛盾.基于此,提出一种适用于求解通用最大权完美匹配的智能优化方法.该方法将原始的矩阵形式的匹配候选解转换成可被智能优化算法处理的演化基结构,通过子代选择和量子策略协同过程,自适应地从改进的离散粒子群策略以及模拟退火策略中选择适用于当前演化过程的有效策略,并在保持种群稳定进化的同时促使种群快速收敛.通过不同类型检验函数以及不同维度匹配矩阵的实验,结果表明:与其他方法相比,该方法在有限迭代次数内具有较高的收敛精度以及较快的收敛速度,体现出对经典问题以及高维匹配问题的适应能力.

关键词：二分图最大权完美匹配量子协同匹配候选解转换