基于受限信任关系和概率分解矩阵的推荐 被引量：19

1

作者 印桂生 张亚楠 +1 位作者 董宇欣 韩启龙 《电子学报》 EI CAS CSCD 北大核心 2014年第5期904-911,共8页

现有的推荐算法很难对没有任何记录的冷启动用户或者历史记录稀疏的用户给出准确的推荐,即用户的冷启动问题.本文提出一种基于受限信任关系和概率分解矩阵的推荐方法,由不信任关系约束信任关系的传播,得到准确且覆盖全面的用户信任关系... 现有的推荐算法很难对没有任何记录的冷启动用户或者历史记录稀疏的用户给出准确的推荐,即用户的冷启动问题.本文提出一种基于受限信任关系和概率分解矩阵的推荐方法,由不信任关系约束信任关系的传播,得到准确且覆盖全面的用户信任关系矩阵,并通过对用户信任关系矩阵和用户商品矩阵的概率分解联合用户信任关系和用户商品矩阵信息,为用户给出推荐.实验表明该方法对冷启动用户和历史记录稀疏的用户的推荐效果有较大幅度的提升,有效地解决了用户的冷启动问题. 展开更多

关键词 推荐算法 受限信任传播 概率分解矩阵 用户的冷启动问题

在线阅读 下载PDF 职称材料

基于提升系数的微博异常排名检测方法 被引量：5

2

作者 印桂生 张亚楠 +2 位作者 董宇欣 袁伟伟 董红斌 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2013年第4期488-493,共6页

通过操纵微博提升排名的行为严重干扰了正常的微博排名秩序,现有的微博异常排名检测方法忽略了微博拓扑对微博排名的影响.文中通过比较微博网络中随机链接的微博BlogRank值与全连接、环状拓扑微博联盟中目标微博的BlogRank值,提出一种... 通过操纵微博提升排名的行为严重干扰了正常的微博排名秩序,现有的微博异常排名检测方法忽略了微博拓扑对微博排名的影响.文中通过比较微博网络中随机链接的微博BlogRank值与全连接、环状拓扑微博联盟中目标微博的BlogRank值,提出一种基于提升系数的微博异常排名检测方法.在仿真数据集的实验表明,该方法能通过微博拓扑有效地识别微博异常排名. 展开更多

关键词 微博异常排名 微博拓扑 提升系数 BlogRank算法

在线阅读 下载PDF 职称材料

遗忘曲线的协同过滤推荐模型 被引量：23

3

作者 印桂生 崔晓晖 马志强 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2012年第1期85-90,共6页

针对资源历史评价信息的时效量化问题,研究了一种应用遗忘曲线的协同过滤推荐模型.该模型以推荐信系统的构成要素为基础,将历史信息的时效量化函数引入到未知评分资源的推荐计算中.通过多阶段时效量化方法与时间单位映射函数,揭示不同... 针对资源历史评价信息的时效量化问题,研究了一种应用遗忘曲线的协同过滤推荐模型.该模型以推荐信系统的构成要素为基础,将历史信息的时效量化函数引入到未知评分资源的推荐计算中.通过多阶段时效量化方法与时间单位映射函数,揭示不同资源时效衰减速率随用户兴趣变化的规律,获取具有记忆心理学中遗忘特征的推荐评价数值.实验表明,与现有协同过滤推荐模型的推荐效果相比,模型能够合理解决时效量化问题并提供质量较高的推荐效果. 展开更多

关键词 协同过滤 推荐系统 时效量化 时间单位映射函数 遗忘曲线

在线阅读 下载PDF 职称材料

四面体模型质量度量准则及其之间的关系 被引量：5

4

作者 印桂生 李艳波 +2 位作者 张菁 朱长明 倪军 《计算力学学报》 EI CAS CSCD 北大核心 2012年第1期55-61,共7页

