Форум врачей-аспирантов

Здравствуйте, гость ( Вход | Регистрация )

 
Добавить ответ в эту темуОткрыть тему
> Тест на разреженность матрицы
nastushka
сообщение 8.03.2018 - 15:38
Сообщение #1





Группа: Пользователи
Сообщений: 76
Регистрация: 27.04.2014
Пользователь №: 26375



Подскажите, есть ли статистический тест, который поможет проверить, что матрица данных данных действительно разряжена?
Вернуться в начало страницы
 
+Ответить с цитированием данного сообщения
 
passant
сообщение 8.03.2018 - 16:36
Сообщение #2





Группа: Пользователи
Сообщений: 231
Регистрация: 27.04.2016
Пользователь №: 28223



Цитата(nastushka @ 8.03.2018 - 14:38) *
Подскажите, есть ли статистический тест, который поможет проверить, что матрица данных данных действительно разряжена?

Сначала дайте СТРОГОЕ определение, что такое разряженная матрица smile.gif . Если ВДРУГ вам это удастся, то тогда без проблем окажется протестировать.
(Что бы было понятнее - взгляните на любое определение разряженности матрицы, начиная с Википедии. Наверняка там найдете слово "преимущественно" "очень велико", "на много больше" и т.д. И подумайте, можно-ли такое определение считать строгим и формальным.
И еще. Введение понятия "разряженная матрица" было вызвано попыткой оптимизировать вычислительные алгоритмы, а никак не собственно какими-то исключительными внутренними особенностями, присущими таким структурам)

Сообщение отредактировал passant - 8.03.2018 - 16:41
Вернуться в начало страницы
 
+Ответить с цитированием данного сообщения
 
nastushka
сообщение 9.03.2018 - 15:08
Сообщение #3





Группа: Пользователи
Сообщений: 76
Регистрация: 27.04.2014
Пользователь №: 26375



Я вроде нашла
это sparse matrix, я это имела ввиду
https://stackoverflow.com/questions/1200907...e-sparse-matrix
Вернуться в начало страницы
 
+Ответить с цитированием данного сообщения
 
passant
сообщение 9.03.2018 - 18:17
Сообщение #4





Группа: Пользователи
Сообщений: 231
Регистрация: 27.04.2016
Пользователь №: 28223



Цитата(nastushka @ 9.03.2018 - 14:08) *
Я вроде нашла
это sparse matrix, я это имела ввиду
https://stackoverflow.com/questions/1200907...e-sparse-matrix

А какое это имеет отношение к "тесту на то, является-ли матрица действительно разряженной" ?
В ссылке явно сказано "it seems it doesn't work on sparse matrix." Т.е. оказывается, что некоторый конкретный метод не работает (а по сути, это означает, как привило, что метод что-то там считает, но то-ли результат неточен или вообще расходится, то-ли алгоритм работает слишком медленно или вообще зацикливается - никто не знает, что означает "не работает") если в матрице "очень много" пустых (или нулевых) клеток. При этом другие алгоритмы, разработанные специально для случаев, когда в матрице "преимущественно" пустые клетки - с задачей справляется. И только.
Ну, если очень нужен тест, возьмите свои данные, прогоните через этот алгоритм, если он "не сработает" - можете смело считать, что тест "на разряженность матрицы" успешно пройден.

Сообщение отредактировал passant - 9.03.2018 - 18:20
Вернуться в начало страницы
 
+Ответить с цитированием данного сообщения
 

Добавить ответ в эту темуОткрыть тему