首页> 外国专利> Relevance degree calculation device, relevance degree calculation system, relevance degree calculation method, and relevance degree calculation program

Relevance degree calculation device, relevance degree calculation system, relevance degree calculation method, and relevance degree calculation program

机译:关联度计算装置,关联度计算系统,关联度计算方法以及关联度计算程序

摘要

PROBLEM TO BE SOLVED: To provide a mechanism of association calculation including a technology which suppresses computational complexity of association calculation.SOLUTION: On a graph structure data which is a data model which expresses a relationship among data by a relationship between a node and edge, an association calculation device 10 calculates a propagation value from a node to an adjacent node for every edge using association of a node and weight of edge, and repeatedly calculates an association of each node to a set of node and using the propagation value of the edge. Then, the association calculation device 10 excludes a predetermined node from the node as a calculation object on the basis of the association of the node or the propagation value of the edge, every time an association of a node is calculated. Then, the association calculation device 10 calculates the association of the node of the calculation object in which the predetermined node is excluded.
机译:解决的问题:提供一种包括抑制关联计算的计算复杂度的技术的关联计算机制。关联计算装置10使用节点的关联和边缘的权重来计算每个边缘从节点到相邻节点的传播值,并使用边缘的传播值来重复地计算每个节点与一组节点的关联。 。然后,每当计算节点的关联时,关联计算装置10就根据节点的关联或边缘的传播值从作为计算对象的节点中排除预定的节点。然后,关联性计算装置10计算排除了预定节点的计算对象的节点的关联性。

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号