四面体模型质量度量准则是评价网格模型质量的标准,但长期以来,对四面体单元质量的度量和评价并没有公认的标准。因此,本文对常用的四面体网格模型质量度量准则进行总结,并从理论上证明了各质量度量准则之间的关系,同时通过实验分析各... 四面体模型质量度量准则是评价网格模型质量的标准,但长期以来,对四面体单元质量的度量和评价并没有公认的标准。因此,本文对常用的四面体网格模型质量度量准则进行总结,并从理论上证明了各质量度量准则之间的关系,同时通过实验分析各质量度量准则之间的这种关系是否成立。分析认为在优化四面体模型时,不能仅仅采用某一种度量标准来评价网格的质量,应根据不同的四面体类型,采用不同的准则或将几种准则联合起来对四面体模型质量进行度量。 展开更多

关键词 四面体网格模型 网格优化 质量度量

在线阅读 下载PDF 职称材料

快速高效的碰撞检测算法 被引量：4

5

作者 印桂生 王海玲 +2 位作者 张菁 倪军 王建 《上海交通大学学报》 EI CAS CSCD 北大核心 2012年第6期962-966,971,共6页

为了提高碰撞检测算法的效率,提出了一种快速高效的碰撞检测方法.利用Morton码存储物体信息,给出一种改进的图层级结构,可快速分割物体空间,减少物体对相交检测;利用图形处理器(GPU)的并行处理特性进行物体包围盒层级树构建、树遍历,不... 为了提高碰撞检测算法的效率,提出了一种快速高效的碰撞检测方法.利用Morton码存储物体信息,给出一种改进的图层级结构,可快速分割物体空间,减少物体对相交检测;利用图形处理器(GPU)的并行处理特性进行物体包围盒层级树构建、树遍历,不仅可以快速处理碰撞检测中的事务,还可节省存储空间.实验表明,该方法能够快速构建物体层级结构,并能进行高效的碰撞检测计算. 展开更多

关键词 碰撞检测 计算机图形 层次结构 图形处理器 并行计算

在线阅读 下载PDF 职称材料

面向离散优化问题的改进二元粒子群算法 被引量：6

6

作者 印桂生 崔晓晖 +1 位作者 董宇欣 杨雪 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2015年第2期191-195,共5页

二元粒子群算法被广泛用于求解离散组合优化问题。在求解离散优化问题时,二元粒子群算法会出现解空间利用率低,速度和状态趋同以及退化和波动等演化问题。针对这些问题,提出一种改进的二元粒子群算法。算法使用Gray码演化基编码,混沌初... 二元粒子群算法被广泛用于求解离散组合优化问题。在求解离散优化问题时,二元粒子群算法会出现解空间利用率低,速度和状态趋同以及退化和波动等演化问题。针对这些问题,提出一种改进的二元粒子群算法。算法使用Gray码演化基编码,混沌初始化过程,改进速度和状态调整方法以及子代处理方法用于提高种群利用率和种群多样性。在不同类型的检验函数以及多选择背包问题上,和现有优化算法及其他二元粒子群算法相比,改进算法能够获得较高的收敛精度以及较快的收敛速度,体现出多离散优化问题的实际效用。 展开更多

关键词 二元粒子群 GRAY码 混沌 子代处理 离散优化

在线阅读 下载PDF 职称材料

分形算法调和的海浪模拟方法 被引量：6

7

作者 印桂生 王海玲 +1 位作者 张菁 陈怀友 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2011年第11期1495-1500,共6页

针对高真实感海面建模困难的问题,提出了一种基于分形算法调和的海面建模方法.将海面分离为基波面和高频细节,基波通过叠加的正弦波模型合成,并基于基波网格的形变提取特征法线,用于视觉效果模拟.为了增加高频细节,引入中点随机位移分... 针对高真实感海面建模困难的问题,提出了一种基于分形算法调和的海面建模方法.将海面分离为基波面和高频细节,基波通过叠加的正弦波模型合成,并基于基波网格的形变提取特征法线,用于视觉效果模拟.为了增加高频细节,引入中点随机位移分形算法,依据海面的方向特征数据优化分形参数,同时根据视点距离、人眼的视觉特性及视角变化进行海面多分辨率层次划分,并对每个LOD层次进行不同深度的递归分形,提高波浪细节的合理性,生成分形算法调和的海面形态.此外,充分利用GPU技术实现海面视觉效果.实验证明,该方法有效的提高了海面的真实感,并达到了很好的绘制速率. 展开更多

