Numpy: Dotproduct of all vectors in a list

user_12455684 0
Viewed 183

Say I have a list of 800 vectors and every vector consists of 1440 scalars.

List = [(1, 2, 3, ... , 1440),
        (1, 2, 3, ... , 1440),
        (1, 2, 3, ... , 1440),
        ...]

How can I calculate the dot product of every vector to each other vector in the fastest way with python and numpy?

dot-product list numpy python
2 Answers

If you want the symmetric matrix where x_ij is the dot product of a_i with a_j, then:

a = np.array(List)
x = a @ a.T
user_7581740

You can use np.triu_indices or np.tril_indices to avoid computing the second half of the matrix. This won't affect the complexity of the computation, but may save some time for a sufficient number of long vectors:

a = np.array(x)
n = a.shape[0]
r, c = np.triu_indices(n)
result = np.empty((n, n))
result[r, c] = result[c, r] = np.sum(a[r] * a[c], axis=1)
user_29887300
Related