The research of possibilities for fast calculation of median consensus rankings
Journal Title: Восточно-Европейский журнал передовых технологий - Year 2018, Vol 4, Issue 4
Abstract
<p>We investigated the possibility of fast computation of collective expert estimates of the median type. Despite the widespread use of the Kemeny-Snell and Cook-Seiford medians for calculating the collective expert estimates, the possibilities to reduce the time required to calculate median consensus ranking through the application of the assignment problem and known algorithms for solving it, have been insufficiently investigated. In contrast to the most known methods, the method proposed in this paper is not approximated and retains the original median axiomatics of Kemeny. We investigated a possibility for calculating the Kemeny-Snell and Cook-Seiford medians using the assignment problem applying methods of computer experiment. We estimated the time required to calculate median rankings by four different algorithms for solving the assignment problem. It was established that the proposed method, at a moderate number of alternatives (n<50), computes median rankings over the time close to a real time mode. It is also shown that, in contrast to other methods, the calculation of median rankings using the assignment problem does not depend on coherence degree of individual expert rankings. The results obtained are useful for the practical application of the examined procedure in network expert systems. In such systems, the computation time of a consensus ranking should be close to real time. In addition, in the network expertise systems, due to the random gathering of a team of experts, there is a possibility of the low level of coherence in individual rankings. For the examined procedure, that does not affect the duration of computation. This allows us to recommend the developed computational procedure for a fast search for median consensus rankings by Kemeny-Snell and Cook-Seiford for practical application in the systems of network collective expertise.</p>
Authors and Affiliations
Viktor Boltenkov, Varvara Kuvaieva, Oleg Galchonkov, Alesya Ishchenko
Keywords
Related Articles
- EP ID EP528069
- DOI 10.15587/1729-4061.2018.140686
- Views 91
- Downloads 0
Experimental study into optimal interdependence of energy-time costs for emptying a dry dock
<p>The influence of discrete properties of the microprocessor control systems based on Arduino Due on the accuracy of the physical model of the dock pumping station by modeling in MATLAB was assessed. In this case, such...
Analysis of inrush currents of the unloaded transformer using the circuitfield modelling methods
<p>We studied theoretically the transition processes that occur during tests of power transformers in the mode of experimental idling. A circuit-field model of electromagnetic processes is developed, based on a three-dim...
“The popcorn effect”: obtaining of the highly active ultrafine nickel hydroxide by microwave treatment of wet precipitate
Nickel hydroxide is widely used as an active material of supercapacitors. The most active are samples of Ni(OH)<sub>2</sub> with (α+β) layered structure synthesized in a slit diaphragm electrolyzer. However, the processe...
Development of the algorithm for the automated synchronization of energy consumption by electric heaters under condition of limited energy resource
<p>A special feature of the proposed algorithm that automatically synchronizes operation of electric heaters is to divide the heaters into prioritized and non-prioritized ones, with subsequent synchronization of operatio...
Improving power efficiency of pneumatic logistic complex actuators through selection of a rational scheme of their control
<p>The work addresses solving important problems that occur when using pneumatic actuators, namely energy saving and expanding the scope of its use by covering the zone of large inertial loads at a constant maintenance o...