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

Меженная, Наталья Михайловна
Электронный ресурс
Источник
Аннотация
Последовательность X является подпоследовательностью с допуском d последовательности Y , если X получается из Y удалением несмежных отрезков не более чем из d знаков. В этом случае говорят, что X может быть вложена в Y с допуском d. Предложен последовательный критерий проверки гипотезы о вложении с допуском d для дискретных случайных последовательностей над конечным алфавитом и изучены его свойства. Вероятность ошибки первого рода (вероятность отклонения верной гипотезы о вложении с допуском) построенного критерия равна нулю. Трудоёмкость предложенной процедуры пропорциональна длине вкладываемой последовательности, что по порядку намного меньше трудоёмкости тотального опробования. Получено выражение для вероятности ошибки второго рода при альтернативной гипотезе о том, что рассматриваемые дискретные последовательности образованы независимыми в совокупности случайными величинами с равномерными распределениями на конечном алфавите.
Всего оценка: 0
Нет записей для отображения.
 
 
 
03296nab a2200337 c 4500
001
 
 
vtls000632881
003
 
 
RU-ToGU
005
 
 
20180914172000.0
007
 
 
cr |
008
 
 
180914|2018    ru      s         c rus d
024
7
$a 10.17223/2226308X/11/3 $2 doi
035
$a to000632881
039
9
$a 201809141720 $b cat34 $c 201809141349 $d VLOAD $y 201809141338 $z VLOAD
040
$a RU-ToGU $b rus $c RU-ToGU
100
1
$a Меженная, Наталья Михайловна
245
1
0
$a Проверка гипотезы о вложении с допуском для дискретных случайных последовательностей $c Н. М. Меженная
504
$a Библиогр.: 8 назв.
520
3
$a Последовательность X является подпоследовательностью с допуском d последовательности Y , если X получается из Y удалением несмежных отрезков не более чем из d знаков. В этом случае говорят, что X может быть вложена в Y с допуском d. Предложен последовательный критерий проверки гипотезы о вложении с допуском d для дискретных случайных последовательностей над конечным алфавитом и изучены его свойства. Вероятность ошибки первого рода (вероятность отклонения верной гипотезы о вложении с допуском) построенного критерия равна нулю. Трудоёмкость предложенной процедуры пропорциональна длине вкладываемой последовательности, что по порядку намного меньше трудоёмкости тотального опробования. Получено выражение для вероятности ошибки второго рода при альтернативной гипотезе о том, что рассматриваемые дискретные последовательности образованы независимыми в совокупности случайными величинами с равномерными распределениями на конечном алфавите.
653
$a проверка гипотезы
653
$a вероятности ошибок
653
$a случайные величины
653
$a вложения с допуском
653
$a плотные вложения
653
$a дискретные случайные последовательности
655
4
$a статьи в журналах
773
0
$t Прикладная дискретная математика. Приложение $d 2018 $g № 11. С. 12-14 $x 2226-308X $w to000620992
852
4
$a RU-ToGU
856
7
$u http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000632881
908
$a статья
999
$a VIRTUA               
999
$a VTLSSORT0070*0080*0240*0350*0400*1000*2450*5040*5200*6530*6531*6532*6533*6534*6535*6550*7730*8520*8560*9080*9992
Нет комментариев.
Предмет
статьи в журналах
Резюме
Последовательность X является подпоследовательностью с допуском d последовательности Y , если X получается из Y удалением несмежных отрезков не более чем из d знаков. В этом случае говорят, что X может быть вложена в Y с допуском d. Предложен последовательный критерий проверки гипотезы о вложении с допуском d для дискретных случайных последовательностей над конечным алфавитом и изучены его свойства. Вероятность ошибки первого рода (вероятность отклонения верной гипотезы о вложении с допуском) построенного критерия равна нулю. Трудоёмкость предложенной процедуры пропорциональна длине вкладываемой последовательности, что по порядку намного меньше трудоёмкости тотального опробования. Получено выражение для вероятности ошибки второго рода при альтернативной гипотезе о том, что рассматриваемые дискретные последовательности образованы независимыми в совокупности случайными величинами с равномерными распределениями на конечном алфавите.