https://libeldoc.bsuir.by/handle/123456789/51177| Title: | Свойства меры различия двоичных тестовых наборов управляемых вероятностных тестов |
| Other Titles: | Dissimilarity Measure Properties of Binary Test Patterns of Controlled Random Tests |
| Authors: | Ярмолик, В. Н. Петровская, В. В. Иванюк, А. А. |
| Keywords: | доклады БГУИР;меры различия;расстояние Хэмминга;расстояние Левенштейна |
| Issue Date: | 2023 |
| Publisher: | БГУИР |
| Citation: | Ярмолик, В. Н. Свойства меры различия двоичных тестовых наборов управляемых вероятностных тестов=Dissimilarity Measure Properties of Binary Test Patterns of Controlled Random Tests / В. Н. Ярмолик, В. В. Петровская, А. А. Иванюк // Доклады БГУИР. – 2023. – Т. 21, № 2. – С. 86-94. |
| Abstract: | Исследуется задача применения характеристик различия для двоичных тестовых последовательностей. Обосновывается их актуальность при генерировании управляемых вероятностных тестов. Рассматривается мера различия AD(T i , T k ) между тестовыми наборами T i и T k , использующая характеристику расстояния D(t i,j , t k,r ) между t i,j и t k,r , которая основана на определении независимых пар тождественных данных t i,j = t k,r , принадлежащих двум наборам T i и T k . Данная мера различия AD(T i , T k ) позволяет оценить степень различия двух тестовых наборов T i и T k , которые могут быть неразличимыми при использовании других мер различия, в том числе и расстояния Хэмминга. Получены верхние и нижние оценки меры различия для случая инверсных тестовых наборов и произвольных тестовых наборов T i и T k с различным сочетанием их весов w i и w k . Приводятся примеры вычисления граничных значений указанной меры различия и соотношения их значений. Экспериментальные результаты подтверждают корректность полученных граничных значений указанной меры различия AD(T i , T k ) и показывают возможность их применения для ее оценки. |
| Alternative abstract: | The problem of application of the dissimilarity measures for binary test sequences is investigated. Their relevance in generating controlled random tests is substantiated. Dissimilarity measure AD(T i , T k ) between test sets T i and T k is considered, using the characteristic of the distance D(t i,j , t k,r ) between t i,j and t k,r , which is based on the determination of independent pairs of identical data t i,j = t k,r belonging to two patterns T i and T k . This measure AD(T i , T k ) allows us to estimate the degree of difference between two test sets T i and T k , which may be indistinguishable when using other difference measures, including the Hamming distance. Upper and lower estimates for the measurement of dissimilarity are obtained for the case of inverse test patterns and arbitrary test patterns T i and T k with different combinations of their weights w i and w k . Examples of calculating the boundary values of the specified dissimilarity measure and the ratio of their values are given. Experimental results con - firm the correctness of the obtained boundary values of the indicated dissimilarity measure AD(T i , T k ) and show the possibility of their application for its evaluation. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/51177 |
| DOI: | http://dx.doi.org/10.35596/1729-7648-2023-21-2-86-94 |
| Appears in Collections: | Том 21, № 2 |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Yarmolik_Svoistva.pdf | 597.07 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.