期刊文献+
共找到1,106篇文章
< 1 2 56 >
每页显示 20 50 100
基于二部图的联合谱嵌入多视图聚类算法
1
作者 赵兴旺 王淑君 +1 位作者 刘晓琳 梁吉业 《软件学报》 EI CSCD 北大核心 2024年第9期4408-4424,共17页
多视图聚类在图像处理、数据挖掘和机器学习等领域引起了越来越多的关注.现有的多视图聚类算法存在两个不足,一是在图构造过程中只考虑每个视图数据之间的成对关系生成亲和矩阵,而缺乏邻域关系的刻画;二是现有的方法将多视图信息融合和... 多视图聚类在图像处理、数据挖掘和机器学习等领域引起了越来越多的关注.现有的多视图聚类算法存在两个不足,一是在图构造过程中只考虑每个视图数据之间的成对关系生成亲和矩阵,而缺乏邻域关系的刻画;二是现有的方法将多视图信息融合和聚类的过程相分离,从而降低了算法的聚类性能.为此,提出一种更为准确和鲁棒的基于二部图的联合谱嵌入多视图聚类算法.首先,基于多视图子空间聚类的思想构造二部图进而产生相似图,接着利用相似图的谱嵌入矩阵进行图融合,其次,在融合过程中考虑每个视图的重要性进行权重约束,进而引入聚类指示矩阵得到最终的聚类结果.提出的模型将二部图、嵌入矩阵与聚类指示矩阵约束在一个框架下进行优化.此外,提供一种求解该模型的快速优化策略,该策略将优化问题分解成小规模子问题,并通过迭代步骤高效解决.提出算法和已有的多视图聚类算法在真实数据集上进行实验分析.实验结果表明,相比已有方法,提出算法在处理多视图聚类问题上是更加有效和鲁棒的. 展开更多
关键词 多视聚类 子空间聚类 部图 谱嵌入矩阵 聚类指示矩阵
下载PDF
二部图性质的谱刻画
2
作者 崔艳 王龙 《新乡学院学报》 2024年第9期1-3,共3页
为了刻画二部图的性质,研究了图的邻接矩阵、邻接特征多项式、线图、关联矩阵、拉普拉斯矩阵、无符号拉普拉斯矩阵等。用图的谱性质刻画了二部图的特征,并得到了以下结论:二部图G的奇数阶谱矩为0,邻接谱在实数轴上关于原点对称,–2是线... 为了刻画二部图的性质,研究了图的邻接矩阵、邻接特征多项式、线图、关联矩阵、拉普拉斯矩阵、无符号拉普拉斯矩阵等。用图的谱性质刻画了二部图的特征,并得到了以下结论:二部图G的奇数阶谱矩为0,邻接谱在实数轴上关于原点对称,–2是线图l(G)的重数为m−n+1的特征值,拉普拉斯矩阵和无符号拉普拉斯矩阵有相同的谱,最小无符号拉普拉斯特征值等于0,最大拉普拉斯特征值等于最大无符号拉普拉斯特征值。 展开更多
关键词 部图 特征多项式 邻接矩阵 拉普拉斯矩阵 无符号拉普拉斯矩阵
下载PDF
完全正则三部图与二部图的笛卡尔积的亏格
3
作者 郭婷 《数学理论与应用》 2024年第2期92-102,共11页
设Km,m,m(m≥1)是一个完全正则三部图,G是一个围长大于4的二部图.当G的最大度不大于2m时,本文得到完全正则三部图Km,m,m与G的笛卡尔积的亏格.我们的结果推广了Bonnington和Pisanski关于Km,m,m与偶圈的笛卡尔积的亏格.此外,我们还得到了K... 设Km,m,m(m≥1)是一个完全正则三部图,G是一个围长大于4的二部图.当G的最大度不大于2m时,本文得到完全正则三部图Km,m,m与G的笛卡尔积的亏格.我们的结果推广了Bonnington和Pisanski关于Km,m,m与偶圈的笛卡尔积的亏格.此外,我们还得到了Km,m,m与一些非二部图的笛卡尔积的不可定向亏格. 展开更多
关键词 亏格 完全正则三部图 部图 笛卡尔积
下载PDF
基于汉字拆分嵌入和二部图的残损碑文识别
4
作者 蔺广逢 吴娜 +2 位作者 贺梦兰 张二虎 孙强 《电子与信息学报》 EI CAS CSCD 北大核心 2024年第2期564-573,共10页
古籍碑刻承载着丰富的历史文化信息,但是由于自然风化浸蚀和人为破坏使得碑石上的文字信息残缺不全。古碑文语义信息多样化且样例不足,使得学习行文语义补全识别残损文字变得十分困难。该文试图从字形空间语义建模解决补全残损汉字进行... 古籍碑刻承载着丰富的历史文化信息,但是由于自然风化浸蚀和人为破坏使得碑石上的文字信息残缺不全。古碑文语义信息多样化且样例不足,使得学习行文语义补全识别残损文字变得十分困难。该文试图从字形空间语义建模解决补全残损汉字进行识别理解这一挑战性任务。该文在层级拆分嵌入(HDE)编码方法的基础上使用动态图修补嵌入(DynamicGrape),对待识别汉字的图像进行特征映射并判别是否残损。如未残损直接转化为层级拆分编码,输入二部图推理字节点到部件节点的边权重,比对字库编码识别理解;如残损需要在字库里检索可能字和部件,对汉字编码的特征维度进行选择,输入二部图推理预测可能的汉字结果。在自建的数据集以及中文自然文本(CTW)数据集中进行验证,结果表明二部图网络可以有效迁移和推理出残损文字字形信息,该文方法可以有效对残损汉字进行识别理解,为残损结构信息处理开拓出了新的思路和途径。 展开更多
关键词 残损碑文 碑文预测 碑文识别 残损文字识别 部图神经网络
下载PDF
完全二部图上的筹码分发博弈
5
作者 张昕浩 姜广峰 郭威力 《北京化工大学学报(自然科学版)》 CAS CSCD 北大核心 2024年第3期131-136,共6页
本文主要研究完全二部图上的筹码分发博弈(chip-firing games)次数的有限性。我们根据顶点的筹码数,定义两个函数并进行分类;结合完全二部图的性质,给出了博弈次数有限的充要条件。
关键词 完全二部图 有限性 筹码分发博弈
下载PDF
团-二部图的距离矩阵的行列式和逆
6
作者 李瑞红 高月凤 《华中师范大学学报(自然科学版)》 CAS CSCD 北大核心 2024年第4期403-408,423,共7页
一个连通图G被称为团-二部图,如果它的块是一些团或者完全二部图.设D(G)是其距离矩阵,利用Graham等作者的一个定理,该文证明了det(D(G))≠0当且仅当K 2,2不是G的一个块,并且给出了D(G)的行列式和逆的公式.
关键词 距离矩阵 行列式 部图
下载PDF
完全二部图K_(4,n)的点被多重集可区别的E-全染色
7
作者 郭亚勤 陈祥恩 《吉林大学学报(理学版)》 CAS 北大核心 2024年第3期480-486,共7页
利用反证法、色集合事先分配法及构造具体染色等方法,讨论完全二部图K_(4,n)的点被多重集可区别的E-全染色,并确定K_(4,n)的点被多重集可区别的E-全色数.
关键词 完全二部图 E-全染色 E-全色数 多重集 色集合
下载PDF
等完全p-部图的点被多重集可区别的一般全染色
8
作者 王萱 陈祥恩 《吉林大学学报(理学版)》 CAS 北大核心 2024年第3期503-514,共12页
利用反证法、色集合事先分配法和构造染色法,讨论等完全p-部图的顶点被多重集可区别的一般全染色,给出最优染色方案,并确定相应染色的色数.
关键词 等完全p-部图 一般全染色 多重集 色集合 可区别
下载PDF
基于用户画像与二部图的大学生就业岗位推荐算法
9
作者 何剑萍 徐胜超 贺敏伟 《吉林大学学报(信息科学版)》 CAS 2024年第5期856-865,共10页
针对现有就业岗位推荐算法仅基于单一的信息源或简单的用户分类,无法充分捕捉大学生的多维特征和个性化需求,从而导致推荐效果不佳的问题,提出基于用户画像与二部图的大学生就业岗位推荐算法。在融合长短期记忆神经网络的条件随机场模... 针对现有就业岗位推荐算法仅基于单一的信息源或简单的用户分类,无法充分捕捉大学生的多维特征和个性化需求,从而导致推荐效果不佳的问题,提出基于用户画像与二部图的大学生就业岗位推荐算法。在融合长短期记忆神经网络的条件随机场模型辅助下,从高校图书馆的档案管理系统中抽取出用户基础信息,基于此生成大学生用户画像。计算不同用户画像特征之间的距离,并采用k均值聚类算法完成用户画像聚类。运用二部图网络搭建基础的大学生就业岗位推荐结构,基于能量分配情况设计初步推荐方案。最后,以加权随机森林模型为基础,考虑用户对项目特征的偏好实现大学生就业岗位的分类,修正初步给出推荐列表的评分,获取精准的大学生就业岗位推荐结果。实验结果表明,应用该方法,给出长度为120的大学生就业岗位推荐列表,其推荐结果的命中率达到了0.94。由此说明,该方法可以精准得出大学生就业岗位推荐结果,从而提高就业匹配度和人力资源利用效率。 展开更多
关键词 部图 就业岗位 个性化推荐 用户画像 评分修正
下载PDF
完全六部图的点被多重集可区别的一般全染色(n1≤n2 < n3 < n4 < n5 < n6)
10
作者 王萱 《理论数学》 2024年第7期258-265,共8页
文章利用反证法、 预先分配颜色集合的方法和构造染色法,探讨了完全六部图的顶点被多重集可区别的一般全染色,找出了最优染色方案并确定了对应的染色的色数。
关键词 完全六部图 一般全染色 多重集 色集合 可区别
下载PDF
完全二部图K5,n(n ≥ 7114)的点被多重集可区别的E-全染色
11
作者 郭亚勤 《理论数学》 2024年第7期163-172,共10页
利用反证法、色集合事先分配法以及构造具体染色等方法,探讨了完全二部图K5,n(n ≥ 7114)的点被多重集可区别的E-全染色,确定了这一类图的点被多重集可区别的E-全色数。
关键词 完全二部图 E-全染色 E-全色数 多重集
下载PDF
半正则二部图的补图生成树计数的一种新方法
12
作者 姚菊田 《应用数学进展》 2024年第2期606-611,共6页
一个二部图G = (U, V, E)是半正则当且仅当同一部顶点集的两个顶点的度相等。 进一步,设G = (V1, V2, E)是一个二部划分为(V1, V2)的连通二部图,即V1 ∪ V2 = V (G) 且V1 ∩ V2 = ∅。 若G满足|V1| = s, |V2| = t,且∀ui ∈ V1, dG(ui) = ... 一个二部图G = (U, V, E)是半正则当且仅当同一部顶点集的两个顶点的度相等。 进一步,设G = (V1, V2, E)是一个二部划分为(V1, V2)的连通二部图,即V1 ∪ V2 = V (G) 且V1 ∩ V2 = ∅。 若G满足|V1| = s, |V2| = t,且∀ui ∈ V1, dG(ui) = x (i = 1, . . . , s), ∀vj ∈ V2, dG(vj ) = y (j = 1, . . . , t),则称G是一个半正则二部图,记作G = (s, t;x, y)。 利用Kirchhoff矩阵-树定理和矩阵的Schur补,本文得到一种半正则二部图的补图的生成树计数一般公式,并得到一些特殊半正则二部图补图的生成树数目计数公式。 展开更多
关键词 部图 半正则 Kirchhoff矩阵-树定理 SCHUR补
下载PDF
基于二部图匹配算法的新高考专业历史数据追踪研究
13
作者 孙全亮 吕震宇 《电脑与信息技术》 2024年第1期109-112,140,共5页
新高考要求按专业填报志愿,精准志愿填报需根据专业历史数据准确预测当年该专业可能的录取分数。针对新高考海量专业录取分数预测过程中,专业名称变化导致的自动历史数据追踪难的问题,设计了一种基于二部图最优匹配的专业历史数据追踪... 新高考要求按专业填报志愿,精准志愿填报需根据专业历史数据准确预测当年该专业可能的录取分数。针对新高考海量专业录取分数预测过程中,专业名称变化导致的自动历史数据追踪难的问题,设计了一种基于二部图最优匹配的专业历史数据追踪算法。该算法基于编辑距离构建了专业名称相似度测度,使用二部图最优匹配解决了最大相似度匹配导致的多对一匹配问题,强制专业名称前两个汉字相同的匹配规则可避免因字符串包含导致的匹配错误。 展开更多
关键词 新高考 部图 数据追踪 志愿填报
下载PDF
4限制边连通二部图的充分条件
14
作者 武梅 张磊 《山西师范大学学报(自然科学版)》 2024年第1期1-5,共5页
设G是一个4限制边连通图,主要研究含有(4,4)-距离点集对的4限制边连通二部图的最优性.
关键词 部图 4限制边连通度 围长 点集对
下载PDF
基于二部图网络的电商平台智能化推送算法研究
15
作者 李遇鑫 谢本亮 《电子商务评论》 2024年第2期3067-3076,共10页
在电商平台领域,大多数推荐算法都是基于用户–物品二部图网络(BGN)。但是这种推荐算法在准确性和多样性上严重不足。本文提出了一种基于BGN链接预测的电子商务推荐算法。首先,将所有用户项数据导入距离公式,计算属性之间的相似度;然后,... 在电商平台领域,大多数推荐算法都是基于用户–物品二部图网络(BGN)。但是这种推荐算法在准确性和多样性上严重不足。本文提出了一种基于BGN链接预测的电子商务推荐算法。首先,将所有用户项数据导入距离公式,计算属性之间的相似度;然后,将BGN投影到单模网络(SMN)中,提高了从BGN中提取潜在链路的效率。在此基础上,根据相似性对潜在链接进行预测。通过在真实电子商务数据集上的实验,证明了我们的算法比典型的推荐算法具有更高的准确率和覆盖率。 展开更多
关键词 部图网络 机器学习 推送算法 电商平台智能化
下载PDF
基于加权二部图及贪婪策略的蜂窝网络D2D通信资源分配 被引量:8
16
作者 申滨 孙万平 +1 位作者 张楠 崔太平 《电子与信息学报》 EI CSCD 北大核心 2023年第3期1055-1064,共10页
D2D(Device-to-Device)通信是解决频谱资源稀缺问题的关键技术之一。该文研究蜂窝网络中“many-tomany”的复杂场景,即单个RB(Resource Block)可以分配给多对D2D用户重用,并且允许单个D2D用户对使用多个RB,其中D2D用户对数量远多于蜂窝... D2D(Device-to-Device)通信是解决频谱资源稀缺问题的关键技术之一。该文研究蜂窝网络中“many-tomany”的复杂场景,即单个RB(Resource Block)可以分配给多对D2D用户重用,并且允许单个D2D用户对使用多个RB,其中D2D用户对数量远多于蜂窝用户设备(Cellular User Equipment,CUE)数量和RB数量。考虑CUE对资源使用具有更高优先级,将此优化问题分解为蜂窝用户资源分配和D2D用户资源重用两个阶段。在第1阶段,提出基于公平性的循环二部图匹配(Fairness-based Circular Bipartite Graph Matching,FCBGM)算法,将现有的RB分配给所有CUE,以最大化蜂窝用户和速率。在第2阶段,分别提出基于二部图的资源重用(Bipartite Graph-based Resource Reuse,BGRR)算法和基于贪婪策略的资源重用(Greedy-based Resource Reuse,GRR)算法,目标是将已经分配给CUE的RB再次分配给D2D用户重用,以最大化系统和速率,同时确保CUE的基本速率需求。仿真结果表明,在D2D用户对数量远大于CUE数量和RB数量的情况下,与现有典型算法相比,所提算法能够有效提高系统和速率,增加D2D接入率,同时兼顾用户公平性和服务质量需求。 展开更多
关键词 D2D通信 资源分配 加权二部图 蜂窝网络
下载PDF
基于二部图表示的属性网络社区发现算法 被引量:1
17
作者 赵兴旺 薛晋芳 《计算机科学》 CSCD 北大核心 2023年第11期107-113,共7页
属性网络社区发现是网络数据分析中的一项重要研究内容。为了提高社区发现的准确性,现有算法大多通过融合拓扑信息和属性信息对属性网络进行低维表示,然后基于低维特征进行社区发现。然而,这类算法通常基于深度模型进行表示学习,缺乏一... 属性网络社区发现是网络数据分析中的一项重要研究内容。为了提高社区发现的准确性,现有算法大多通过融合拓扑信息和属性信息对属性网络进行低维表示,然后基于低维特征进行社区发现。然而,这类算法通常基于深度模型进行表示学习,缺乏一定的可解释性。因此,文中提出了一种基于二部图表示的属性网络社区发现算法,以提高社区发现结果的准确性和可解释性。首先,分别基于属性网络的拓扑信息和属性信息计算网络中各个节点作为代表点的概率,通过两类信息融合选出一定比例的节点作为代表点;其次,基于拓扑结构和节点属性计算各个节点到代表点的距离,构建二部图;最后,基于二部图利用谱聚类算法进行社区发现,得到最终结果。在人造属性网络和真实属性网络上与已有的属性网络社区发现算法进行实验比较分析。实验结果表明,所提算法在标准化互信息、调整兰德指数等评价指标上均优于已有算法。 展开更多
关键词 属性网络 社区发现 部图 融合
下载PDF
基于加权二部图的课程教师推荐方法
18
作者 姚敦红 邓小武 《办公自动化》 2023年第16期5-8,48,共5页
为给高校课程推荐合适的授课教师以提高课程教学质量,本研究提出一种基于加权二部图的课程授课教师推荐方法。首先,采用TSTI量表和TPACK测量工具,以及所构建的教学质量、课程难度等量表,收集某学科专业中的教师和课程特征数据,并构建教... 为给高校课程推荐合适的授课教师以提高课程教学质量,本研究提出一种基于加权二部图的课程授课教师推荐方法。首先,采用TSTI量表和TPACK测量工具,以及所构建的教学质量、课程难度等量表,收集某学科专业中的教师和课程特征数据,并构建教师-课程-教学质量稀疏实验矩阵。接着,将课程难度和教学质量特征混入二部图,构建加权二部图模型,并采用改进的PersonalRank算法科学地预测出教师在未授课程上的教学质量。最后,创建一种融合教师的教学风格和TPACK特征的TOP-N推荐模型,实现课程的授课教师的精确推荐。对比实验结果显示,该方法在课程授课教师推荐准确性和性能上优于传统的协同过滤(CF)推荐算法,并且该方法具有可解释性。 展开更多
关键词 教学风格 技术的学科教学知识(TPACK) 课程教学质量 加权二部图 推荐模型
下载PDF
基于融合相似性和三部图的circRNA与疾病关联预测
19
作者 王波 刘庭斌 +2 位作者 张剑飞 杜晓昕 王鑫炜 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2023年第12期2467-2475,共9页
传统的生物医学实验方法验证circRNA与疾病之间的关系存在耗时、耗力且成本过高的问题,为此提出基于三部图融合相似性的circRNA与疾病关联预测研究的模型(FSTPGCDA). FSTPGCDA引入circRNA-disease关联信息、circRNA-gene关联信息、circ... 传统的生物医学实验方法验证circRNA与疾病之间的关系存在耗时、耗力且成本过高的问题,为此提出基于三部图融合相似性的circRNA与疾病关联预测研究的模型(FSTPGCDA). FSTPGCDA引入circRNA-disease关联信息、circRNA-gene关联信息、circRNA序列信息和疾病语义信息.进行拉普拉斯特征映射和Jaccard指标的融合相似性计算得到相似性矩阵,将不同相似性算法得到的相似性矩阵加权融合得到融合相似性矩阵.利用circRNA-disease关联矩阵和circRNA-gene关联矩阵构建gene-circRNA-disease三部图.通过融合相似性方法为三部图分配初始资源,使用贪心算法进行资源分配.实例验证表明,FSTPGCDA的预测性能和鲁棒性较好. 展开更多
关键词 circRNA与疾病关联 多源信息融合 相似性融合 部图 实例验证
下载PDF
完全四部图K_(n_(1),n_(2),n_(3),n_(4))的点被多重集可区别的一般全染色(n_(1)≤n_(2)=n_(3) 被引量:1
20
作者 王勇军 陈祥恩 《吉林大学学报(理学版)》 CAS 北大核心 2023年第5期1037-1041,共5页
利用反证法、构造染色法和色集合事先分配法,讨论完全四部图K_(n_(1),n_(2),n_(3),n_(4))(n_(1)≤n_(2)=n_(3)<n_(4)或n_(1)=n_(2)=n_(3)=n_(4))的顶点被多重集可区别的一般全染色,给出一个最优染色方案,并确定相应染色的色数.
关键词 完全四部图 一般全染色 多重集 色集合 可区别
下载PDF
上一页 1 2 56 下一页 到第
使用帮助 返回顶部