修改密码

请输入密码
请输入密码 请输入8-64长度密码 和 email 地址不相同 至少包括数字、大写字母、小写字母、半角符号中的 3 个
请输入密码
提交

修改昵称

当前昵称:
提交

申请证书

证书详情

Please complete this required field.

  • Ultipa Graph V4

Standalone

Please complete this required field.

Please complete this required field.

服务器的MAC地址

Please complete this required field.

Please complete this required field.

取消
申请
ID
产品
状态
核数
申请天数
审批时间
过期时间
MAC地址
申请理由
审核信息
关闭
基础信息
  • 用户昵称:
  • 手机号:
  • 公司名称:
  • 公司邮箱:
  • 地区:
  • 语言:
修改密码
申请证书

当前未申请证书.

申请证书
Certificate Issued at Valid until Serial No. File
Serial No. Valid until File

Not having one? Apply now! >>>

ProductName CreateTime ID Price File
ProductName CreateTime ID Price File

No Invoice

搜索
    中文

      余弦相似度

      概述

      余弦相似度(Cosine Similarity)是用向量空间中两个 N 维向量间夹角的余弦值来表示这两个向量的相似程度。在图上是用点的 N 个属性构成两个 N 维向量并计算余弦相似度。

      余弦相似度的取值范围是 [0,1],数值越大越相似。

      基本概念

      向量

      向量是高等数学的基本概念,低维空间中的向量是比较容易理解和表达的。下图分别展示了二维空间、三维空间中向量 A、B 和坐标轴之间的关系以及它们之间的夹角 θ

      对图中两点进行比较时,用指定的 N 个数值类属性构成两个 N 维向量。

      余弦相似度

      在二维空间中,两个向量的余弦计算公式为:

      在三维空间中,两个向量的余弦计算公式为:

      推广到 n 维空间,余弦相似度的计算公式如下:

      特殊处理

      孤点、不连通图

      计算两点的余弦相似度理论上不依赖边,无论待计算的两个节点是否为孤点或是否处于同一个连通分量内,都不影响它们余弦相似度的计算。

      自环边

      余弦相似度的计算与边无关。

      有向边

      余弦相似度的计算与边无关。

      命令和参数配置

      • 命令:algo(similarity)
      • params() 参数配置项如下:
      名称
      类型
      默认值
      规范
      描述
      ids 或 uuids []_id 或 []_uuid / 必填 指定计算的第一组节点 ID / UUID
      ids2 或 uuids2 []_id 或 []_uuid / 选填 指定计算的第二组节点 ID / UUID
      type string cosine jaccard 或
      overlap 或
      cosine 或
      pearson 或
      euclideanDistance 或
      euclidean
      相似度度量标准:
      jaccard:杰卡德相似度
      overlap:重叠相似度
      cosine:余弦相似度
      pearson:皮尔森相关系数
      euclideanDistance:欧几里得距离
      euclidean:标准化欧几里得距离
      node_schema_property []@<schema>?.<property> / 数值类的点属性;需 LTE;是否携带 schema 均可 type 为 cosine / pearson / euclideanDistance / euclidean 时,必须指定的构成向量的至少两个点属性,无该属性的点不参与计算;type 为 jaccard / overlap 时,此参数无效
      limit int -1 >=-1 返回的结果条数,-1 表示返回所有结果
      top_limit int -1 >=-1 仅选拔模式可用,每个选拔结果 top_list 的长度,-1 表示返回完整结果

      计算模式

      本算法有两种计算模式:

      1. 配对模式:配置有效的两组节点时,将第一组与第二组中的节点两两配对(笛卡尔乘积),逐对计算相似度
      2. 选拔模式:仅配置(第)一组有效节点时,对于其中每一个节点,计算其与图中其他所有点的相似度,返回相似度大于 0 的结果并按相似度大小降序排列

      示例

      示例图

      示例图包含 4 个产品 product1、product2、product3 和 product4(UUID 依次为 1、2、3、4;忽略边),产品包含 price、weight、width 和 height 属性:

      任务回写

      1. 文件回写

      计算模式 配置项 各列数据
      配对模式 filename node1,node2,similarity
      选拔模式 filename node,top_list

      示例:通过属性 price、weight、width 和 height 计算产品 UUID = 1 与产品 UUID = 2,3,4 两两之间的余弦相似度,将算法结果回写至文件

      algo(similarity).params({
        uuids: [1], 
        uuids2: [2,3,4],
        node_schema_property: [price,weight,width,height]
      }).write({
        file:{ 
          filename: "cs_result"
        }
      })
      

      结果:文件 cs_result

      product1,product2,0.986529
      product1,product3,0.878858
      product1,product4,0.816876
      

      示例:通过属性 price、weight、width 和 height 计算产品 UUID = 1,2,3,4 各自与其他所有产品的余弦相似度,将算法结果回写至文件

      algo(similarity).params({
        uuids: [1,2,3,4],
        node_schema_property: [price,weight,width,height],
        type: "cosine"
      }).write({
        file:{ 
          filename: "list"
        }
      })
      

      结果:文件 list

      product1,product2:0.986529;product3:0.878858;product4:0.816876;
      product2,product1:0.986529;product3:0.934217;product4:0.881988;
      product3,product2:0.934217;product4:0.930153;product1:0.878858;
      product4,product3:0.930153;product2:0.881988;product1:0.816876;
      

      2. 属性回写

      算法不支持属性回写。

      3. 统计回写

      算法无统计值。

      直接返回

      计算模式
      别名序号
      类型 描述 列名
      配对模式 0 []perNodePair 各点对及相似度 node1, node2, similarity
      选拔模式 0 []perNode 各点及其选拔结果 node, top_list

      示例:通过属性 price、weight、width 和 height 计算产品 UUID = 1 与产品 UUID = 2,3,4 两两之间的余弦相似度,并按照相似性大小升序排列结果

      algo(similarity).params({
        uuids: [1], 
        uuids2: [2,3,4],
        node_schema_property: [price,weight,width,height],
        type: "cosine"
      }) as cs
      return cs order by cs.similarity
      

      结果:

      node1 node2 similarity
      1 4 0.816876150267203
      1 3 0.878858407519654
      1 2 0.986529413529119

      示例:通过属性 price、weight、width 和 height 分别选拔图中与产品 UUID = 1,2 间余弦相似度最高的产品

      algo(similarity).params({
        uuids: [1,2],
        type: "cosine",
        node_schema_property: [price,weight,width,height],
        top_limit: 1
      }) as top
      return top
      

      结果:

      node top_list
      1 2:0.986529,
      2 1:0.986529,

      流式返回

      计算模式
      别名序号
      类型 描述 列名
      配对模式 0 []perNodePair 各点对及相似度 node1, node2, similarity
      选拔模式 0 []perNode 各点及其选拔结果 node, top_list

      示例:通过属性 price、weight、width 和 height 计算产品 UUID = 3 与产品 UUID = 1,2,4 两两之间的余弦相似度,仅返回相似度大于 0.9 的结果

      algo(similarity).params({
        uuids: [3], 
        uuids2: [1,2,4],
        node_schema_property: [price,weight,width,height],
        type: "cosine"
      }).stream() as cs
      where cs.similarity > 0.9 
      return cs
      

      结果:

      node1 node2 similarity
      3 2 0.934216530725663
      3 4 0.930152895706265

      示例:通过属性 price、weight、width 和 height 分别选拔图中与产品 UUID = 1,3 间余弦相似度最高的产品

      algo(similarity).params({
        uuids: [1,3],
        node_schema_property: [price,weight,width,height],
        type: "cosine",
        top_limit: 1
      }).stream() as top
      return top
      

      结果:

      node top_list
      1 2:0.986529,
      3 2:0.934217,

      实时统计

      算法无统计值。

      请完成以下信息后可下载此书
      *
      公司名称不能为空
      *
      公司邮箱必须填写
      *
      你的名字必须填写
      *
      你的电话必须填写
      *
      你的电话必须填写