Метод упорядочения процедур разбиения состояний процедурами с двумя и тремя исходами с учетом их стоимости и весов состояний.
Описывается метод упорядочения процедур разбиения состояний процедурами с двумя и тремя исходами. При этом использованы терминология и методы теории вопросников, а сама последовательность процедур разбиения определена как неоднородный вопросник с вопросами, имеющими два и три варианта ответа. Этот к...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Russian Academy of Sciences, St. Petersburg Federal Research Center
2020-02-01
|
| Series: | Информатика и автоматизация |
| Subjects: | |
| Online Access: | http://ia.spcras.ru/index.php/sp/article/view/4543 |
| _version_ | 1827805939006177280 |
|---|---|
| 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-03-11T21:33:22Z |
| format | Article |
| id | doaj.art-e76d16bd646b43bd84fb26eabad12342 |
| institution | Directory Open Access Journal |
| issn | 2713-3192 2713-3206 |
| language | English |
| last_indexed | 2024-03-11T21:33:22Z |
| publishDate | 2020-02-01 |
| publisher | Russian Academy of Sciences, St. Petersburg Federal Research Center |
| record_format | Article |
| series | Информатика и автоматизация |
| spelling | doaj.art-e76d16bd646b43bd84fb26eabad123422023-09-27T07:28:49ZengRussian Academy of Sciences, St. Petersburg Federal Research CenterИнформатика и автоматизация2713-31922713-32062020-02-0119121824310.15622/sp.2020.19.1.84543Метод упорядочения процедур разбиения состояний процедурами с двумя и тремя исходами с учетом их стоимости и весов состояний.Dmitry Viktorovich Efanov0Valerii Vyacheslavovich Khoroshev1Russian University of TransportRussian University of TransportОписывается метод упорядочения процедур разбиения состояний процедурами с двумя и тремя исходами. При этом использованы терминология и методы теории вопросников, а сама последовательность процедур разбиения определена как неоднородный вопросник с вопросами, имеющими два и три варианта ответа. Этот класс вопросников является особенным и выделен авторами в класс бинарно-тернарных и интересен тем, что это наиболее простой класс неоднородных вопросников. Кроме того, увеличение числа ответов какого-либо вопроса на практике также может дать выигрыш в параметрах вопросников, в том числе в показателе его эффективности – средней цене обхода. Отмечается, что использование бинарно-тернарных вопросников на практике позволяет уменьшить среднее время идентификации событий по вопроснику, что крайне важно в тех приложениях вопросников, в которых имеется ограничение на время идентификации событий, например в системах критического применения. Приводится метод оптимизации бинарно-тернарных вопросников, основанный на поиске наиболее предпочтительных вопросов для каждого подмножества идентифицируемых событий. Выбор предпочтительных вопросов основан на установлении отношений сравнения между ними. Описаны все возможные виды сравнимости двух вопросов с двумя ответами, двух вопросов с тремя ответами, а также вопроса с двумя ответами и вопроса с тремя ответами. Приведен пример получения математического выражения для функции, характеризующей предпочтительность вопросов друг перед другом, а также обобщенная формула выбора наиболее предпочтительного вопроса для любых неоднородных вопросников. Сформирован алгоритм метода упорядочения вопросов, который позволяет за полиномиальное время построить бинарно-тернарный вопросник с наименьшей ценой обхода. Приведен пример оптимизации бинарно-тернарного вопросника по представленному методу.http://ia.spcras.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://ia.spcras.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 |