基于项目级和类别级双混合超图的会话推荐

1

作者 李建伏 张丹 《计算机工程与设计》 北大核心 2025年第6期1758-1765,共8页

为捕获项目间和类别间复杂的顺序、高阶依赖关系,提出一种基于项目级和类别级双混合超图融合的会话推荐方法DF-MHCN。分别从项目和类别转换角度构建一个项目级混合超图和一个类别级混合超图;提出混合超图卷积网络更新两个混合超图中节... 为捕获项目间和类别间复杂的顺序、高阶依赖关系,提出一种基于项目级和类别级双混合超图融合的会话推荐方法DF-MHCN。分别从项目和类别转换角度构建一个项目级混合超图和一个类别级混合超图;提出混合超图卷积网络更新两个混合超图中节点的表示;引入引导注意力机制融合两种节点表示;用更新后的节点嵌入学习会话表示,计算每个节点的点击概率并推荐概率最大的k个项目。实验结果表明,DF-MHCN方法相对于现有的会话推荐方法具有较高的精度。 展开更多

关键词 基于会话的推荐 混合超图 项目级混合超图 类别级混合超图 超图卷积网络 混合超图卷积网络 引导注意力机制

在线阅读 下载PDF 职称材料

混合超图的染色理论 被引量：5

2

作者 刁科凤 刘桂真 《数学进展》 CSCD 北大核心 2005年第2期145-154,共10页

混合超图是含有两种超边的超图,一种称为D-超边,一种称为C-超边,它们的区别主要体现在染色要求上.混合超图的染色,要求每一D-超边至少有两个点染不同的颜色,每一C-超边至少有两个点染相同的颜色.用颜色最多的染色所用的颜色数称为该混... 混合超图是含有两种超边的超图,一种称为D-超边,一种称为C-超边,它们的区别主要体现在染色要求上.混合超图的染色,要求每一D-超边至少有两个点染不同的颜色,每一C-超边至少有两个点染相同的颜色.用颜色最多的染色所用的颜色数称为该混合超图的上色数,用颜色最少的染色所用的颜色数称为该混合超图的下色数.混合超图的染色理论是目前国际组合学界比较新的研究课题之一.本文主要概括介绍关于混合超图染色理论已经取得的一些成果,其中包含本文作者的研究成果.并提出了一些可供进一步研究的问题. 展开更多

关键词 混合超图 严格染色 上色数 下色数

在线阅读 下载PDF 职称材料

完美C-超图的一个充分条件 被引量：1

3

作者 刁科凤 禹继国 《山东大学学报（理学版）》 CAS CSCD 北大核心 2004年第3期6-9,共4页

混合超图是含有两种超边的超图,一种称为D-超边,一种称为C-超边,它们的区别主要体现在着色要求上.在任一着色中,要求每一D-超边至少有两个点着不同的颜色,每一C-超边至少有两个点着相同的颜色.只含D-超边的超图称为D-超图,只含C-超边的... 混合超图是含有两种超边的超图,一种称为D-超边,一种称为C-超边,它们的区别主要体现在着色要求上.在任一着色中,要求每一D-超边至少有两个点着不同的颜色,每一C-超边至少有两个点着相同的颜色.只含D-超边的超图称为D-超图,只含C-超边的超图称为C-超图.主要讨论了C-超图的完美性问题,给出了完美C-超图的一个充分条件。 展开更多

关键词 混合超图 严格着色 上色数 完美C-超图

在线阅读 下载PDF 职称材料

具有最小连通点对图的C-超图的染色讨论 被引量：1

4

作者 刁科凤 赵平 《山东大学学报（理学版）》 CAS CSCD 北大核心 2007年第2期56-58,63,共4页

主要讨论C-超图的染色与点的点对图的连通性之间的关系,证明了对任意给定的不小于3的正整数n,都存在上色数为n且具有最小连通点对图的3一致C-超图.

关键词 混合超图 严格染色 上色数 点对图

在线阅读 下载PDF 职称材料

D-完全一致混合超图不可着色的一个充要条件 被引量：4

5

作者 郑国彪 《纯粹数学与应用数学》 CSCD 2011年第3期308-312,共5页

混合超图的上,下色数与C-超边和D-超边数有着必然联系.一般地,增加C边会使下色数χ(H)增加,增加D-超边会使上色数χ(H)减小.本论文对D-完全一致混合超图进行研究,利用组合数学中分划思想及方法得到的D-完全一致混合超图不可着色的一个... 混合超图的上,下色数与C-超边和D-超边数有着必然联系.一般地,增加C边会使下色数χ(H)增加,增加D-超边会使上色数χ(H)减小.本论文对D-完全一致混合超图进行研究,利用组合数学中分划思想及方法得到的D-完全一致混合超图不可着色的一个充要条件,对D-完全一致混合超图能否着色找到了可行的依据,进一步揭示C-超边数与上,下色数之间的关系,给出了完全一致混合超图K(n,l,m)=(X,lX,Xm)在删除若干C-超边后不可着色的一些结论. 展开更多

