Найти собственные значения без вычисления матрицы расстояний в реализации Ncuts - PullRequest
1 голос
/ 04 июня 2019

Я хочу реализовать алгоритм Ncuts для изображения размером 1248 x 378 x 1, но матрица смежности будет (1248 x 378) x (1248 x 378), которой требуется около 800 ГБ ОЗУ. Даже если я в большинстве случаев равен нулю, ему все равно нужно слишком много памяти. Мне нужна эта матрица для вычисления нормализованного разреза. Есть ли способ, которым я могу найти собственные значения без фактического расчета всей матрицы?

1 Ответ

2 голосов
/ 05 июня 2019

Если большая часть матрицы равна нулю, не используйте плотный формат.

Вместо этого используйте разреженную матрицу .

...