| RUS ENG |
| Полная версия |
|
|
|
| СЕМИНАРЫ |
|
Математический коллоквиум ИМ СО РАН
|
|||
|
|
|||
|
Редукция данных с гарантиями качества Р. А. ван Беверн Новосибирский национальный исследовательский государственный университет |
|||
|
Аннотация: Когда объём данных не позволяет решить вычислительную задачу, целесообразно как шаг предварительной обработки применить алгоритмы для сокращения их объёма. Желательно гарантировать, что при этом решение задачи не меняется или меняется только в заранее поставленных границах. Ещё лучше, если можно доказать верхнюю оценку объёма данных, оставшихся после редукции. На лекции будут показаны вводные примеры разных видов алгоритмов редукции данных с гарантиями качества. |
|||