关键词 关完全一致混合超图 不可着色 充要条件

在线阅读 下载PDF 职称材料

关于混合FD，MVD超图的理论研究 被引量：1

6

作者 郝忠孝 《计算机研究与发展》 EI CSCD 北大核心 1996年第10期764-769,共6页

本文分别详细讨论了正向混合起图和逆向混合超图中准路的分类定义及理论。给出了正向混合起图中与蕴涵有关的理论，同时，还部分地给出了逆向混合超图中的与消除冗余有关的几个定理。

关键词 混合超图 超图 关系模式 数据库

在线阅读 下载PDF 职称材料

关于D-完全一致混合超图上色数的一个结论的推广 被引量：2

7

作者 郑国彪 《纯粹数学与应用数学》 CSCD 2012年第3期294-302,共9页

混合超图的上、下色数的研究是超图研究中一个重要的话题.由于超图本身结构上的复杂性,近年来对超图色性的研究也近局限于对一些特殊图类的研究,其中完全一致混合超图是最为热门的图类之一.给出了D完全(C不完全)一致混合超图的概念,并... 混合超图的上、下色数的研究是超图研究中一个重要的话题.由于超图本身结构上的复杂性,近年来对超图色性的研究也近局限于对一些特殊图类的研究,其中完全一致混合超图是最为热门的图类之一.给出了D完全(C不完全)一致混合超图的概念,并运用组合数学中有关分划的思想和方法对该图类的色性进行了进一步的研究,对相关文献中给出的结论进行了推广,得到了一个较为一般化的结论.并在该定理的证明中得到并证明了一个关于混合超图C稳定集的重要论断,对超图色性研究有着重要的意义. 展开更多

关键词 D-完全一致混合超图 上色数 下色数

在线阅读 下载PDF 职称材料

3一致C-超图的最小边数

8

作者 刁科凤 赵平 刘桂真 《数学物理学报（A辑）》 CSCD 北大核心 2006年第6期948-952,共5页

混合超图是含有两类超边的超图,一类称为C-超边,一类称为D-超边,它们的区别主要体现在染色要求上．混合超图的染色,要求每一C-超边至少有两个点染相同的颜色,而每一D-超边至少有两个点染不同的颜色．所用的最大颜色数称为对应混合超图... 混合超图是含有两类超边的超图,一类称为C-超边,一类称为D-超边,它们的区别主要体现在染色要求上．混合超图的染色,要求每一C-超边至少有两个点染相同的颜色,而每一D-超边至少有两个点染不同的颜色．所用的最大颜色数称为对应混合超图的上色数,所用的最小颜色数称为对应混合超图的下色数．上、下色数与边数有密切关系．作者在文献[2]中证明了具有最小上色数的3一致C-超图边数的一个下界为‘n(n-2)/3’,其中n为对应混合超图的顶点数．该文证明当n=2k+1时,该下界是可以达到的． 展开更多

关键词 G-超图 严格染色 上色数 点对图

在线阅读 下载PDF 职称材料

关于删除若干C-超边的完全一致混合超图色数的几个结论 被引量：3

9

作者 郑国彪 《青海师专学报》 2008年第5期12-15,共4页