关键词 海浪模型 分形 特征约束 多分辨率 自适应细分

在线阅读 下载PDF 职称材料

基于九宫格的累进LOD地形绘制算法 被引量：3

8

作者 印桂生 陈怀友 +1 位作者 张菁 李建军 《西南交通大学学报》 EI CSCD 北大核心 2010年第3期411-417,共7页

为减少地形绘制中地形分割与视点中心块分割的次数,提高绘制效率,提出了九宫格地形快速绘制算法.利用九宫格的特性建立地面多分辨率"块"结构,将每次分辨率变换都集中在周围8格中,使地形分割与视点中心块分割合并为1次;九宫格... 为减少地形绘制中地形分割与视点中心块分割的次数,提高绘制效率,提出了九宫格地形快速绘制算法.利用九宫格的特性建立地面多分辨率"块"结构,将每次分辨率变换都集中在周围8格中,使地形分割与视点中心块分割合并为1次;九宫格分层结构使多分辨率模型中模型细节的处理和绘制三角形的个数以17/81的倍率递减,提高了运算速度.提出了边界裂缝消除算法,以修正多分辨率模型产生的裂缝,并对九宫格算法进行了性能分析和误差评估.实验结果表明,当分层数为3时,该算法在保持视觉效果的同时,比四叉树算法的绘制效率提高约14.7倍. 展开更多

关键词 虚拟现实 三维地形 九宫格 多分辨率解析 裂缝 层次细节

在线阅读 下载PDF 职称材料

近程防御武器系统可视化仿真研究 被引量：2

9

作者 印桂生 陈怀友 +1 位作者 张菁 陈杰 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2010年第2期220-225,共6页

针对近程防御武器系统研发过程中的论证、分析、设计以及仿真等需求,研究实现了一套技战术相结合的数字化武器系统仿真平台,利用该平台支持近程防御系统论证、设计、研制、试验、测试等阶段的研发工作.应用虚拟现实技术和Vega Prime实... 针对近程防御武器系统研发过程中的论证、分析、设计以及仿真等需求,研究实现了一套技战术相结合的数字化武器系统仿真平台,利用该平台支持近程防御系统论证、设计、研制、试验、测试等阶段的研发工作.应用虚拟现实技术和Vega Prime实现了近程防御武器系统打击目标过程的仿真,对炮弹和导弹弹道计算、武器操纵、实时碰撞检测技术做了深入研究.根据运动学和动力学原理优化了炮弹和导弹的飞行模型,提出了舰炮的机械运动模型,改进了适合武器仿真的高速物体碰撞检测技术,实现了近程防御武器系统作战仿真的全过程,验证了仿真平台的实用性,提高了仿真的真实性. 展开更多

关键词 虚拟现实 可视化仿真 近程防御 舰炮 VEGA PRIME

在线阅读 下载PDF 职称材料

基于Rough-Fuzzy的网构软件信任度量模型 被引量：3

10

作者 印桂生 王莹洁 董宇欣 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2013年第2期221-226,共6页

针对网构软件信任度量模型缺少自适应性和不能很好地刻画信任关系复杂性和不确定性的问题,提出基于Rough-Fuzzy的网构软件信任度量模型.将Rough-Fuzzy思想引入到对网构软件的信任度量上,并将信息熵理论引入到不同信任属性值的权值计算上... 针对网构软件信任度量模型缺少自适应性和不能很好地刻画信任关系复杂性和不确定性的问题,提出基于Rough-Fuzzy的网构软件信任度量模型.将Rough-Fuzzy思想引入到对网构软件的信任度量上,并将信息熵理论引入到不同信任属性值的权值计算上,以解决信任属性值计算的不确定性问题.实验表明该度量模型对善意节点和恶意节点的信任度有明显的区分效果,能够抑制恶意节点的信任度增长.并且该模型具有良好的适应性,对于一些信任度量参数,系统可以动态地去调整并且增加或减少信任度量属性,能够很好地适应开放网络环境的动态性特点. 展开更多

