一种基于二部分图的推荐算法

在对基于二部分图网络结构的推荐算法NBI和基于Pearson系数的协同过滤推荐算法CF,以及当前广泛应用的完全排序算法GRM进行详细分析的基础上,针对这些算法的局限性,提出了一种基于二部分图的推荐算法.采用Movielens数据库对NBI、CF和GRM以及文中所提算法用2个不同的参数进行了比较.实验结果表明:除了当向每个用户推荐50个电影这一种情况外,文中给出算法的推荐准确率均高于其他3种推荐方法.     

图结构上下文及在图聚类中的应用

图结构特征的提取以及距离度量是计算机视觉和模式识别中的重要内容。针对传统的图上下文描述子中只考虑每个柱形区域内的特征点数目而忽略特征点之间的结构信息的问题,提出一种图的结构上下文描述子及距离度量方法。首先对图的所有顶点建立图结构上下文描述子;其次,利用二次卡方（QC）距离方法实现图的距离度量;最后,采用最小生成树聚类算法实现图聚类。实验表明,该方法对于一些非刚性变换的图聚类有较好的效果。     

基于图割和Sobel算子的视频分割算法

针对前景和背景交界处对比度较低的图像分割问题,提出了基于图割和Sobel算子的视频分割算法.首先建立包括颜色分量和对比度分量的能量函数;然后对当前帧和背景求梯度,使用背景的像素梯度来减弱当前帧中背景部分强边缘的梯度值,同时对由颜色模型建立的图像进行Sobel边缘检测,将得到的边缘检测的结果应用到颜色分量和对比度分量中来增加前景和背景对比度;最后,使用图割算法,对能量函数进行最小化求解最终得到分割结果.实验结果表明,当前景和背景交界处颜色相近时,本文分割算法能有效降低分割错误率.     

一类图(C)2n的优美性

给出了图(C)2n的定义,并对其优美标号进行研究,得到了当n=4k+1(k≥1)时,图(C)2n是优美图的结论.     

基于用户反馈的时序二部图推荐方法

推荐系统以用户购买行为相似性为基础,而用户购买不仅包括是与否的选择信息,还有其购买时间和购买后对产品的评价信息作为反馈结果.满意商品能正确反映用户兴趣偏好,而很久以前购买和负面评价的商品,则将误导用户兴趣的分析.因此,在传统二部图推荐的基础上加入用户评价和时间衰减因素,提出一种基于用户反馈的时序推荐方法,经过多个数据集上的实验证明,提出方法在不同推荐列表长度的命中率指标上均有较大幅度的提升.     

餐饮行业食品安全监控管理制度的孙氏图分析

餐饮行业食品安全问题频发引发社会热烈关注,监管制度失效是导致餐饮企业经营者违法行为大量出现的重要原因。通过应用制度工程学中的孙氏图方法,分析了食品安全监管制度的孙氏图,构建了治理食品安全违法行为的惩罚制度参数表,提出了食品安全监管制度的有效条件及观测力度与惩罚力度之间的函数关系。可以为有关部门设计有效的食品安全违法行为惩罚制度提供参考。     

基于响应点计算的悬架效率分析

悬架效率指悬架功率与发动机功率的比值。响应点是车辆在不平路面行驶,由于速度过高,发生脱离路面的抛物线运动后,再落到路面瞬间对应的位置。通过受力分析、运动学分析与坡度分析的结合,计算出响应点。由于利用传统受力分析和动能定理计算发动机在单轮上消耗功率的复杂程度高,进而提出功率键合图方法。利用功率键合图理论得到悬架的键合图模型,并据其求得单轮悬架功率和悬架效率的分析公式,提出了利用悬架效率值评定悬架耗能情况的方法。     

图的(2,1)-点面标号

图G的一个k-(2,1)-点面标号是一个映射c:V(G)∪F(G)→{0,1,…,k},使得相邻的顶点取不同的值,相邻的面取得不同的值,相关联的点面取值至少相差2.G的(2,1)-全标号数λvf2(G)定义为G所有的k-(2,1)-点面标号中最小的k值.给出了树、圈、欧拉二部图、K4、外平面图等简单图类的(2,1)-点面标号数的上界,而且完全刻画了至多含有一个闭内面的外平面图的(2,1)-点面标号数.     

一类非线性斯图谟—刘维尔问题正解的存在性

本文讨论了非线性斯图谟-刘维尔方程[p(x)u'(x)]'+f[u(x)]=0在两端固定边条件下的边值问题,当p(x)是区间[0,1]上的分段线性函数时,其正解存在。     

两类粘合图的 Wiener与 Harary指数

连通图G的Wiener指数是指图G中所有点对的距离之和,Harary指数是指图G中所有点对的距离的倒数之和。本文主要研究了单圈图与双圈图的粘合图以及双圈图与双圈图的粘合图的Wiener指数的下界和Harary指数的上界的问题,并刻画了对应的极值图。