混合超图的上、下色数与C-超边和D-超边数有着必然联系.一般地,增加C-超边会使下色数χ(H)增加,增加D-超边会使上色数-χ(H)减小.本论文以完全混合超图为例,进一步揭示C-超边数与上、下色数之间的关系,给出了完全一致混合超图κ(n,l,m)=... 混合超图的上、下色数与C-超边和D-超边数有着必然联系.一般地,增加C-超边会使下色数χ(H)增加,增加D-超边会使上色数-χ(H)减小.本论文以完全混合超图为例,进一步揭示C-超边数与上、下色数之间的关系,给出了完全一致混合超图κ(n,l,m)=(X,(Xl),(X在删除若干C-超边后其上、下色数的若干结论. 展开更多

关键词 完全一致混合超图 上色数 下色数

在线阅读 下载PDF 职称材料

一类一致混合超图的上、下色数 被引量：4

10

作者 郑国彪 《青海师专学报》 2007年第5期18-22,共5页

本文研究了在l、m固定的情况下,删除完全一致混合超图κ(n,l,m)的若干C-超边和D-超边后其上、下色数的变化.

关键词 完全一致混合超图 C-超边 D-超边 下色数 上色数

在线阅读 下载PDF 职称材料

基于混合超图的一种4NF的判定算法

11

作者 郝忠孝 《计算机研究与发展》 EI CSCD 北大核心 1996年第10期775-777,共3页

本文讨论了混合超图中与４ＮＦ判定有关的理论，并在此基础上给出了一个对应的关系模式是否属于４ＮＦ的判定算法。

关键词 混合超图 算法 关系模式 数据库 超图

在线阅读 下载PDF 职称材料

基于混合超图的最小覆盖、闭包求解算法研究

12

作者 郝忠孝 《计算机研究与发展》 EI CSCD 北大核心 1996年第10期770-774,共5页

文中讨论了基于混合超图的有关冗余消除的部分定理，完善了这一理论。并给出了最小覆盖、闭包求解的新算法，进行了相关算法分析。

关键词 混合超图 闭包 超图 算法 数据库

在线阅读 下载PDF 职称材料

C-完全一致混合超图不可着色的充要条件

13

作者 郑国彪 《青海师范大学学报（自然科学版）》 2011年第3期1-4,共4页

混合超图H′=(X,Xl,mX-D0)(其中D0表示若干恰由X中m个元素组成的D-超边的集合)的着色与其顶点个数有着必然的联系,当顶点个数超过一定数量时,H′便不可着色.本论文给出并证明了这类超图不可正常着色的一个充要条件.这一结论也揭示了这... 混合超图H′=(X,Xl,mX-D0)(其中D0表示若干恰由X中m个元素组成的D-超边的集合)的着色与其顶点个数有着必然的联系,当顶点个数超过一定数量时,H′便不可着色.本论文给出并证明了这类超图不可正常着色的一个充要条件.这一结论也揭示了这类混合超图可正常着色时,其可拥有的最大顶点个数与它的恰由X中m个元素形成的D-超边的个数之间的关系. 展开更多

关键词 C-完全一致混合超图 充分必要条件 不可着色

在线阅读 下载PDF 职称材料

D-完全一致混合超图上色数的研究

14

作者 郑国彪 《青海师范大学学报（自然科学版）》 2012年第2期1-5,共5页

混合超图的上、下色数与C-超边和D-超边数有着必然联系.一般地,增加C-超边会使下色数χ(H)增加,增加D-超边会使上色数χ-(H)减小.本论文对D-完全一致混合超图的上色数进行了研究,并得到一些初步的结果.

关键词 D-完全一致混合超图 上色数 下色数 结论

在线阅读 下载PDF 职称材料

C-超图的最小边数与染色问题 被引量：1

15

作者 赵平 刁科凤 《曲阜师范大学学报（自然科学版）》 CAS 2004年第2期33-36,共4页

讨论了3一致C＿超图的最小边数问题,给出了上色数为2的3一致C＿超图的最小边数的一个上界.

关键词 3一致φ-超图 最小边数 严格染色 上色数 点对图

在线阅读 下载PDF 职称材料

一类弱惟一染色B-超图的构造及其最小点数

16

作者 刘洪平 赵平 许娟 《山东大学学报（理学版）》 CAS CSCD 北大核心 2010年第2期5-9,共5页

定义了弱惟一染色B-超图,给出了一种构造弱惟一染色B-超图的方法,称为直角三角形构造法,并讨论了由直角三角形构造法得到的弱惟一染色B-超图的最小点数.

关键词 B-超图 严格染色 上色数 弱惟一染色混合超图 直角三角形构造法

原文传递

给定色可行集的极大混合超图

17

作者 段潇潇 朱潇 刁科凤 《曲阜师范大学学报（自然科学版）》 CAS 2014年第2期41-44,共4页

若C=D,则混合超图H=(X,C,D)称为bi-超图.向量R(H)=(r1,r2,…,rχ珋)表示超图H的色谱,其中ri(i=1,2,…,χ珋)表示H的不同的严格i-染色的数目,χ珋表示H的上色数.证明了对于一个确定的可行集,存在一个bi-超图有任意多的边数和点数,部分解... 若C=D,则混合超图H=(X,C,D)称为bi-超图.向量R(H)=(r1,r2,…,rχ珋)表示超图H的色谱,其中ri(i=1,2,…,χ珋)表示H的不同的严格i-染色的数目,χ珋表示H的上色数.证明了对于一个确定的可行集,存在一个bi-超图有任意多的边数和点数,部分解决了由Voloshin提出的公开问题. 展开更多

关键词 混合超图 严格i-染色 可行集 色谱

在线阅读 下载PDF 职称材料