【技术实现步骤摘要】
基于随机游走人员亲密度的计算系统及方法
本专利技术涉及一种计算系统及方法,特别是涉及一种基于随机游走人员亲密度的计算系统及方法。
技术介绍
随机游走模型的基本思想是,从一个或一系列顶点开始遍历一张图,在任意一个顶点,遍历者将以概率1-A游走到这个顶点的邻居顶点,以概率A随机跳跃(teleport)到图中的任何一个顶点,称A为跳转发生概率。每次游走后得出一个概率分布,该概分布刻画了图中每一个顶点被访问到的概率,用这个概率分布作为下一次游走的输入并反复迭代这一过程当,满足一定前提条件时这个概率分布会趋于收敛收敛即可以得到一个稳定的概率分布。在数据挖掘领域,传统的都是利用随机游走模型,构造大量数据,根据随机游走数据分布特征,解决一些多标签分类问题、判断证券价格走势等。然而,这些方法需要构建大量数据,容易造成数据冗余,计算量大,耗时耗材。
技术实现思路
本专利技术所要解决的技术问题是提供一种基于随机游走人员亲密度的计算系统及方法,其能够通过对随机游走算法的改进,使该方法执行效率更高,更加节省资源;通过使用最终收敛的转移矩阵作为亲密度的衡量,将人与人之间的关系更加准确。本专利技术是通过下述技术方案来解决上述技术问题的:一种基于随机游走人员亲密度的计算系统,其包括语义网络引擎模块、亲密度计算推荐引擎模块,语义网络引擎模块与亲密度计算推荐引擎模块相连,其中语义网络引擎模块包括数据抽取模块、关系权重自动识别器模块,数据抽取模块与关系权重自动识别器模块相连;亲密度计算推荐引擎模块包括添加阻尼系数的随机游走训练模块、马尔可夫矩阵收敛性能评估模块,添加阻尼系数的随机游走训练模块与马 ...
【技术保护点】
一种基于随机游走人员亲密度的计算系统,其特征在于,其包括语义网络引擎模块、亲密度计算推荐引擎模块,语义网络引擎模块与亲密度计算推荐引擎模块相连,其中语义网络引擎模块包括数据抽取模块、关系权重自动识别器模块,数据抽取模块与关系权重自动识别器模块相连;亲密度计算推荐引擎模块包括添加阻尼系数的随机游走训练模块、马尔可夫矩阵收敛性能评估模块,添加阻尼系数的随机游走训练模块与马尔可夫矩阵收敛性能评估模块相连。
【技术特征摘要】
1.一种基于随机游走人员亲密度的计算系统,其特征在于,其包括语义网络引擎模块、亲密度计算推荐引擎模块,语义网络引擎模块与亲密度计算推荐引擎模块相连,其中语义网络引擎模块包括数据抽取模块、关系权重自动识别器模块,数据抽取模块与关系权重自动识别器模块相连;亲密度计算推荐引擎模块包括添加阻尼系数的随机游走训练模块、马尔可夫矩阵收敛性能评估模块,添加阻尼系数的随机游走训练模块与马尔可夫矩阵收敛性能评估模块相连。2.如权利要求1所述的基于随机游走人员亲密度的计算系统,其特征在于,所述数据抽取模块从实体库、属性库、关系库中将数据抽取到分布式图形数据库中。3.如权利要求1所述的基于随机游走人员亲密度的计算系统,其特征在于,所述关系权重自动识别器模块将分布式图形数据库中的数据按照权重进行...
【专利技术属性】
技术研发人员:闵圣捷,丁星,杨春勇,武静,周洋,肖青山,许文英,谢涛,张铭东,
申请(专利权)人:中电科华云信息技术有限公司,
类型:发明
国别省市:上海,31
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。