Рассчитать сходство разреженной матрицы

Question

Я использую Python с модулем numpy, scipy и scikit-learn.

Я хотел бы классифицировать массивы в очень большой разреженной матрице. (100000 * 100000)

Значения в матрице, равны 0 или 1. Единственное, что у меня есть индекс стоимости = 1.

a = [1,3,5,7,9] 
b = [2,4,6,8,10] 

что означает

a = [0,1,0,1,0,1,0,1,0,1,0] 
b = [0,0,1,0,1,0,1,0,1,0,1] 

Как изменить индексный массив на разреженный массив в scipy?

Как можно быстро отсортировать эти массивы?

спасибо.

Answer 1

Если вы выбираете разреженный coo_matrix вы можете создать его прохождения индексы, как:

from scipy.sparse import coo_matrix 
import scipy 
nrows = 100000 
ncols = 100000 
row = scipy.array([1,3,5,7,9]) 
col = scipy.array([2,4,6,8,10]) 
values = scipy.ones(col.size) 
m = coo_matrix((values, (row,col)), shape=(nrows, ncols), dtype=float)