基于双编码器的会话型推荐模型

针对现有会话型推荐模型难以准确捕获物品间全局依赖的问题,提出了一种基于双编码器的会话型推荐模型(SR-BE)。该双编码器由基于自注意力网络的全局编码器和基于图神经网络的局部编码器组成,无论被浏览物品之间的时间间隔长还是短,全局编码器都能够利用注意力机制自适应地捕获被浏览物品之间的全局依赖,并将其编码为全局隐向量。为弥补自注意力网络没有结构信息而难以捕获邻近物品间局部依赖的不足,在局部编码器中,首先将会话序列构建成会话图,然后通过图神经网络在会话图上捕获邻近物品间的局部依赖,并将其编码为局部隐向量。最后将从双编码器得到的全局隐向量和局部隐向量线性组合为会话表示,再通过预测层解码会话表示得到每个候选物品被点击的概率。实验结果表明:将基于自注意力网络的全局编码器与基于图神经网络的局部编码器结合在一起,比单一地使用全局编码器或局部编码器在命中率上分别提高了3.11%和6.55%。通过与同类模型客观定量比较,SR-BE模型在两个公开数据集上取得了突出的效果,表明该模型有效、可行。     

一种基于语义的组合服务模板推荐算法

为了实现组合服务的查找功能,提出了一种基于语义的组合服务模板推荐算法。用Web服务本体OWL-S和领域本体描述Web服务,将2个服务之间的语义相似度计算转化为加权二部图的最优匹配问题,利用改进的Kuhn-Munkres算法计算服务间的语义相似度;在此语义相似度的基础上提出一种基于语义的组合服务模板推荐算法。实验结果表明,提出的组合服务模板推荐算法可以快速地搜索出满足用户请求的组合服务模板。     

关于图的augmented Zagreb指数和色数

Augmented Zagreb指数是化学图论中一种新的拓扑指数,能有效地预测辛烷和庚烷的生成热。文章对色数为χ≥2的n阶连通图G的augmented Zagreb指数进行了研究。采用分析结构法和反证法,得到了n被χ整除时图G的augmented Zagreb指数的最大值,并刻画了极图。     

复合图的乘权Harary指数（英文）

分子图的乘权Harary指数H_M(G),被定义为■,其中d_G(u)表示图G中顶点u的度,d_G(u,v)表示图G中顶点u和v之间的距离.本文主要研究4种图操作下得到的复合图的乘权Harary指数,以及在4种图操作下一些特殊复合图的乘权Harary指数的上下界.     

三圈图和四圈图的最大无符号拉普拉斯分离度

设G是一个n阶简单图,其无符号拉普拉斯特征值为q₁(G)≥q₂(G)≥…≥q_n(G).图G的无符号拉普拉斯分离度为S_Q(G)=q₁(G)-q₂(G).研究了三圈图和四圈图的最大无符号拉普拉斯分离度,并刻画了相应的极图.     

拟轮图的导出匹配可扩性

从导出匹配可扩图的定义、结构出发,研究了拟轮图的性质, 构造了一类新的导出匹配可扩图Γn. 主要结果如下:(1)判定具有奇数个顶点的图几乎导出匹配可扩性是co-NP-完全的. (2)Γn中的任何一个图均是边数为5n-6的导出匹配可扩的拟轮图.     

特殊地质地貌区填图中地球物理信息的提取及研究——以宁夏同心地区为例

地球物理手段是特殊地质地貌区填图诸多方法技术中经济、快速、有效的方法之一.通过在宁夏同心地区开展的电阻率测深、高密度电阻率、氡气及地球物理测井等方法取得的资料,通过对资料的精细处理,系统分析和研究,提取有效地质信息.建立视电阻率曲线与地下水矿化度的关系模型,圈定隐伏断层位置,划分垂向地层结构特征,较好解决地质填图中的相关地质问题.     

圆局部竞赛图的最小控制集

文章研究了圆局部竞赛图的最小控制集。通过对非强连通圆的纯粹局部竞赛图、强连通的圆的纯粹局部竞赛图,以及圆的竞赛图三个子图类的分析,完全刻画了圆局部竞赛图最小控制集的结构。     

一种基于服务质量的路由算法

如何提供不同的服务质量(Quality of Service,简称QoS)是互联网络面临的一个重要问题,而服务质量路由(Quality of Service Routing,简称QoSR)则是其中的核心技术和热点问题.在有权图和QoS度量的基础上介绍了QoSR的基本概念及其常用算法思想,融合图论中的有效简化原则,提出并分析了一种网络简化图算法(Network Graph Reduction,简称NGR,)且对其进行了模拟验证.     

室内惯性导航系统/相机拓扑测量的因子图合作定位算法

为解决合作定位算法中滤波结构不易扩展、鲁棒性差的问题,提出了一种适应于室内多用户的惯性导航系统/相机拓扑测量的因子图合作定位算法。利用目标检测识别算法,提出相机拓扑测量合作定位算法。通过构建拓扑测量、惯性导航系统因子函数,推导出基于因子图的可扩展参数优化模型。为进一步提高鲁棒性,引入综合考虑残差和检测分数的权值判断法,提出适应于相机拓扑测量的改进型开关约束算法。仿真和实测实验表明:拓扑测量观测精度的提升对位置和速度估计、算法收敛次数均有不同程度的改善;合作+改进型开关约束算法的定位精度较非合作+非鲁棒算法的提高了79.8%;改进型开关约束算法相比原开关约束算法具有较高的预测成功率,当测量遮挡时长比为0.4时,改进型开关约束算法将原开关约束算法对野值点的预测成功率由89.35%提高到了97.4%;与原开关约束算法相比,引入权值判断法的改进型开关约束算法剔除了同用户多边框的异常拓扑测量值,减小了计算开销,提高了合作定位精度和鲁棒性。