我有数百万个实值向量。向量的维数是100。你知道吗
我想生成具有给定阈值的图结构,该阈值决定两个向量是否连通。你知道吗
如果阈值为3,则向量对[(2,0,0,0…,(0,0,0,…)]彼此连接,并且[(4,0,0,0,…,(0,0,0,…)]分别不连接。你知道吗
显然,最幼稚的方式是暴力。选取两个向量并计算欧氏距离。如果距离大于阈值,则这两个向量是连接的。在重复这些操作之后,我们可以得到图的结构。然而,这是不容易处理的,因为我有100维的向量数以百万计。你知道吗
我的问题是:
- 生成这种图结构的有效方法是什么?你知道吗
- 如何在Python上实现它?你知道吗
Tags:
目前没有回答
相关问题 更多 >
编程相关推荐