Python: как получить матрицу подобия симметрично

Question

Я использую FLANN (http://www.cs.ubc.ca/research/flann/) в режиме k-ближайших соседей, чтобы построить разреженную матрицу подобия, чтобы применить спектральную кластеризацию на огромное количество точек (около миллиона) живущих в средних размерах (около 20). Как сделать его симметричным?

Answer 1

Когда вы строите матрицу в своем представлении IJV, нужно просто сделать объединение множества триплетов (i, j, v) и одного из (j, i, v), и это все.

PS: также можно сделать пересечение вместо соединения