Научный журнал

ISSN 1814-2400

ИНФОРМАТИКА И СИСТЕМЫ УПРАВЛЕНИЯ

Григорьев Ю. А., Ухаров А. О.

Распределение ошибки при вейвлет-сжатии в хранилищах данных OLAP

В статье рассматриваются методы оценки распределения погрешности вейвлет-сжатия многомерных данных. Сначала выводится оценка погрешности восстановления единичного значения для набора данных произвольной размерности и доказывается возможность применения данной методики при большом количестве отбрасываемых коэффициентов. Отдельно рассматривается вопрос оценки погрешности при вычислении агрегатов на основе произвольных наборов данных, что является одной из основных задач приближенной обработки данных.

Ключевые слова: