91
个编辑
更改
→涌现的渗流模型
通过<math>n</math>次传播，模型能从原始矩阵<math>D</math>中推断出哪些组合是合理的。
通过<math>n</math>次传播，模型能从原始矩阵<math>D</math>中推断出哪些组合是合理的。
将<math>D</math>映射为一个二分图，其中左侧节点表示实体，右侧节点表示属性，边表示它们在训练中被共同观察。在这个图中若两个节点（实体和属性）之间存在最短路径长度为<math>2k+1</math>，则只有在传播步数<math>n>k</math> 时，传播矩阵<math>T_{e,k}^{\left ( n \right ) } </math> 才为非零。若两个节点处于完全不连通的子图中，那么无论传播多少次，该组合都永远无法被学习（即<math>T_{e,k}^{\left ( n \right ) } </math>，对任意<math>n</math>成立。
将<math>D</math>映射为一个二分图，其中左侧节点表示实体，右侧节点表示属性，边表示它们在训练中被共同观察。在这个图中若两个节点（实体和属性）之间存在最短路径长度为<math>2k+1</math>，则只有在传播步数<math>n>k</math> 时，传播矩阵<math>T_{e,k}^{\left ( n \right ) } </math> 才为非零。若两个节点处于完全不连通的子图中，那么无论传播多少次，该组合都永远无法被学习（即<math>T_{e,k}^{\left ( n \right ) } =0</math>，对任意<math>n</math>成立）。
例如，“Man–Walk”可能可达，“Lawyer–Ring”永远不可达，意味着后者不能合理组合。
例如，“Man–Walk”可能可达，“Lawyer–Ring”永远不可达，意味着后者不能合理组合。