Метод упорядочения процедур разбиения состояний процедурами с двумя и тремя исходами с учетом их стоимости и весов состояний.
Описывается метод упорядочения процедур разбиения состояний процедурами с двумя и тремя исходами. При этом использованы терминология и методы теории вопросников, а сама последовательность процедур разбиения определена как неоднородный вопросник с вопросами, имеющими два и три варианта ответа. Этот к...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
St.Petersburg Institute for Informatics and Automation of the Russian Academy of Sciences
2020-02-01
|
| Series: | Труды СПИИРАН |
| Subjects: | |
| Online Access: | http://proceedings.spiiras.nw.ru/index.php/sp/article/view/4543 |
| _version_ | 1819181876742455296 |
|---|---|
| author | Dmitry Viktorovich Efanov Valerii Vyacheslavovich Khoroshev |
| author_facet | Dmitry Viktorovich Efanov Valerii Vyacheslavovich Khoroshev |
| author_sort | Dmitry Viktorovich Efanov |
| collection | DOAJ |
| description | Описывается метод упорядочения процедур разбиения состояний процедурами с двумя и тремя исходами. При этом использованы терминология и методы теории вопросников, а сама последовательность процедур разбиения определена как неоднородный вопросник с вопросами, имеющими два и три варианта ответа. Этот класс вопросников является особенным и выделен авторами в класс бинарно-тернарных и интересен тем, что это наиболее простой класс неоднородных вопросников. Кроме того, увеличение числа ответов какого-либо вопроса на практике также может дать выигрыш в параметрах вопросников, в том числе в показателе его эффективности – средней цене обхода. Отмечается, что использование бинарно-тернарных вопросников на практике позволяет уменьшить среднее время идентификации событий по вопроснику, что крайне важно в тех приложениях вопросников, в которых имеется ограничение на время идентификации событий, например в системах критического применения. Приводится метод оптимизации бинарно-тернарных вопросников, основанный на поиске наиболее предпочтительных вопросов для каждого подмножества идентифицируемых событий. Выбор предпочтительных вопросов основан на установлении отношений сравнения между ними. Описаны все возможные виды сравнимости двух вопросов с двумя ответами, двух вопросов с тремя ответами, а также вопроса с двумя ответами и вопроса с тремя ответами. Приведен пример получения математического выражения для функции, характеризующей предпочтительность вопросов друг перед другом, а также обобщенная формула выбора наиболее предпочтительного вопроса для любых неоднородных вопросников. Сформирован алгоритм метода упорядочения вопросов, который позволяет за полиномиальное время построить бинарно-тернарный вопросник с наименьшей ценой обхода. Приведен пример оптимизации бинарно-тернарного вопросника по представленному методу. |
| first_indexed | 2024-12-22T22:37:12Z |
| format | Article |
| id | doaj.art-1f7cd74fd98549989b605a81804540b7 |
| institution | Directory Open Access Journal |
| issn | 2078-9181 2078-9599 |
| language | English |
| last_indexed | 2024-12-22T22:37:12Z |
| publishDate | 2020-02-01 |
| publisher | St.Petersburg Institute for Informatics and Automation of the Russian Academy of Sciences |
| record_format | Article |
| series | Труды СПИИРАН |
| spelling | doaj.art-1f7cd74fd98549989b605a81804540b72022-12-21T18:10:17ZengSt.Petersburg Institute for Informatics and Automation of the Russian Academy of SciencesТруды СПИИРАН2078-91812078-95992020-02-0119121824310.15622/10.15622/sp.2020.19.1.84543Метод упорядочения процедур разбиения состояний процедурами с двумя и тремя исходами с учетом их стоимости и весов состояний.Dmitry Viktorovich Efanov0Valerii Vyacheslavovich Khoroshev1Russian University of TransportRussian University of TransportОписывается метод упорядочения процедур разбиения состояний процедурами с двумя и тремя исходами. При этом использованы терминология и методы теории вопросников, а сама последовательность процедур разбиения определена как неоднородный вопросник с вопросами, имеющими два и три варианта ответа. Этот класс вопросников является особенным и выделен авторами в класс бинарно-тернарных и интересен тем, что это наиболее простой класс неоднородных вопросников. Кроме того, увеличение числа ответов какого-либо вопроса на практике также может дать выигрыш в параметрах вопросников, в том числе в показателе его эффективности – средней цене обхода. Отмечается, что использование бинарно-тернарных вопросников на практике позволяет уменьшить среднее время идентификации событий по вопроснику, что крайне важно в тех приложениях вопросников, в которых имеется ограничение на время идентификации событий, например в системах критического применения. Приводится метод оптимизации бинарно-тернарных вопросников, основанный на поиске наиболее предпочтительных вопросов для каждого подмножества идентифицируемых событий. Выбор предпочтительных вопросов основан на установлении отношений сравнения между ними. Описаны все возможные виды сравнимости двух вопросов с двумя ответами, двух вопросов с тремя ответами, а также вопроса с двумя ответами и вопроса с тремя ответами. Приведен пример получения математического выражения для функции, характеризующей предпочтительность вопросов друг перед другом, а также обобщенная формула выбора наиболее предпочтительного вопроса для любых неоднородных вопросников. Сформирован алгоритм метода упорядочения вопросов, который позволяет за полиномиальное время построить бинарно-тернарный вопросник с наименьшей ценой обхода. Приведен пример оптимизации бинарно-тернарного вопросника по представленному методу.http://proceedings.spiiras.nw.ru/index.php/sp/article/view/4543техническое диагностированиепоиск неисправностивопросникбинарно-тернарный вопросникоптимизацияотношения сравнения между вопросамисравнимые вопросы |
| spellingShingle | Dmitry Viktorovich Efanov Valerii Vyacheslavovich Khoroshev Метод упорядочения процедур разбиения состояний процедурами с двумя и тремя исходами с учетом их стоимости и весов состояний. Труды СПИИРАН техническое диагностирование поиск неисправности вопросник бинарно-тернарный вопросник оптимизация отношения сравнения между вопросами сравнимые вопросы |
| title | Метод упорядочения процедур разбиения состояний процедурами с двумя и тремя исходами с учетом их стоимости и весов состояний. |
| title_full | Метод упорядочения процедур разбиения состояний процедурами с двумя и тремя исходами с учетом их стоимости и весов состояний. |
| title_fullStr | Метод упорядочения процедур разбиения состояний процедурами с двумя и тремя исходами с учетом их стоимости и весов состояний. |
| title_full_unstemmed | Метод упорядочения процедур разбиения состояний процедурами с двумя и тремя исходами с учетом их стоимости и весов состояний. |
| title_short | Метод упорядочения процедур разбиения состояний процедурами с двумя и тремя исходами с учетом их стоимости и весов состояний. |
| title_sort | метод упорядочения процедур разбиения состояний процедурами с двумя и тремя исходами с учетом их стоимости и весов состояний |
| topic | техническое диагностирование поиск неисправности вопросник бинарно-тернарный вопросник оптимизация отношения сравнения между вопросами сравнимые вопросы |
| url | http://proceedings.spiiras.nw.ru/index.php/sp/article/view/4543 |
| work_keys_str_mv | AT dmitryviktorovichefanov metoduporâdočeniâprocedurrazbieniâsostoânijproceduramisdvumâitremâishodamisučetomihstoimostiivesovsostoânij AT valeriivyacheslavovichkhoroshev metoduporâdočeniâprocedurrazbieniâsostoânijproceduramisdvumâitremâishodamisučetomihstoimostiivesovsostoânij |