Article

Article title INTERVAL ESTIMATION OF PARAMETERS OF BETA DISTRIBUTION AT DEFINITION OF RELIABLE LABOUR INPUT OF ALGORITHMS
Authors A.S. Kriventsov, M.V. Uljyanov
Section SECTION V. MODELLING OF COMPLEX SYSTEMS
Month, Year 07, 2012 @en
Index UDC 004.4:517.962
DOI
Abstract In article classical methods of definition of labour input of algorithms are considered and necessity of estimation by criterion of reliable labour input is proved. The given technique of definition of reliable labour input consists in approximation of distribution of frequencies observed in experiment by the known law of distribution. Within the limits of this technique there is a problem of definition of parameters of distribution, and their reliable intervals. It is shown that the error caused by use of dot estimations at definition of parameters of beta distribution isn"t significant.

Download PDF

Keywords Algorithm labour input; reliable labour input; beta-distribution; interval estimation.
References 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.