损失函数:
hinge-loss=(0,1-t*y), t=1/-1
此时margin=1,也可以!=1,但要同步后面 的t。 保证有个超平面间距
新词挖掘
bfs 广度搜索
时间复杂度 O(V+E),所有节点和所有边都需要遍历,判断是否满足某个条件组合。 每条边都有两个Node,只算边的话,会有缺失,所以是 V+E
三元组,词共现 类似于有向边,从前到后,所以E=所有边的数量,即O(n3)或者O(n2);
并没有比遍历穷举快,只是另一种表现形式
损失函数:
hinge-loss=(0,1-t*y), t=1/-1
此时margin=1,也可以!=1,但要同步后面 的t。 保证有个超平面间距
新词挖掘
bfs 广度搜索
时间复杂度 O(V+E),所有节点和所有边都需要遍历,判断是否满足某个条件组合。 每条边都有两个Node,只算边的话,会有缺失,所以是 V+E
三元组,词共现 类似于有向边,从前到后,所以E=所有边的数量,即O(n3)或者O(n2);
并没有比遍历穷举快,只是另一种表现形式