关键词 Rough-Fuzzy 信任度量模型 信息熵 信任属性

在线阅读 下载PDF 职称材料

基于差异时效的服务评价模型 被引量：2

11

作者 印桂生 崔晓晖 +1 位作者 马志强 董红斌 《西南交通大学学报》 EI CSCD 北大核心 2012年第4期652-661,共10页

针对KNN(k-nearest neighbor)方法在服务评价过程中存在的时效量化、评价窗口宽度以及反馈控制等问题,提出了具有差异时效的服务评价模型(WSEM-VTU).在WSEM-VTU中,采用系统动力学方法研究复杂时效量化方法,以获得差异时效量化结果;基于... 针对KNN(k-nearest neighbor)方法在服务评价过程中存在的时效量化、评价窗口宽度以及反馈控制等问题,提出了具有差异时效的服务评价模型(WSEM-VTU).在WSEM-VTU中,采用系统动力学方法研究复杂时效量化方法,以获得差异时效量化结果;基于复杂时效量化方法得到的结果,自适应计算评价窗口宽度;根据评价统计特征,设计恶意评价反馈控制策略.通过实验,将WSEM-VTU与现有评价模型WSEM-E及WSEM-KNN进行比较,结果表明:WSEM-VTU的平均误差为0.877,比WSEM-E和WSEM-KNN分别降低了1.020和0.135;引入反馈控制策略后,WSEM-VTU出现恶意评价的情况平均降低67%. 展开更多

关键词 WEB服务 差异时效 服务评价 反馈控制

在线阅读 下载PDF 职称材料

基于粗约简的数据流增量聚类算法 被引量：2

12

作者 印桂生 于翔 宁慧 《西南交通大学学报》 EI CSCD 北大核心 2009年第5期637-642,653,共7页

针对数据流聚类算法CluStream需预先指定微聚类数目无法准确描述数据流的变化,进而影响最终聚类结果的缺陷,提出了基于粗约简的数据流增量聚类算法RICStream(rough incremental clustering stream).该算法在保证聚类精度的前提下,对参... 针对数据流聚类算法CluStream需预先指定微聚类数目无法准确描述数据流的变化,进而影响最终聚类结果的缺陷,提出了基于粗约简的数据流增量聚类算法RICStream(rough incremental clustering stream).该算法在保证聚类精度的前提下,对参与聚类的数据流属性进行动态调整,有效地减少了聚类时间和计算量.提出了一种可增量调整的网格结构以存储数据流,保证了聚类结果能有效反映数据流的变化情况.基于真实数据集和仿真数据集的实验结果表明,RICStream算法具有较高的效率和聚类精度. 展开更多

关键词 数据挖掘 聚类 约简 数据流

在线阅读 下载PDF 职称材料

基于卷积神经网络的手绘草图识别 被引量：4

13

作者 印桂生 严雪 +1 位作者 王宇华 张震 《吉林大学学报（信息科学版）》 CAS 2019年第4期417-425,共9页

针对目前手绘草图识别难度大,识别准确率低且主要以手工提取特征为主,提出一种新的卷积神经网络结构DCSN(Deeper-CNN-Sketch-Net)进行手绘图像识别。DCSN模型是根据手绘草图的特点进行设计,如在首层采用了更大的卷积核获取草图的结构信... 针对目前手绘草图识别难度大,识别准确率低且主要以手工提取特征为主,提出一种新的卷积神经网络结构DCSN(Deeper-CNN-Sketch-Net)进行手绘图像识别。DCSN模型是根据手绘草图的特点进行设计,如在首层采用了更大的卷积核获取草图的结构信息和更小的步长尽可能多保留特征信息,通过增加网络层数加深网络深度等。为进一步提高识别准确率,针对手绘草图的特点提出了两种新的数据增强方法,小图形缩减策略和尾部移除策略增加数据集的多样性,并利用扩充的数据集训练DCSN网络。经实验验证,所提出的模型在目前最大的手绘图像数据集上可以取得70. 5%的识别准确率,超过了目前存在的几种主流的手绘草图识别方法。 展开更多

关键词 手绘草图识别 卷积神经网络 网络模型 数据增强

