Статья

Название статьи ИНТЕРВАЛЬНАЯ ОЦЕНКА ПАРАМЕТРОВ БЕТА-РАСПРЕДЕЛЕНИЯ ПРИ ОПРЕДЕЛЕНИИ ДОВЕРИТЕЛЬНОЙ ТРУДОЕМКОСТИ АЛГОРИТМОВ
Автор А.С. Кривенцов, М.В. Ульянов
Рубрика РАЗДЕЛ V. МОДЕЛИРОВАНИЕ СЛОЖНЫХ СИСТЕМ
Месяц, год 07, 2012
Индекс УДК 004.4:517.962
DOI
Аннотация Рассматриваются классические методы определения трудоемкости алгоритмов и обосновывается необходимость оценки по критерию доверительной трудоемкости. Данная методика определения доверительной трудоёмкости состоит в аппроксимации наблюдаемого в эксперименте распределения частот известным законом распределения. В рамках этой методики возникает задача определения параметров распределения, и их доверительных интервалов. Показано, что погрешность, обусловленная использованием точечных оценок при определении параметров бета-распределения, не является значимой.

Скачать в PDF

Ключевые слова Трудоемкость алгоритма; доверительная трудоемкость; бета-распределение; интервальная оценка.
Библиографический список 1. Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы: построение и анализ. – М.: «Вильямс», 2006. – ISBN 0-07-013151-1.
2. Ульянов М.В., Петрушин В.Н., Кривенцов А.С. Доверительная трудоемкость – новая оценка качества алгоритмов // Информационные технологии и вычислительные системы. – 2009. – № 2. – С. 23-37.
3. Королюк В.С., Портенко Н.И., Скороход А.В. Справочник по теории вероятностей и математической статистике. – М.: Наука, 1985.
4. Петрушин В.Н, Ульянов М.В. Информационная чувствительность компьютерных алгоритмов. – М.: Физматлит, 2010. – 224 с.
5. Прохоров Ю.В., Розанов Ю.А. Теория вероятностей (Основные понятия. Предельные теоремы. Случайные процессы). – М.: Главная редакция физико-математической литературы издательства «Наука», 1973. – 494 с.
6. Воронин В.Ф., Жильцова Ю.В. Статистика. – М.: «Юнити-Дана», 2012.

Comments are closed.