|
|
Математический коллоквиум ИМ СО РАН
25 ноября 2021 г. 16:30–17:30, г. Новосибирск, Институт математики им. С. Л. Соболева СО РАН
|
|
|
|
|
|
Редукция данных с гарантиями качества
Р. А. ван Беверн Новосибирский национальный исследовательский государственный университет
|
Количество просмотров: |
Эта страница: | 30 |
|
Аннотация:
Когда объём данных не позволяет решить вычислительную задачу, целесообразно как шаг предварительной
обработки применить алгоритмы для сокращения их объёма. Желательно гарантировать, что при этом решение задачи не меняется или меняется только в заранее поставленных границах. Ещё лучше, если можно доказать верхнюю оценку объёма данных, оставшихся после редукции. На лекции будут показаны вводные примеры
разных видов алгоритмов редукции данных с гарантиями качества.
|
|