<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">sustain</journal-id><journal-title-group><journal-title xml:lang="ru">Надежность</journal-title><trans-title-group xml:lang="en"><trans-title>Dependability</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">1729-2646</issn><issn pub-type="epub">2500-3909</issn><publisher><publisher-name>RAMS Journal Limited liability company</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.21683/1729-2646-2017-17-3-41-48</article-id><article-id custom-type="elpub" pub-id-type="custom">sustain-226</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>ФУНКЦИОНАЛЬНАЯ БЕЗОПАСНОСТЬ. ТЕОРИЯ И ПРАКТИКА</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>FUNCTIONAL SAFETY. THE THEORY AND PRACTICE</subject></subj-group></article-categories><title-group><article-title>МЕТОД ВОССТАНОВЛЕНИЯ ВЕКТОРА ПРИОРИТЕТОВ АЛЬТЕРНАТИВ В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ ИЛИ НЕПОЛНОТЫ ЭКСПЕРТНЫХ ОЦЕНОК</article-title><trans-title-group xml:lang="en"><trans-title>METHOD OF RECOVERY OF PRIORITY VECTOR FOR ALTERNATIVES UNDER UNCERTAINTY OR INCOMPLETE EXPERT ASSESSMENT</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Бочков</surname><given-names>Александр В.</given-names></name><name name-style="western" xml:lang="en"><surname>Bochkov</surname><given-names>Alexander V.</given-names></name></name-alternatives><bio xml:lang="ru"><p>кандидат технических наук, заместитель директора центра анализа рисков,  Москва, Россия, тел. +7 (916) 234-40-32</p><p> </p></bio><bio xml:lang="en"><p>Candidate of Engineering, Deputy Director of the Risk Analysis Center, Moscow, Russia, phone: +7 (916) 234 40 32</p><p> </p></bio><email xlink:type="simple">a.bochkov@gmail.com</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Жигирев</surname><given-names>Николай Н.</given-names></name><name name-style="western" xml:lang="en"><surname>Zhigirev</surname><given-names>Nikolai N.</given-names></name></name-alternatives><bio xml:lang="ru"><p>кандидат технических наук, главный научный сотрудник,  Москва, Россия, тел. +7 (985)782-47- 16</p></bio><bio xml:lang="en"><p>Candidate of Engineering, Chief Researcher, Moscow, Russia, phone: +7 (985) 782 47 16</p></bio><email xlink:type="simple">nnzhigirev@mail.ru</email><xref ref-type="aff" rid="aff-2"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Ридли</surname><given-names>Александра Н.</given-names></name><name name-style="western" xml:lang="en"><surname>Ridley</surname><given-names>Alexandra N.</given-names></name></name-alternatives><bio xml:lang="ru"><p> аспирант, Москва, Россия, тел. +7 (929) 970-59-69</p><p> </p></bio><bio xml:lang="en"><p>Postgraduate Student, Moscow, Russia, phone: +7 (929) 970 59 69</p></bio><email xlink:type="simple">alexandra.ridley@yandex.ru</email><xref ref-type="aff" rid="aff-3"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Научно- исследовательский институт экономики и организации управления в газовой промышленности</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Research and Design Institute of Economy and Business Administration in the Gas Industry</institution><country>Russian Federation</country></aff></aff-alternatives><aff-alternatives id="aff-2"><aff xml:lang="ru"><institution>Научно-исследовательский институт экономики и организации управления в газовой промышленности</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Research and Design Institute of Economy and Business Administration in the Gas Industry</institution><country>Russian Federation</country></aff></aff-alternatives><aff-alternatives id="aff-3"><aff xml:lang="ru"><institution>МАИ (НИУ)</institution><country>Россия</country></aff><aff xml:lang="en"><institution>MAI (NRU)</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2017</year></pub-date><pub-date pub-type="epub"><day>11</day><month>09</month><year>2017</year></pub-date><volume>17</volume><issue>3</issue><fpage>41</fpage><lpage>48</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Бочков А.В., Жигирев Н.Н., Ридли А.Н., 2017</copyright-statement><copyright-year>2017</copyright-year><copyright-holder xml:lang="ru">Бочков А.В., Жигирев Н.Н., Ридли А.Н.</copyright-holder><copyright-holder xml:lang="en">Bochkov A.V., Zhigirev N.N., Ridley A.N.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://www.dependability.ru/jour/article/view/226">https://www.dependability.ru/jour/article/view/226</self-uri><abstract><p>Цель. Одной из наиболее популярных процедур принятия решений за счёт своей эффективности, гибкости и простоты является т.н. метод попарных сравнений. Основным недостатком этого метода при проведении экспертиз большого количества альтернатив или в довольно широкой области знаний является невозможность сравнения каждого элемента с каждым, как по причине большого количества таких сравнений, случайных пропусков, так и по причине затруднений у эксперта при сравнении некоторых альтернатив. В оценках возникают пропущенные данные, затрудняющие принятие решения, т.к. большинство статистических методов не применимо к неполному набору данных. Не может работать с матрицей, содержащей преимущественно нулевые элементы и достаточно популярный алгоритм обработки матриц попарных сравнений (алгоритм Саати). Цель статьи заключается в разработке метода обработки неполных матриц сравнений с целью получения весовых коэффициентов (весов) рассматриваемых альтернатив, позволяющих количественно сравнить их между собой. Методы. На практике встречается несколько подходов к работе с массивами данных, содержащих пропущенные значения. Первый подход, наиболее простой в реализации, – это удаление экземпляров, содержащих пропущенные значения, из массива и работа только с полными данными. Использование данного подхода целесообразно, если пропуски данных носят единичный характер. Но даже в этом случае имеется серьезная опасность при удалении данных «потерять» важные закономерности. Вторым подходом является использование специальных модификаций методов обработки данных, допускающих наличие пропусков в массиве. И, наконец, используют различные методы оценки значений пропущенных элементов. Данные методы помогают заполнить пропуски в массивах, основываясь на некоторых предположениях о значении отсутствующих данных. Принципиальная применимость и эффективность того или иного подхода зависит от количества пропусков в данных и причин, по которым они образовались. В статье матрица попарных сравнений рассматривается в формате нагруженного графа, причём альтернативы являются вершинами, а сравнения между ними – рёбрами графа. Соответственно, если возникает пара альтернатив, для которой эксперт не смог задать предпочтение, то соответствующее ей ребро отсутствует. Рассмотрен способ удаления рёбер, соответствующих наиболее противоречивым оценкам, т.е. алгоритм разрыва циклов, приводящий к преобразованию исходного графа к остовному дереву, позволяющему однозначно сравнить любые две альтернативы. Алгоритм совместного согласования и верхних, и нижних границ экспертных оценок в данной статье не рассматривается. Результаты. В статье приведён пример практического применения разработанного алго- ритма для обработки неполной матрицы попарных сравнений десяти объектов, полученной в ходе некоторой экспертизы. Показана работоспособность предложенного подхода к задачам восстановления приоритетов сравниваемых альтернатив, намечены пути автоматизации расчётов и направления дальнейших исследований. Выводы. Предложенный метод может быть применён для широкого круга задач анализа и количественной оценки рисков, управления безопасностью сложных систем и объектов, а также задач, связанных с контролем выполнения требований к таким высоконадежным элементам, как элементы ядерных реакторов, авиационной и ракетно-космической техники, газового оборудования и т.п., т.е. там, где требуется оценивать малые (менее 0,01) вероятности отказа на заданную наработку, а статистика отказов таких элементов в эксплуатации практически отсутствует. Предложенный алгоритм может найти применение при экспертном оценивании для установления вида и параметров распределения наработки на отказ таких высоконадежных элементов, что в свою очередь позволит оценивать с приемлемой точностью показатели надёжности.</p></abstract><trans-abstract xml:lang="en"><p>Aim. The so-called pair-wise comparison method is one of the most popular decision-making procedures owing to its efficiency, flexibility and simplicity. The primary disadvantage of this method in the context of expert evaluation of large numbers of alternatives or within a sufficiently wide field of knowledge is the impossibility to compare each element with each other, both due to the large number of such comparisons, random gaps and difficulties experienced by the expert while comparing some alternatives. The assessments are affected by gaps that complicate decision-making, as most statistical methods are not applicable to incomplete sets of data. The fairly popular algorithm for processing of pair-wise comparison matrices (the Saaty algorithm) cannot work with matrices that predominantly contain zero components. The purpose of the paper is to develop a method of processing comparison matrices in order to obtain weight coefficients (weights) of the considered alternatives that enable quantitative comparisons. Methods. In practice, there are several approaches to managing sets of data with gaps. The first, most easily implementable, approach involves the elimination of copies with gaps from the set with further handling of only complete data. This approach should be used in case gaps in data are isolated. Although even in this case there is a serious risk of “losing” important trends while deleting data. The second approach involves using special modifications of data processing methods that tolerate gaps in sets of data. And, finally, there are various methods of evaluation of missed element values. Those methods help to fill in the gaps in sets of data based on certain assumptions regarding the values of the missing data. The applicability and efficiency of individual approaches, in principle, depends on the number of gaps in data and reasons of their occurrence. In this paper, the pair-wise comparison matrix is considered in the form of a loaded graph, while the alternatives are the nodes and comparisons are the edges of the graph. Respectively, if a pair of alternatives occurs for which the expert could not specify a preference, the corresponding edge is absent. The paper considers a way of removing edges that correspond to the most controversial values, i.e. a cycle breakage algorithm that causes transformation of the initial graph to the spanning tree that allows for unambiguous comparison of any two alternatives. The algorithm of joint alignment of both the upper and lower boundaries of expert assessments is not considered in this paper. Results. The paper gives an example of practical application of the developed algorithm of processing incomplete matrices of pair-wise comparisons of ten objects obtained in a certain expert assessment. It also shows the efficiency of the suggested approach to priority recovery of compared alternatives, explores ways of automating computing and future lines of research. Conclusions. The proposed method can be used in a wide range of tasks of analysis and quantitative evaluation of risks, safety management of complex systems and objects, as well as tasks related to the verification of compliance with the requirements for such highly dependable elements as nuclear reactors, aviation and rocket technology, gas equipment components, etc., i.e. in cases when low (less than 0,01) probabilities of failure per given operation time are to be evaluated, while the failure statistics for such elements in operation is practically nonexistent. The proposed algorithm can be applied in expert assessment in order to identify the type and parameters of time to failure distribution of such highly dependable elements, which in turn will allow evaluating dependability characteristics with the required accuracy</p></trans-abstract><kwd-group xml:lang="ru"><kwd>пропущенные данные</kwd><kwd>экспертиза</kwd><kwd>нагруженный граф</kwd><kwd>остовное дерево</kwd><kwd>матрица попарных сравнений</kwd><kwd>критерий связности</kwd></kwd-group><kwd-group xml:lang="en"><kwd>missed data</kwd><kwd>expert assessment</kwd><kwd>loaded graph</kwd><kwd>spanning tree</kwd><kwd>pair-wise comparison graph</kwd><kwd>connectivity criterion</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Evangelos, T.: Multi-criteria decision making methods: a comparative study. (Kluwer Academic Publishers, Dordrecht, 2000)</mixed-citation><mixed-citation xml:lang="en">Evangelos T. Multi-criteria decision making methods: a comparative study. Dordrecht: Kluwer Academic Publishers; 2000.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Fodor, J., Roubens, M.: Fuzzy preference modelling and multicriteria decision support. (Kluwer Academic Publishers, Dordrecht, 1994)</mixed-citation><mixed-citation xml:lang="en">Fodor J, Roubens M. Fuzzy preference modelling and multicriteria decision support. Dordrecht: Kluwer Academic Publishers; 1994.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Xu, Z.S.: Goal programming models for obtaining the priority vector of incomplete fuzzy preference relation. International Journal of Approximate Reasoning, 36:3 (2004) 261–270</mixed-citation><mixed-citation xml:lang="en">Xu ZS. Goal programming models for obtaining the priority vector of incomplete fuzzy preference relation. International Journal of Approximate Reasoning 2004;36:3:261–270.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Литтл Р. Дж. А., Рубин Д. Б. Статистический анализ данных с пропусками. – М.: Финансы и статистика, 1991. – 336 c.</mixed-citation><mixed-citation xml:lang="en">Little RJA, Rubin DB. Statistical analysis with missing data. Moscow: Financy i statistika; 1991.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Garcia-Laencina P.J., Sanco-Gomez J.-L., FigueirasVidal A.R. Pattern classification with missing data: a review. – London: Springer-Verlag Limited, 2009.</mixed-citation><mixed-citation xml:lang="en">Garcia-Laencina PJ, Sanco-Gomez J-L, FigueirasVidal AR. Pattern classification with missing data: a review. London: Springer-Verlag Limited; 2009.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Schafer J.L., Graham J.W. Missing data: Our view to the state of the art // Psychological methods. – 2002. – Vol.7. – № 2. – С.147–177.</mixed-citation><mixed-citation xml:lang="en">Schafer JL, Graham JW. Missing data: Our view to the state of the art. Psychological methods 2002;7(2):147– 177.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Millet I., “The effectiveness of alternative preference elicitation methods in the analytic hierarchy process,” J. Multi-Criteria Decis. Anal., vol. 6, no. 1, pp. 41–51, 1997.</mixed-citation><mixed-citation xml:lang="en">Millet I. The effectiveness of alternative preference elicitation methods in the analytic hierarchy process. J. Multi-Criteria Decis. Anal. 1997l;6(1):41–51.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Carmone F. J., Kara Jr., A., Zanakis S. H. “A Monte Carlo investigation of incomplete pairwise comparison matrices in AHP,” Eur. J. Oper. Res., vol. 102, no. 3, pp. 533–553, Nov. 1997.</mixed-citation><mixed-citation xml:lang="en">Carmone FJ, Kara Jr A, Zanakis SH. A Monte Carlo investigation of incomplete pairwise comparison matrices in AHP. Eur. J. Oper. Res. 2001;102(3):533–553.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Ebenbach D.H., Moore C.F. “Incomplete information, inferences, and individual differences: The case of environmental judgements,” Org. Behav. Human Decis. Process., vol. 81, no. 1, pp. 1–27, Jan. 2000.</mixed-citation><mixed-citation xml:lang="en">Ebenbach DH, Moore CF. Incomplete information, inferences, and individual differences: The case of environmental judgements. Org. Behav. Human Decis. Process. 2000;81(1):1–27.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">S. Alonso, F. J. Cabrerizo, F. Chiclana, F. Herrera, and E. Herrera-Viedma, “An interactive decision support system based on consistency criteria,” J. Mult.-Valued Log. Soft Comput., vol. 14, no. 3–5, pp. 371–386, 2008.</mixed-citation><mixed-citation xml:lang="en">Alonso S, Cabrerizo FJ, Chiclana F, Herrera F, Herrera-Viedma E. An interactive decision support system based on consistency criteria. J. Mult.-Valued Log. Soft Comput. 2008;14(3–5):371–386.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">J. K. Kim and S. H. Choi, “A utility range-based interactive group support system for multiattribute decision making,” Comput. Oper. Res., vol. 28, no. 5, pp. 485–503, Apr. 2001.</mixed-citation><mixed-citation xml:lang="en">Kim JK, Choi SH. A utility range-based interactive group support system for multiattribute decision making. Comput. Oper. Res. 2001;28(5):485–503.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">J. K. Kim, S. H. Choi, C. H. Han, and S. H. Kim, “An interactive procedure for multiple criteria group decision making with incomplete information,” Comput. Ind. Eng., vol. 35, no. 1/2, pp. 295–298, Oct. 1998.</mixed-citation><mixed-citation xml:lang="en">Kim JK, Choi SH, Han CH, Kim SH. An interactive procedure for multiple criteria group decision making with incomplete information. Comput. Ind. Eng. 1998;35(1/2):295–298.</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Chiclana F., Herrera-Viedma E., Alonso S. A Note on Two Methods for Estimating Missing Pairwise Preference Values. IEEE Transactions On Systems, MAN, and Cybernetics – Part B: Cybernetics, Vol. 39, No. 6, December 2009. 1628- 1633.</mixed-citation><mixed-citation xml:lang="en">Chiclana F, Herrera-Viedma E, Alonso S. A Note on Two Methods for Estimating Missing Pairwise Preference Values. IEEE Transactions On Systems, MAN, and Cybernetics – Part B: Cybernetics 2009;39(6):1628-1633.</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Карлов И.А. Восстановление пропущенных данных при численном моделировании сложных динамических систем, Научно-технические ведомости СПбГПУ. Информатика. Телекоммуникации. Управление, 2013, выпуск 6(186), с. 137–144. (I. A. Karlov, “The missing value estimation in numerical modeling of complex dynamic systems”, SPbSPU Journal. Computer Science. Telecommunication and Control Systems, 2013, no. 6(186), 137–144).</mixed-citation><mixed-citation xml:lang="en">Karlov IA. Vosstanovlenie propushchennukh dannykh pri chislennom modelirovanii slozhnykh dynamicheskikh system [Recovery of missing data in computational modeling of complex dynamic systems]. SPbSPU Journal. Computer Science. Telecommunication and Control Systems 2013;6(186):137–144 [in Russian].</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Саати Т. Принятие решений. Метод анализа иерархий. М.: Радио и связь, 1993. – 278 c.</mixed-citation><mixed-citation xml:lang="en">Saaty T. Decision making. Analytic hierarchy method. Moscow: Radio i sviaz; 1993.</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">Ашманов С.А. Математические модели и методы. М.: Изд-во Моск. Ун-та, 1980. – 199 с.</mixed-citation><mixed-citation xml:lang="en">Ashmanov SA. Matematicheskie modeli i metody [Mathematical models and methods]. Moscow: Moscow State University publishing, 1980 [in Russian].</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