在线阅读 下载PDF 职称材料

使用轨迹指纹和地点相似性的地点推荐 被引量：1

14

作者 印桂生 程伟杰 +2 位作者 董宇欣 董红斌 张万松 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2016年第3期414-419,共6页

针对传统的时空轨迹相似性度量算法中存在的计算复杂度高且不适于增量计算的问题,提出了基于相似哈希计算用户时空轨迹相似度的方法,同时使用逆轨迹频率(ITF)度量位置流行度对轨迹相似性的影响,将用户的历史轨迹编码为二进制轨迹指纹,... 针对传统的时空轨迹相似性度量算法中存在的计算复杂度高且不适于增量计算的问题,提出了基于相似哈希计算用户时空轨迹相似度的方法,同时使用逆轨迹频率(ITF)度量位置流行度对轨迹相似性的影响,将用户的历史轨迹编码为二进制轨迹指纹,并根据海明距离判断轨迹指纹之间的相似性,使得相似性计算可以在线性时间内完成;此外,改进了地点相似性算法,并将轨迹相似度和地点相似度相结合提出了基于地点和轨迹相似性的地点推荐算法。实验结果表明,本文的推荐方法在准确率、召回率和覆盖率方面能够取得较好的推荐效果,验证了所提方法的有效性。 展开更多

关键词 时空轨迹 轨迹相似性 轨迹指纹 地点流行度 地点推荐

在线阅读 下载PDF 职称材料

网构软件系统中基于信誉激励的协作博弈模型 被引量：1

15

作者 印桂生 王姝音 +1 位作者 刘杰 董宇欣 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2012年第12期1515-1521,共7页

为了促使网构软件系统中各软件服务实体在彼此交互、协作的过程中自主的形成协作关系,提出了一种网构软件系统中将信誉评估与博弈理论相结合的协作博弈演化模型GBDTM(games-based DyTrust model).该模型借鉴经济学中博弈论的思想,对网... 为了促使网构软件系统中各软件服务实体在彼此交互、协作的过程中自主的形成协作关系,提出了一种网构软件系统中将信誉评估与博弈理论相结合的协作博弈演化模型GBDTM(games-based DyTrust model).该模型借鉴经济学中博弈论的思想,对网构软件系统中实体节点的协作过程进行博弈分析与建模,并通过在博弈模型中引入节点的信誉值,对博弈模型中的收益函数进行修正,GBDTM有效地建立了节点之间的激励合作机制,促进各实体节点间的协作,提高了网构软件系统的整体安全性能. 展开更多

关键词 协作博弈模型 信誉评估模型 博弈论 DyTrust模型 激励机制

在线阅读 下载PDF 职称材料

面向构件语义关系的软件体系结构演化分析 被引量：1

16

作者 印桂生 宋敏 +2 位作者 韦正现 王红滨 张万松 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2011年第10期1329-1335,共7页

为确定软件体系结构(SA)演化的影响程度,在描述构件本身及构件之间的语义关系基础上,提出了构件内部和构件之间的语义协议关系,并构造了SA语义关系模型和语义关系矩阵,将构件之间的语义关系连接形成语义关系链,提出了SA语义关系链矩阵... 为确定软件体系结构(SA)演化的影响程度,在描述构件本身及构件之间的语义关系基础上,提出了构件内部和构件之间的语义协议关系,并构造了SA语义关系模型和语义关系矩阵,将构件之间的语义关系连接形成语义关系链,提出了SA语义关系链矩阵并对它的性质进行了分析.在此基础上,提出了语义关系链波及效应与语义关系构件波及效应算法,同时针对不同语义协议关系项的强弱程度不同,提出了删除构件语义关系构件波及效应算法.实验结果表明,从构件之间的语义关系、语义协议关系的角度,能够较好地确定SA演化操作的波及效应,从而对SA演化进程及其影响进行有效地预测和控制. 展开更多

关键词 软件体系结构 构件 语义关系 演化

在线阅读 下载PDF 职称材料

基于字节码关键路径的智能合约漏洞检测 被引量：5

17

作者 印桂生 高乐 +1 位作者 庄园 李俊 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2022年第2期255-261,共7页

