Scientific Library of Tomsk State University

   Digital catalogue        

Проверка гипотезы о вложении с допуском для дискретных случайных последовательностей Н. М. Меженная

By: Меженная, Наталья МихайловнаMaterial type: ArticleArticleSubject(s): проверка гипотезы | вероятности ошибок | случайные величины | вложения с допуском | плотные вложения | дискретные случайные последовательностиGenre/Form: статьи в журналах Online resources: Click here to access online In: Прикладная дискретная математика. Приложение № 11. С. 12-14Abstract: Последовательность X является подпоследовательностью с допуском d последовательности Y , если X получается из Y удалением несмежных отрезков не более чем из d знаков. В этом случае говорят, что X может быть вложена в Y с допуском d. Предложен последовательный критерий проверки гипотезы о вложении с допуском d для дискретных случайных последовательностей над конечным алфавитом и изучены его свойства. Вероятность ошибки первого рода (вероятность отклонения верной гипотезы о вложении с допуском) построенного критерия равна нулю. Трудоёмкость предложенной процедуры пропорциональна длине вкладываемой последовательности, что по порядку намного меньше трудоёмкости тотального опробования. Получено выражение для вероятности ошибки второго рода при альтернативной гипотезе о том, что рассматриваемые дискретные последовательности образованы независимыми в совокупности случайными величинами с равномерными распределениями на конечном алфавите.
Tags from this library: No tags from this library for this title. Log in to add tags.
No physical items for this record

Библиогр.: 8 назв.

Последовательность X является подпоследовательностью с допуском d последовательности Y , если X получается из Y удалением несмежных отрезков не более чем из d знаков. В этом случае говорят, что X может быть вложена в Y с допуском d. Предложен последовательный критерий проверки гипотезы о вложении с допуском d для дискретных случайных последовательностей над конечным алфавитом и изучены его свойства. Вероятность ошибки первого рода (вероятность отклонения верной гипотезы о вложении с допуском) построенного критерия равна нулю. Трудоёмкость предложенной процедуры пропорциональна длине вкладываемой последовательности, что по порядку намного меньше трудоёмкости тотального опробования. Получено выражение для вероятности ошибки второго рода при альтернативной гипотезе о том, что рассматриваемые дискретные последовательности образованы независимыми в совокупности случайными величинами с равномерными распределениями на конечном алфавите.

There are no comments on this title.

to post a comment.
Share