目前智能合约漏洞检测技术手段单一,多数方法只针对合约的源代码,鲜有面向智能合约其他类型的安全检测。本文在仅给定智能合约二进制代码的情况下,针对最高频的可重入漏洞、委托调用漏洞和时间戳依赖漏洞,设计并实现了一种基于关键路径... 目前智能合约漏洞检测技术手段单一,多数方法只针对合约的源代码,鲜有面向智能合约其他类型的安全检测。本文在仅给定智能合约二进制代码的情况下,针对最高频的可重入漏洞、委托调用漏洞和时间戳依赖漏洞,设计并实现了一种基于关键路径的智能合约漏洞检测方法。基于合约字节码构建智能合约执行控制流图;根据智能合约漏洞特点定义关键指令及规则,生成关键路径;最后采用规则匹配实现漏洞检测。通过对以太坊网络上8000个智能合约进行实验测试,结果表明:该方法可有效检测上述3类漏洞,准确度高达93.75%。 展开更多

关键词 区块链 智能合约 安全分析 漏洞检测 二进制代码 字节码 关键指令 关键路径

在线阅读 下载PDF 职称材料

船舶安全事故典型案例分析与研究 被引量：12

18

作者 印桂生 孙颖 +2 位作者 杨东梅 李少彪 李泽 《船舶》 2021年第4期1-14,共14页

挖掘船舶事故案例数据对提升船舶安全,实现规避事故具有重大的价值与意义。对近十年船舶安全事故案例进行研究,阐述典型事故案例的背景概况,采用事故发生流程图对事故产生的原因进行分析。统计分析这些安全事故的船舶类型、事故类型等,... 挖掘船舶事故案例数据对提升船舶安全,实现规避事故具有重大的价值与意义。对近十年船舶安全事故案例进行研究,阐述典型事故案例的背景概况,采用事故发生流程图对事故产生的原因进行分析。统计分析这些安全事故的船舶类型、事故类型等,同时由船舶安全事故案例引发对船舶安全影响因素的探讨。提出在船舶技术方面采用智能决策辅助的方式降低事故发生率,分析研究新规范对船舶安全的影响,以及船舶事故案例数据的应用价值。 展开更多

关键词 船舶安全 船舶事故 案例分析 数据应用

在线阅读 下载PDF 职称材料

确定自动机上的XML数据过滤算法改进

19

作者 印桂生 沈洁 谢晓芹 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2011年第3期328-333,共6页

XML数据过滤过程中存在的缓存失效会导致过滤效率的降低,因此研究基于确定有限自动机的XML数据过滤过程中如何减少缓存失效对于改进过滤的性能具有重要意义.对已有的Lazy DFA执行算法进行改进,引入了频繁访问区的概念,对缓存中的状态增... XML数据过滤过程中存在的缓存失效会导致过滤效率的降低,因此研究基于确定有限自动机的XML数据过滤过程中如何减少缓存失效对于改进过滤的性能具有重要意义.对已有的Lazy DFA执行算法进行改进,引入了频繁访问区的概念,对缓存中的状态增加一个状态转换计数器,然后通过设定该计数器的访问阈值对缓存中的数据进行筛选,超过该阈值的状态被确定为频繁访问区中的状态.并通过实验证明该访问机制可以减少自动机中状态转移过程在缓存大量状态中的搜索时间,从而有效地提高过滤和查询的时间性能. 展开更多

关键词 DFA XML 状态转移 频繁访问节点

在线阅读 下载PDF 职称材料

冲突检测中的主动规则技术

20

作者 印桂生 宋彦彬 +1 位作者 杨东梅 沈洁 《信息技术》 2006年第2期61-64,共4页

提出主动数据库技术的一个新应用———主动规则应用于虚拟装配中的冲突检测,使虚拟装配具有了主动能力;论述分析了虚拟装配过程中冲突检测的主动功能需求;分析了虚拟装配环境的事件、条件、动作;提出了规则模型;对规则进行了描述。

关键词 主动数据库 主动规则 ECA 虚拟装配 冲突检测

在线阅读 下载PDF 职称材料